摘要：
沈阳站赛前的最后一把 \(VP\) ，希望能在沈阳站偷到牌子qwq。。。 赛时 \(4\) 题，高罚时，输在 \(E\) 题开出来得太慢了。 \(A,K\) 纯签到。 \(E\): 显然所在楼层越高越有利，那么当前只要我们有免费上升的机会，就可以贪心地用掉这个机会。将所有区间按照左端点升序排序，遇到 阅读全文
posted @ 2025-11-14 22:13
jxs123
阅读(19)
评论(0)
推荐(0)
摘要：
日常被打爆，赛时3题，铜牌题被卡 \(O(n\log n\log A)\) 一直疯狂 \(TLE\)，赛后发现自己的思路跟正解完全背道而驰。 \(I\) 纯签到。 \(G\)：无解情况的判断特别简单，将所有的 \(0\) 看作 \(1\)，然后判断前缀和的每一项是否都大于 \(0\) 即可。显然操作 阅读全文
posted @ 2025-11-02 17:02
jxs123
阅读(28)
评论(0)
推荐(0)
摘要：
这把打得中规中矩，前期一道签到题出得有点慢了；最后一道铜牌题关键思路是对的，但还是做法有问题超时了。 \(D\) 纯签到 \(J\)：每一次考虑排好一整个前缀，那么每次操作至少会让前缀长度加 \(2\)，只需要选择 当前已拼好前缀的后一个数 和 其后最右侧的比它小的数 做一次操作即可（手玩即可证明） 阅读全文
posted @ 2025-10-31 19:09
jxs123
阅读(13)
评论(0)
推荐(0)
摘要：
E 本质上等价于在无权图上求多源最短路和次短路。 求最短路可以直接多源 \(bfs\)；而求次短路可以先在求最短路的过程中记录到达每个点的最短路的起点，然后再进行一次完全相同的多源 \(bfs\)，转移时额外注意不能从原来的最短路转移过来即可。具体细节见代码。 code F \(ddp\)，也称动态 阅读全文
posted @ 2025-10-30 16:14
jxs123
阅读(17)
评论(0)
推荐(0)
摘要：
对于每个公平组合游戏，可以是多个有向图游戏，并且都有一个 \(SG\) 函数。 求某个状态的 \(SG\) 函数值：等于后继所有子状态的 \(SG\) 值的 \(mex\)。 已知每个有向图游戏的 \(SG\) 值，求它们复合构成的整个游戏的 \(SG\) 值：等于每个有向图游戏的 \(SG\) 值 阅读全文
posted @ 2025-10-30 15:04
jxs123
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号