摘要：
显然的贪心题。 首先，如果一条蛇吃了蛇之后自己不是最弱的，一定会吃。 证明：假设蛇的实力数组 \(a\) 单调递增，一共还剩 \(k\) 条蛇。 显然有 \(a_{k-1}-a_2<a_k-a_1\)，也就是说，无论如何吃了之后都不会变成最弱蛇，所以一定吃。 然后考虑吃了之后会变成最弱蛇的情况。 首 阅读全文
posted @ 2024-11-06 14:14
Lynn_Sue
阅读(31)
评论(0)
推荐(0)
摘要：
图论好题。 我们来想一下什么情况下点 \(u\) 能够隔着箱子到达点 \(v\)。容易发现，其充要条件是，\(u\) 和 \(v\) 属于同一个点双。 那么，首先跑一遍 Tarjan 求出每个点所在的点双。 然后，跑一遍 bfs 求出初始状态下箱子哪几个方向可达。 最后，再跑一遍 bfs，用 \(f 阅读全文
posted @ 2024-11-06 14:03
Lynn_Sue
阅读(28)
评论(0)
推荐(0)
摘要：
好题。 由扩展欧拉定理可知，\(a^{x \bmod \varphi(p)+\varphi(p)}\equiv a^x\pmod p\)。我们使用扩展欧拉定理递归做就好了。 注意到 \(T \leq 10^3\)，\(p \leq 10^7\)，值并不大，我们不需要使用筛法来求欧拉函数值，可以直接套 阅读全文
posted @ 2024-11-06 13:57
Lynn_Sue
阅读(21)
评论(0)
推荐(0)
摘要：
神题。 记 \(f_{a,b,c,d}\) 表示四个数排名依次为 \(a,b,c,d\) 的子序列的方案数（最小的排名为 \(1\)，以此类推）。 闪电图腾就是 \(f_{1,3,2,4}\)，山峰图腾 A 为 \(f_{1,2,4,3}\)，B 为 \(f_{1,4,3,2}\)。 我们所求的式子 阅读全文
posted @ 2024-11-06 13:32
Lynn_Sue
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号