摘要：
上线段树分治 它删除的边的总数不会很大，我们可以维护一条边在那一段时间里面是存在的 阅读全文
posted @ 2019-01-03 07:53
AKCqhzdy
阅读(152)
评论(0)
推荐(0)
摘要：
被坑坏了。。。本来想练一下zkw，结果TLE 这个值域可以到LL范围。。。 这么sb的费用流就没什么好说的了 阅读全文
posted @ 2019-01-02 21:41
AKCqhzdy
阅读(137)
评论(0)
推荐(0)
摘要：
弦图染色 对于一般图，有性质最小染色数>=最大团 我们先用最大势求出完美消除序列，再逆序贪心涂色 正确性： 容易发现这样的涂色数=最大团数 而当前涂色数>=最小染色数 所以弦图最小染色数=最大团数 顺便放个：弦图还有一个这样的性质，最大独立集=最小团覆盖数，而在普通的图中是前者<=后者的 阅读全文
posted @ 2019-01-02 19:53
AKCqhzdy
阅读(152)
评论(0)
推荐(0)
摘要：
弦图判定 先用MCS（最大势）把完美消除序列给求出来 然后再判定完美消除序列是否符合弦图的条件 注意链表的删除 阅读全文
posted @ 2019-01-02 19:33
AKCqhzdy
阅读(271)
评论(0)
推荐(0)
摘要：
最终的柿子：sigema(min)T K(T)*S(T) K(T)=sigema(n/T)i sigema(m/T)j i*j S(T)=sigema(d|T)u(d)*d^d*T 收获：写柿子的时候不能省掉范围。。。要分块找向下整除 阅读全文
posted @ 2019-01-02 16:12
AKCqhzdy
阅读(135)
评论(0)
推荐(0)
摘要：
首先先套路上虚树 对于虚树，分成两类点：一种是作为议事处的，一种是虚树加的lca 如果树上没有加的点，对于两个议事处之间的路径，一半归下面，一半归上面，这个就很好解决了 对于lca，我们需要找到在树上离它最近的议事处，此时lca相当于帮这个议事处去和其他的点分配路径上的点 这个我们用二次扫描+换根法 阅读全文
posted @ 2019-01-02 09:40
AKCqhzdy
阅读(157)
评论(0)
推荐(0)
摘要：
学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言）upd抱歉我这个SLF优化写反了。。。然而反过来也只是跑了2s+的点快了0.3s+，所以区别不大 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小 阅读全文
posted @ 2019-01-01 19:56
AKCqhzdy
阅读(315)
评论(0)
推荐(0)
摘要：
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 阅读全文
posted @ 2018-12-31 22:40
AKCqhzdy
阅读(146)
评论(0)
推荐(0)
摘要：
学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 阅读全文
posted @ 2018-12-31 13:44
AKCqhzdy
阅读(165)
评论(0)
推荐(0)
摘要：
爆了一天。。。我还是太菜 ORZ 阅读全文
posted @ 2018-12-30 17:06
AKCqhzdy
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号