2022年7月23日
【CF1320E】 Treeland and Viruses 题解 （虚树 + dijkstra）
摘要： CF 传送门：CF1320E 虚树 + dijkstra。 解法来自 @hs_black。 Solution 1 发现 $m$ 的总和与 $n$ 同级。又因为每次询问只涉及到少数节点，故知道使用虚树去优化。 建虚树优化什么？动态规划似乎不太可做，而病毒感染的过程有些像最短路。 最短路，使用 $\te 阅读全文
posted @ 2022-07-23 14:56 pldzy 阅读(51) 评论(0) 推荐(0)
【CF603E】 Pastoral Oddities （整体二分 + 可撤销并查集）
摘要： CF 传送门：CF603E 整体二分 + 可撤销并查集。 （这个方法是个人认为较简单的，除外还有LCT 维护、线段树分治的做法。） ~~考场上苦想正解觉得自己写得出来的我真的太 naive 了~~ Solution Part 1 每个点的度数均为奇数 不妨称度数为奇数的点为奇点，为偶数称偶点。 逐一 阅读全文
posted @ 2022-07-23 11:48 pldzy 阅读(68) 评论(0) 推荐(0)