摘要：
题目链接 这题……费用流即可……（哇啊要被打死辣） 然而我printf("%d")爆零四次 好的心如死灰 阅读全文
摘要：
题目链接 想到缩点后DP这题就迷之好做 横天门就点向该行连一条边 纵门就点向该列连一条边 ziyou门直接枚举……map搞搞……话说ziyou门为啥是违规内容不让我发布？ 然后缩点，DP，1A 不过写得迷之心累……想装死…… 阅读全文
摘要：
题目链接 题目描述非常直接，要求你用快速幂解决第一问，exgcd解决第二问，bsgs解决第三问。 emmmm于是现学bsgs 第二问让求最小整数解好烦啊…… 假设我们要求得方程$ax+by=c(mod p)$的最小整数解 令$d=gcd(a,b)$ 我们求得一个解$x_0,y_0$使得$ax_0+b 阅读全文
摘要：
题目链接 LCTrotate打错尬死 容易发现本题就是问两边子树大小乘积，于是开个数组动态维护LCT每个节点虚子树上有多少点，在Access和Link的时候更新即可。 阅读全文