Leo's blog

摘要： [TOC] 二维数据结构 cdq 预备知识 偏序关系 "link1" 数据结构 "link1" , 进阶指南P212 杂烩 "link1" T1: 二维树状数组 hdu1892 一维树状数组: 二进制分段思想 可以把$m = 2^a+2^b+\cdots(a b \cdots)$ 分解成$(0, 2 阅读全文

摘要： "南外_IcePrincess" "1021_长郡" "1022_校内" "1023_LSQ" "1025_hysbz" 阅读全文

摘要： [TOC] 先来证明下lemma: 图上2点间最小边权最大的路径一定在MST上 感性理解下: 每次kruskal algo都连接最大的不成环边 此时有2个未联通的联通块被连起来. 那么考虑u, v两点的联通块 : 它们并起来时选的边最大. (将比这条边大的边加入生成树不能使得u,v联通) 这个思想是 阅读全文

摘要： network flow : http://www.cs.princeton.edu/~wayne/kleinberg tardos https://www.cnblogs.com/SYCstudio/p/7260613.html http://101.96.10.64 7.胡伯涛《最小割模型在信息 阅读全文

摘要： [TOC] 归纳题目的性质 每一个加速器效果相同(1) 车子等到所有人上车之后才会发车, 这个最早发车时间不由加速器的配比决定(2) 要优化的对象: "所有人搭车时间总和". (3) 算法 根据性质(2), 我们可以预处理出这个"最早发车时间", 记为$start_i$ 60分 根据(2), (3) 阅读全文

摘要： [toc] "官方题解" C 这道题教会了我怎样正确统计众数和第二众数........... 我之前的方法是错的 cpp include using namespace std; define rep(i, _st, _ed) for(register int i = (_st); i n; rep 阅读全文

摘要： code: efzoi.tk @ " shleodai " noip2011 D1 选择客栈 这道题是一道大水题，冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。 维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了（毕竟这个过程可以离线） 还有 "不合法点 阅读全文

摘要： 马上就要联赛啦。 学习一下vim 这是一个vim文档 http://vimcdoc.sourceforge.net/doc/ 这是一个优秀的vimrc配置 http://www.cnblogs.com/ma6174/archive/2011/12/10/2283393.html （vimrc是在根目 阅读全文

摘要： [TOC] 什么是启发式合并 启发式合并, 就是把n个大小为1的集合合并为一个大小为n的集合的一种方法. 其复杂度为$O(n\log n)$ 这种方法被广泛应用在各种毒瘤数据结构(树套树)中..... 当然, 集合合并操作的顺序是给定的(可以理解为强制在线)....(否则不就是$O(n)$了吗).. 阅读全文

摘要： https://www.cnblogs.com/Konjakmoyu/p/4905563.html 这个人写的好 最优三角剖分的核心思想: 确定决策顺序. 有时一个解可以用许多决策顺序得出, 这时候我们就要确定最方便处理问题的决策顺序. 之前我做过的一道题https://www.cnblogs.co 阅读全文