摘要：
24 年在祈祷这辈子能去noip。25 年打了 50pts 的一坨。26年来了省集。 题单 oj day 0 下午去机房的时候顺便去报道，领到了牌子和餐票。 晚上去打模拟赛，看了看一题不会。这啥啊？ 颓了一晚上，睡觉。 day 1 爽爽七点起床。 模拟赛，发现有一个提交答案和一个交互，感觉会比较完蛋 阅读全文
posted @ 2026-04-01 20:17
碎碎念的女巫
阅读(4)
评论(0)
推荐(0)
摘要：
我感觉我的智商收到了重创（ link 注意到一颗树，而我们需要在树上的边行走，于是考虑遍历 \(n\) 遍 dfs。 此时我们考虑如何 dfs。 ::::info[提示] 每当 Bessie 走过一个边，父子节点同时加一。也就是说要改就父子一起改，父子之间的差是不变的。 题目求是否正确，参考 dfs 阅读全文
posted @ 2026-04-01 20:16
碎碎念的女巫
阅读(0)
评论(0)
推荐(0)
摘要：
思维上的完全胜利，代码实现上的完全失败。 这题我的思路是完全没有问题的。在这里简而言之是它会形成若干个环，环内所有的地方都能互相到达。 从代码实现上，只会模拟 \(O(n^2)\)（大概是建图遍历）但实际上，我们可以使用vector记录每一个节点，再使用并查集维护环。 for(int i = 1; 阅读全文
posted @ 2026-04-01 20:16
碎碎念的女巫
阅读(1)
评论(0)
推荐(0)
摘要：
以为动态规划，实际贪心。其实这个后来也发现是贪心了。 个人的思路：如果在1~2n中，更赛牛位于奇数的位置更多，那么就调换。 调换1~2n时，奇数的位置变偶数，偶数的位置变奇数。 但是考虑每个 G 的变化十分麻烦，所以要进行转化。 摘自题解： 根据翻转的特性，不妨每两位作为一个整体进行考虑，不难发现， 阅读全文
posted @ 2026-04-01 20:15
碎碎念的女巫
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号