摘要：
题目链接： TP 题解： 我就是个智障。明明是道大水题，硬是拖了6h。 关于这道题我唯一想说的就是，记得更新拆分后的子树大小！！！我就是ZZ恒（QwQ。 代码： 阅读全文
摘要：
题目链接： TP 题解： 对于A国，我们发现，最大团一定不大于2。对于B国，发现同奇偶性点之间都有边，不同奇偶性之间可能有边，也就是说对于B国是一个二分图最大团，也就是求B国补图的二分图最大独立集。然后，我们枚举使用A国的人员，将其与B国连接的点做一个补图，跑跑匈牙利即可。 【注】大视野上测试点和题 阅读全文
摘要：
题目链接： 传送。 题解： 矩阵快速幂优化DP。 先考虑$nm^2$DP，设$f_{(i,j)}$表示从$1,1$到$i,j$的方案，显然这个方程和奇偶性有关，我们考虑某列的$i$同奇偶性的转移和奇偶性相异的贡献，很容易把刚才的方程变成$nm$的轮换式方程，即$f_{(0/1,j)}$表示偶/奇数列 阅读全文
摘要：
题目链接： 2713传送门 1183传送！ 题解： 由于看不懂英文题解（十个单词十一个不认识……），所以只能自己想QAQ。 其实乱搞就好= =。 首先我们发现，各位数字乘积要在1e9以下才可能有用，这个很显然。然后发现在1e9以内的满足为各位数字乘积的数只有$5000^+$。我们仿照淘金拉道题的思路 阅读全文
摘要：
题目链接： 传送~~ 题解： 老夫实在是码不动了…… 正着搞显然不好做，尝试倒着乱搞。先给被删除的边标记一个时间戳，先删除的时间戳大，同时维护询问时间戳，询问早的时间戳大。没被删除过的边时间戳都是0。然后瞎tarjan一次，建立双联通分量树。然后考虑每条被删除的边补会图中，相当于把两点所属双联通分量 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
【UOJ 67】 题目链接： 传送门 题解： 第一眼很懵逼……这什么鬼。 思考什么点复合条件……（o(>﹏<)o 1.树，也就是说还剩n-2条边，等价于要删去一个度数为m-n+2的点。 2.还是树，也就是说联通图，等价于选取点不能是割点。 ……想不出来了。然后？然后就够了233。证明什么的，显然…… 阅读全文
摘要：
点双联通模板—— hdu 3749 边双联通分量（明日更新 已填坑： 阅读全文
摘要：
Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 阅读全文