题面 "题目传送门" 解法 正解是LCT，当然分块也可以做 先简单讲一下分块的做法吧： 分成$\sqrt n$个块，每一个元素维护最近的到达不是自己这一块的位置和步数 预处理直接倒着做即可 时间复杂度：$O(m\sqrt n)$ 当然，LCT的解法比较优，但是代码较长 显然，每一次跳相当于一条边 可 ...
分类：
其他好文 时间：
2018-08-14 22:59:25
阅读次数：
230
题面 "题目传送门" 解法 决策单调性比较经典的题吧 题目就是要对于每一个$i$求$f_i=max(a_j a_i+\sqrt{|i j|}))$ 可以发现，$\sqrt n$的增长速度比较慢，所以满足决策单调性 决策单调性是指，如果决策$j$对于$i$已经不是最优的了，那么在后面也一定不是最优的 ...
分类：
其他好文 时间：
2018-08-14 22:50:05
阅读次数：
238
escription escription 话说， 小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N），使得的值是正整数。 小X给出N，让小Y给出所有可能的T。如果小Y不回答这个神奇的大佬的简单数学题,他学神 ...
分类：
其他好文 时间：
2018-08-14 22:04:32
阅读次数：
248
素数是除了1和它本身这两个数之外再没有可以整除的除数，为减少时间复杂度，可以只对2~√x 之间的数除x就可以判断是否为素数。 代码 ...
分类：
其他好文 时间：
2018-08-14 18:57:28
阅读次数：
128
前言 莫比乌斯反演~~(又称懵逼钨丝繁衍)~~，那种让人看了就懵逼的东西~~(其实是我太菜了)~~ 莫比乌斯反演在知道之后对解题十分有帮助，$O(n)$的柿子分分钟化成$O(\sqrt n)$ 那么，什么是莫比乌斯反演呢？ 莫比乌斯反演 1.莫比乌斯反演 如果说，有$f(n)$和$g(n)$是定义在 ...
分类：
编程语言 时间：
2018-08-14 17:12:25
阅读次数：
171
gcd(x,a0)=a1 lcm(x,b0)=b1 枚举x (x*b0)/gcd(x,b0)=b1 -> x=(b1/b0)*gcd(x,b0) 枚举gcd(x,b0)，gcd(x,b0)是b0的一个约数 -> 枚举b0的约数 注意b0是完全平方数时要特判 ...
分类：
其他好文 时间：
2018-08-12 22:51:16
阅读次数：
172
Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 ...
分类：
其他好文 时间：
2018-08-12 21:34:34
阅读次数：
179
1、绝对值函数ABS(X)和返回圆周率的函数PI(X) ABS(X)返回的是X的绝对值 PI()返回的是圆周率π的值，默认显示后6位 2、平方根函数SQRT(X)和求余函数MOD(X,Y) SQRT(X)返回非负数x的二次方根 求余MOD(X,Y)返回X/Y的余数，MOD()对于带有小部分的的数值也 ...
分类：
数据库 时间：
2018-08-12 15:44:01
阅读次数：
189
1 model: 2 3 sets: 4 set/1..37/:mm,t,l,x,y,delta,m; 5 endsets 6 7 data: 8 mm = 9 6.5414 10 15.1468 11 20.3436 12 24.4151 13 27.8592 14 30.8865 15 33.6... ...
分类：
其他好文 时间：
2018-08-12 14:09:55
阅读次数：
188
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小 ...
分类：
其他好文 时间：
2018-08-12 00:27:29
阅读次数：
158
