Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 ...
分类：
其他好文 时间：
2017-01-06 18:44:22
阅读次数：
308
Lucas定理模版题 T行，每行一个数，为C(n, m) mod 10007的答案。 1 #include<bits/stdc++.h> 2 #define rep(i,l,r) for(int i=l;i<=r;++i) 3 using namespace std; 4 typedef long ...
分类：
其他好文 时间：
2016-12-29 07:21:03
阅读次数：
179
A 解法：DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 B 解法：模拟。字符串模拟 C 解法：树状数组寻找逆序对+预处理 D 解法：模版题，最小覆盖圆 ...
分类：
编程语言 时间：
2016-11-30 02:08:21
阅读次数：
214
题意： 有 解法：中国剩余定理。定义为有 k 对关系：P % ai = bi，其中 ai 两两之间互质。（而两两之间不互质就是把原来的关系式化为：P = bi (mod ai) → ai * x + bi = P，用拓展欧几里德求解同余方程组了。） 而 ai 两两互质时，可知道 a2*a3*...* ...
分类：
其他好文 时间：
2016-11-15 23:52:30
阅读次数：
314
题目：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 解法：先同上题一样用拓展欧几里德求出同余方程组的最后一个 ...
分类：
其他好文 时间：
2016-11-15 10:21:45
阅读次数：
131
题意：有N个方块，M个操作｛“C x”：查询方块x上的方块数；“M x y”：移动方块x所在的整个方块堆到方块y所在的整个方块堆之上｝。输出相应的答案。 解法：带权并查集。每堆方块作为一个集合，维护3个数组：fa[x]表示x方块所在堆的最顶部的方块；d[x]表示x方块所在堆的最底部的方块；f[x]表 ...
分类：
其他好文 时间：
2016-11-02 23:50:50
阅读次数：
332
题目大意：双向联通图， 现在求减少任意一边使图的联通性改变，按照起点从小到大列出所有这样的边 解题思路：双向边模版题 tarjan算法 代码如下： #include<bits/stdc++.h> using namespace std; const int N = 100003; vector<in ...
分类：
其他好文 时间：
2016-10-01 10:32:51
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=4734 模版题。 ...
分类：
其他好文 时间：
2016-09-26 00:54:16
阅读次数：
143
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 34909 Accepted Submission(s): 13109 Proble ...
分类：
其他好文 时间：
2016-09-25 00:42:40
阅读次数：
261
题意： 1——n（10^11）的素数个数 思路： 参考：http://blog.csdn.net/chaiwenjun000/article/details/52589457 第一个O（n^(3/4)） 第二个O（n^(2/3)） ...
分类：
其他好文 时间：
2016-09-21 23:16:30
阅读次数：
167
