摘要：
测试地址：元素 做法：本题需要用到异或线性基+贪心。 有关异或线性基的知识可以看这里。 根据题目的意思，我们需要找到一个矿石的子集，使得不存在任何一个子集使得子集内矿石的编号异或和为0" role="presentation" style="position... 阅读全文
摘要：
测试地址：重建 做法：本题需要用到矩阵树定理。 这两天去学（背）了矩阵树定理，主要就是将度数矩阵D" role="presentation" style="position: relative;">DD减去邻接矩阵A" role="presentation"... 阅读全文
摘要：
测试地址：虔诚的墓主人 做法：本题需要用到线段树+离散化+组合数。 首先我们可以先将常青树的横纵坐标离散化，可是能成为十字架中心的墓地数量还是可能有W2" role="presentation" style="position: relative;">W2W... 阅读全文
摘要：
测试地址：灾难 做法：本题需要用到拓扑排序+建树+LCA。 首先看到要处理DAG上的问题，自然而然地想到用拓扑排序处理出图的层次（这里的图是指从被吃的生物指向吃的生物的图）。我们发现题目要求的是，将某一个点删去后，有多少个点因此不能从最高层（即图中入度为0的... 阅读全文
摘要：
测试地址：括号序列 做法：本题需要用到Splay。 对于任意一个括号序列，我们把配对的括号删掉之后，最后肯定是x" role="presentation" style="position: relative;">xx个右括号紧接着y" role="prese... 阅读全文
摘要：
测试地址：寻宝游戏 做法：本题需要用到DFS+set。 首先需要看出，无论从哪个点出发结果都相同。然后就是要找一种能得到最优解的走法，显然走每条边2" role="presentation" style="position: relative;">22次是最... 阅读全文
摘要：
测试地址：病毒 题目大意：给定若干个01串，问存不存在一个无限长的串，使得这个串不包含任意一个给出的01串。 做法：本题需要用到AC自动机+DFS判环。 因为题目中涉及到了多串匹配的问题，所以自然想到构建AC自动机。接下来，我们知道匹配的过程实际上就是在AC... 阅读全文
摘要：
测试地址：阿狸的打字机 做法：本题需要用到AC自动机+树状数组。 因为题目是一个多模式串的匹配问题，所以很快想到对所有输出的字符串建AC自动机。 根据AC自动机的性质，如果一个点能够通过fail" role="presentation" style="pos... 阅读全文