12 2024 档案

CF1889D Game of Stacks 题解
摘要：很有趣的题目. 思路 我们考虑如果每一个栈里只有一个数怎么办。 这个时候，我们会形成一个基环树森林。 我们的操作相当于每走一步就删掉来时的路。 那么每个点最终会停在离它最近的环上的点。 我们可以发现一个性质，一个环是不会影响结果的，因为它总能走回来。 所以我们可以不断的删掉一个环，直到它变成一个树。 阅读全文
posted @ 2024-12-18 16:58 JiaY19 阅读(4) 评论(0) 推荐(0) 编辑
P7531 [USACO21OPEN] Routing Schemes P 题解
摘要：best 定理居然还有运用范围。 思路 考虑如何来判断是否有解。 由于每一条边都需要用到。 但是它是使用很多条路径进行覆盖。 我们考虑一个很巧妙的转化。 建立一个超级源点，源点向每一条路径的开头连一条边。每一条路径的结尾向源点连一条边，这样一条路径就变成了一个回路。 把所有回路连起来，就是一条欧拉回 阅读全文
posted @ 2024-12-18 16:58 JiaY19 阅读(3) 评论(0) 推荐(0) 编辑
[ARC189B] Minimize Sum 题解
摘要：场上被创死了。 思路 考虑一次操作会造成什么影响。 加入操作的是： x1,x2,x3,x4它们会变成： x1,x1+x4−x3,x1+x4−x2,x4发现没有什么规律。 考虑它们的差分序列： x1,x4−x3,x3−x2,x2−x1 阅读全文
posted @ 2024-12-09 16:31 JiaY19 阅读(18) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示