摘要：
“不可以，总司令” 题目传送门 随机化的巧妙运用 考虑什么时候可以发起反攻， 每个节点都可以走到一个环上，每个节点的出度为\(1\) ..... 事实上，我们会发现第一个条件是没用的，因为当每个节点出度为一时就一定可以走到一个环上 所以这个问题就转化为了判断当前的图是否每个点的出度为 \(1\) 但 阅读全文
摘要：
P7078 [CSP-S2020] 贪吃蛇 这题好啊 题目传送门 看到题之后觉得有点像砍蚯蚓的那道题 看看题目 可以证明，若一条蛇在吃完之后不是最弱的那一条蛇，那么他一定会选择吃，证明如下 设蛇长为 \(a_{1, \dots ,n}\) 且依次递增，那么很明显的 因为 $$a_x>a_y>a_ 阅读全文