- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论知识总结
欧拉函数 phi[i] : 在1~i中有多少与i互素 莫比乌斯函数 mu[i] : ~~~~ 方程变形的两个大致方法：1）调换连加顺序 2）提取相同项，利用前缀和 下面这个性质非常好用，谁用谁知道！ 可以参考http://bigballon.github.io/2015/03/21/Moebius/
2015-07-24 23:56:17
259
原创 Graph Coloring 图着色问题
Vertex coloring点着色问题Edge coloring边着色问题 在line graph上做vertex coloringFace coloring面着色问题 在planar graph上做vertex coloring
2015-07-24 22:06:36
1101
原创 数列第k大
问题一：静态序列第k大 解法：快排应用（划分） 问题二：动态序列第k大 解法：线段树维护值域（离线）、平衡树（treap、sbt、。。。）（在线） 问题三：静态区间第k大 解法：划分树、归并树、主席树（树状数组套平衡树） 问题四：动态区间第k大 解法：函数式主席树（离线）、splay套平衡树（在线）
2015-07-11 11:05:03
288
原创 sicily 题目纠错
有些题目挺坑的，刷提遇到，随手几下来咯： 1030：数据有误 1101： 输出TEST，实际应为Test 1896：ci、di范围错误，实际为0
2015-07-07 22:42:41
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人