canvas dClock
您的浏览器太古董了，升级吧！

随笔分类 -  图论

CF 816 E. Karen and Supermarket
摘要：http://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace 阅读全文
posted @ 2017-09-22 20:18 DOlaBMOon 阅读(600) 评论(0) 推荐(0)
CF 416 E-President's Path
摘要："President's Path" Solution: 使用floyed,以及dij的性质. cpp include include include include include using namespace std; const int MAXN=500; const int MAXM=2 阅读全文
posted @ 2017-09-22 18:23 DOlaBMOon 阅读(232) 评论(0) 推荐(0)
点双连通分量
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3686 推荐一道辣鸡题目,毁我青春. 所以还没调出来啊啊啊啊 cpp include include include include include include using namespace std; con 阅读全文
posted @ 2017-09-20 20:54 DOlaBMOon 阅读(163) 评论(0) 推荐(0)
CF 839 E-最大团
摘要："CF 839 E" Soltion: 就是怎么求最大团的问题: 以下是$O(7000\times n^2)$的做法 求一个最大团,然后将所有的药水平均分配,到最大团的所有点上,计算答案. cpp include include include include include using names 阅读全文
posted @ 2017-09-19 20:03 DOlaBMOon 阅读(485) 评论(0) 推荐(0)
Fancy建工厂2
该文被密码保护。
posted @ 2017-09-18 17:23 DOlaBMOon 阅读(2) 评论(0) 推荐(0)
觋
该文被密码保护。
posted @ 2017-09-14 20:46 DOlaBMOon 阅读(2) 评论(0) 推荐(0)
扛水
该文被密码保护。
posted @ 2017-09-12 20:28 DOlaBMOon 阅读(0) 评论(0) 推荐(0)
Tomori
该文被密码保护。
posted @ 2017-09-12 20:22 DOlaBMOon 阅读(1) 评论(0) 推荐(0)
旅行
该文被密码保护。
posted @ 2017-09-07 17:20 DOlaBMOon 阅读(4) 评论(0) 推荐(0)
CF 600 E 启发式合并
摘要："CF 600 E" Solution: 这是道启发式合并模板题. 所以要怎么启发式合并呢? 首先求出所有节点的重孩子,然后求这个节点及其子树内的答案时,先处理非重孩子子树的答案,然后清空,然后处理重孩子子树答案,不清空,继承到这里,然后再加上非重孩子子树答案.复杂度是和树链剖分一样的. cpp i 阅读全文
posted @ 2017-09-06 20:40 DOlaBMOon 阅读(237) 评论(2) 推荐(0)
similar
该文被密码保护。
posted @ 2017-09-05 20:14 DOlaBMOon 阅读(3) 评论(0) 推荐(0)
支配树以及线段树优化建图
该文被密码保护。
posted @ 2017-08-13 11:04 DOlaBMOon 阅读(4) 评论(0) 推荐(0)