随笔分类 -  图论

CF578F Mirror Box
摘要：非常有趣的转换题，做了一个下午 阅读全文
posted @ 2020-10-19 17:34 Soulist 阅读(167) 评论(1) 推荐(0)
CF1368G Shifting Dominoes
摘要：有趣的图论题，需要一些猜测和手玩 阅读全文
posted @ 2020-10-06 13:47 Soulist 阅读(223) 评论(0) 推荐(0)
CF981F
摘要：Hall 定理 阅读全文
posted @ 2020-10-06 10:38 Soulist 阅读(167) 评论(0) 推荐(0)
CF1375G
摘要：CF1375G 给定 \(n\) 个点的树，每次操作为选取 \(a,b,c\) 三个点，满足 \(a\) 和 \(b\) 有边，\(b\) 和 \(c\) 有边，然后执行如下： 将 \(a\) 及其所有儿子与 \(c\) 连边。 删去 \(a\) 和其所有儿子的边。 求最小的操作次数使得原树存在度为 阅读全文
posted @ 2020-09-13 17:37 Soulist 阅读(137) 评论(0) 推荐(0)
CF1392I
摘要：借助欧拉定理来处理的一道比较有趣的 FFT 题 阅读全文
posted @ 2020-09-12 21:48 Soulist 阅读(147) 评论(0) 推荐(1)
题解 P5292 【[HNOI2019]校园旅行】
摘要：myy出的题真的好妙啊 $QAQ$ $HN D2$全程没人切题欸。。。 首先是暴力的做法，我们可以发现，一个回文串会满足如下性质： 将首尾去掉其仍然回文。 所以我们可以根据这个性质来做，预处理出所有点对是否可以通过回文串达。 所以我们假设已经知道了$(x,y)$之间是回文串可达的，那么我们其实只需要 阅读全文
posted @ 2019-04-11 08:43 Soulist 阅读(294) 评论(0) 推荐(0)