搜索结果
查询Tags标签： 根号，共有 27条记录-
2022.6.28
SP26017 GCDMAT - GCD OF MATRIX比较傻逼的题目，显然答案等于 \[\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor \]容斥+整除分块即可。SP26045 GCDMAT2 - GCD OF MATRIX (hard)和上题相同，不过数据范围变大了，要卡…
2022/6/28 23:32:20 人评论 次浏览 -
期中考试2022 5.18 游记
update on 5.25 ：数学应该是114，24扣一分，27扣5分，数学成绩好像是学年rk3，班主任向学年反馈了，误批了，那道题我写了，只是我们学校的烂机器没扫上而已，这样来看的话，总分应该进学年前十了。 数学学年最高分118~~居然比我还高~~，还是一个女孩(好丢人)，好像叫刘雨…
2022/5/28 23:22:58 人评论 次浏览 -
CF103D Time to Raid Cowavans 题解
这道题看似可以线段树乱搞，但是真正用线段树就会发现根本没有用。 因此我们考虑根号算法。 难道是分块？错！还有一种根号算法——根号分治。 根号分治的思想就是设定阈值 \(S\) ，大于阈值的暴力计算，小于阈值的快速计算，而取 \(S = \sqrt n\) 时最优（不要问我怎么证…
2022/4/14 23:17:46 人评论 次浏览 -
E. Arithmetic Operations（根号分治，dp）
E. Arithmetic Operations Tag dp 根号分治 rating2300 题目来源 Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 题目大意给定一个数列a，每次操作可以任意变动a的其中一个数，求最少的操作次数将a变成等差数列解题思路我们与其去计算最…
2022/3/27 23:26:51 人评论 次浏览 -
数学题型和错题总结
函数 极限（存在——左=右） 乘除法有 0 时，别拆开 幂/幂 –>∞指/指 –>∞根号有理化
2022/2/6 23:15:47 人评论 次浏览 -
多重根号方程
第一个 方程 可以用 技巧 解出来 ， 第二个 只能 高次方程 吧 ？
2022/1/13 6:04:01 人评论 次浏览 -
多重根号方程
第一个 方程 可以用 技巧 解出来 ， 第二个 只能 高次方程 吧 ？
2022/1/13 6:04:01 人评论 次浏览 -
Leetcode--Java--367. 有效的完全平方数
题目描述 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 样例描述 示例 1：输入：num = 16 输出：true 示例 2：输入：num = 14 输出：false思路 二分法 在1~num之间二分…
2021/11/5 22:17:03 人评论 次浏览 -
Leetcode--Java--367. 有效的完全平方数
题目描述 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 样例描述 示例 1：输入：num = 16 输出：true 示例 2：输入：num = 14 输出：false思路 二分法 在1~num之间二分…
2021/11/5 22:17:03 人评论 次浏览 -
Typora中如何输入根号
块间公式 用$$...$$将公式括起来，默认显示在行中间 $$ O(1)<O(logn)<O(\sqrt{n})<O(n)<O(nlogn)<O(n2)<O(2n)<O(n!) $$根号：\sqrt 行间公式 用$...$将公式括起来 如果无法正常显示，只需要再文件->偏好设置->Markdown扩展语法中将内联公式勾…
2021/10/7 6:10:53 人评论 次浏览 -
Typora中如何输入根号
块间公式 用$$...$$将公式括起来，默认显示在行中间 $$ O(1)<O(logn)<O(\sqrt{n})<O(n)<O(nlogn)<O(n2)<O(2n)<O(n!) $$根号：\sqrt 行间公式 用$...$将公式括起来 如果无法正常显示，只需要再文件->偏好设置->Markdown扩展语法中将内联公式勾…
2021/10/7 6:10:53 人评论 次浏览 -
分治与根号算法
1. 根号分治与分块 1.1. 根号分治 根号分治，就是在预处理与询问的复杂度之间寻找平衡的一个算法。通常以根号作为问题规模的分界线，规模小于根号的询问可以 \(n\sqrt n\) 预处理求出，而回答一次规模为 \(B\geq n\) 的询问的时间只需要 \(\dfrac n B\leq \sqrt n\)，那么…
2021/10/4 1:40:47 人评论 次浏览 -
分治与根号算法
1. 根号分治与分块 1.1. 根号分治 根号分治，就是在预处理与询问的复杂度之间寻找平衡的一个算法。通常以根号作为问题规模的分界线，规模小于根号的询问可以 \(n\sqrt n\) 预处理求出，而回答一次规模为 \(B\geq n\) 的询问的时间只需要 \(\dfrac n B\leq \sqrt n\)，那么…
2021/10/4 1:40:47 人评论 次浏览 -
根号数据结构
根号数据结构 在以前，我十分讨厌带根号的数据结构，认为不够优雅. 但是在很多时候，带 $\mathrm{log}$ 数据结构的作用比较局限，且复杂. 这个时候，根号数据结构的作用是十分巨大的. 根号数据结构主要依赖于复杂度的分析，即将看似暴力的做法捏合在一起. 普通…
2021/9/23 23:12:45 人评论 次浏览 -
根号数据结构
根号数据结构 在以前，我十分讨厌带根号的数据结构，认为不够优雅. 但是在很多时候，带 $\mathrm{log}$ 数据结构的作用比较局限，且复杂. 这个时候，根号数据结构的作用是十分巨大的. 根号数据结构主要依赖于复杂度的分析，即将看似暴力的做法捏合在一起. 普通…
2021/9/23 23:12:45 人评论 次浏览
