题目链接： https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目： 思路： 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0，还需要除去高位为0的情况，因此这题答案就是r / kx-(l-1)/kx-(r/kx+1 ...
分类：
其他好文 时间：
2019-02-25 13:45:02
阅读次数：
200
题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define ...
分类：
其他好文 时间：
2019-02-23 15:56:07
阅读次数：
125
传送门：https://acm.ecnu.edu.cn/contest/126/ C. 唐纳德先生与这真的是签到题吗 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 唐纳德先生在出 ...
分类：
其他好文 时间：
2019-01-20 15:09:59
阅读次数：
258
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 ...
分类：
其他好文 时间：
2019-01-20 00:53:59
阅读次数：
217
A: Little Sub and Pascal's Triangle Solved. 题意：求杨辉三角第n行奇数个数 思路：薛聚聚说找规律，16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类：
其他好文 时间：
2019-01-19 18:55:12
阅读次数：
154
Monthly 201901 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | AHG | F | B | C ...
分类：
其他好文 时间：
2019-01-05 21:31:04
阅读次数：
216
默认的Cacti监控图形是以日、周、月、年4个时间，每个时间都可以任意缩放查看，但是大家肯定也发现了，默认的情况下，日图是每5分钟频率的平均值，周图是30分钟，月图是2小时，年图是1天；这样的话，如果查看一周前的图就会比当时的实际图相差很大，监控值会低不少，查看一月或一年之前的就会相差更大；这里我们来说说怎么解决此问题，或者说是缩小差值。Cacti主要是通过rrdtool这个工具来绘图的，其实ca
分类：
其他好文 时间：
2018-12-11 00:31:14
阅读次数：
436
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
