摘要：先随便想一个贪心策略。 博主的想法类似匈牙利：以任意顺序枚举一个非 W 团子 $A$，从 $A$ 团子开始枚举八个方向，如果某个方向上的团子是 W 且没被用过，则考虑再往这个方向上走一步的团子 $B$ 是否是非 W 的、和当前团子不同的团子。如果不同则尝试把 $AB$ 串起来，如果 $B$ 没有和别 阅读全文

摘要：前言 你打开了“P4000 斐波那契数列”一题； 你发现是已经写过 $\mathrm{998244853}$ 遍的求 $\mathrm{Fib}_n$； 你熟练地写出矩阵快速幂并提交； 你得到了一版的 $\mathrm{TLE}$ ，因为 $n \leq 10^{30000000}$； 你点开了题解 阅读全文

摘要：传送门 题意：给出一个$N$个点、$M$条边的无向连通图，求有多少组无序数对$(i,j)$满足：割掉第$i$条边与第$j$条边之后，图变为不连通。$N \leq 10^5 , M \leq 3 \times 10^5$ 竟然随机化，歪果仁的思想好灵活qwq肯定是数据结构做多了 看起来很像割边，考虑$ 阅读全文