ACM
sserdoubleh
这个作者很懒,什么都没留下…
展开
-
Graph Coloring 图着色问题
Vertex coloring点着色问题Edge coloring边着色问题 在line graph上做vertex coloringFace coloring面着色问题 在planar graph上做vertex coloring原创 2015-07-24 22:06:36 · 1101 阅读 · 0 评论 -
数论知识总结
欧拉函数 phi[i] : 在1~i中有多少与i互素 莫比乌斯函数 mu[i] : ~~~~ 方程变形的两个大致方法:1)调换连加顺序 2)提取相同项,利用前缀和 下面这个性质非常好用,谁用谁知道! 可以参考http://bigballon.github.io/2015/03/21/Moebius/原创 2015-07-24 23:56:17 · 259 阅读 · 0 评论 -
sicily 题目纠错
有些题目挺坑的,刷提遇到,随手几下来咯:1030:数据有误1101: 输出TEST,实际应为Test1896:ci、di范围错误,实际为0原创 2015-07-07 22:42:41 · 270 阅读 · 0 评论 -
网络流建模方法(Wait)
1.求带权依赖图的最大价值:新建远点原创 2014-08-12 20:44:43 · 325 阅读 · 0 评论 -
sg函数学习小结
1.sg函数,可以看作是将更为复杂的几何表示法原创 2014-08-17 23:34:45 · 293 阅读 · 0 评论 -
几何算法学习
旋转卡壳能够解决的一些问题:他们包括: 计算距离 凸多边形直径 凸多边形宽 凸多边形间最大距离 凸多边形间最小距离外接矩形 最小面积外接矩形(矩形的一条边必与原凸多边形一条边重合,利用2组平行线进行卡壳) 最小周长外接矩形(最小周长外接矩形并非恒与最小面积外接矩形相同,不过因为都存在矩形的一条边必与原凸多边形一条边重合的性质,故,方法一样)三角剖分 洋葱原创 2014-08-20 22:17:26 · 528 阅读 · 0 评论 -
uva10347 && uva10522
题意是已知三角形三条中线的长度,求三角形原创 2014-08-21 23:42:34 · 476 阅读 · 0 评论 -
数列第k大
问题一:静态序列第k大解法:快排应用(划分)问题二:动态序列第k大解法:线段树维护值域(离线)、平衡树(treap、sbt、。。。)(在线)问题三:静态区间第k大解法:划分树、归并树、主席树(树状数组套平衡树)问题四:动态区间第k大解法:函数式主席树(离线)、splay套平衡树(在线)原创 2015-07-11 11:05:03 · 288 阅读 · 0 评论