摘要：T1 题意：有 \(n\) 个点，有 \(m\) 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 \(ans\) 变为 \(2ans+1\) 阅读全文

摘要：T1 题目大意：有 \(n\) 个点，到点 \(i\) 可以获得 \(A_i\) ，同时消耗 \(B_i\) 若当前价值小于 \(B_i\) 则不能到，问从 \(P\) 开始，任一点结束后的最大值。 最大值同时问最多访问点数。开始不用消耗 其实就是把所有 \(A_i\ge B_i\) 的点存下来，然 阅读全文

摘要：AC 自动机 = $\text{trie}$ + $\text{kmp}$ 的思想 AC 自动机 问题：给定 $n$ 个模式串和一个文本串，问有多少个模式串出现在文本串中 跑 $n$ 遍 $\text{kmp}$ ？若数据毒瘤会超时 于是一些珂学家们发明了 AC 自动机 fail 假设模式串分别是 阅读全文

摘要：T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文