摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3105 首先，要先手必胜，就不能取后让剩下的火柴中存在异或和为0的子集，否则对方可以取成异或和为0的状态，那么必败； 可以贪心地从大到小排序，如果一堆火柴可以被之前的一些火柴堆(基)异或表出，那 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3240 n 和 m 太过巨大，不难想到应该用费马小定理什么的来缩小范围； 总之就是推式子啦，看博客：https://blog.csdn.net/jiangshibiao/article/deta 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1297 一看感觉是矩阵快速幂之类的，但边权不好处理啊； 普通的矩阵快速幂只能处理边权为1的，所以想办法把边权处理成1； 仔细一看还有一个条件是边权小于10； 所以拆点！把一个点拆成10个点表示到 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 字符串计数DP问题啊...连题解都看了好多好久才明白，别提自己想出来的蒟蒻我... 首先要设计一个不太好想的状态：f[i][j]表示大串上到第 i 位时有小串前 j 位的后缀，且不包含整 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1002 打表找规律，似乎是这样：https://blog.csdn.net/fzhvampire/article/details/46389897 代码如下： 还有大家都在说的结论：http:/ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 从 Kruskal 算法的过程来考虑产生多种方案的原因，就是边权相同的边有一样的功能，从而带来了多种选择； 对于每一层次(边权相同)的边来说，它们最终会把图进一步连通； 所以在这一层之前 阅读全文