摘要：
特别有意思的题。 思路 首先，由于它的限制次数还算比较多。 在我们正常最少交换次数时，我们是通过提取每一个置换环，使用置换环长度减一之和来达到的。 那么在这道题中，我们依然可以继续这么考虑，每一次交换一个置换环，然后操作一次
摘要：
感觉纯结论题。 思路 首先有一个很重要的结论： 竞赛图强连通缩点后的 DAG 呈链状，前面的所有点向后面的所有点连边。 如果用强连通分量的角度来看是这样的： 一个竞赛图的 SCC 个数等于将其点集划分为两个集合
摘要：
非常有教育意义的题目。 思路 我们需要深入理解 fwt 的本质。 本质上，我们不断对每一维进行线性变换。 例如在做
摘要：
技巧题，如果不会一些技巧确实可能做不出来。 思路 由于每一次待选的点的条件非常苛刻。 所以我们不妨把待选的点看作所有的点，但是只有在选到真正可能被选的点的时候才计算贡献。 我们可以考虑每一个点的期望被选择次数。 答案为所有点的期望被选择次数之和。 对于一个点
摘要：
很有趣的题目. 思路 我们考虑如果每一个栈里只有一个数怎么办。 这个时候，我们会形成一个基环树森林。 我们的操作相当于每走一步就删掉来时的路。 那么每个点最终会停在离它最近的环上的点。 我们可以发现一个性质，一个环是不会影响结果的，因为它总能走回来。 所以我们可以不断的删掉一个环，直到它变成一个树。 阅读全文
摘要：
best 定理居然还有运用范围。 思路 考虑如何来判断是否有解。 由于每一条边都需要用到。 但是它是使用很多条路径进行覆盖。 我们考虑一个很巧妙的转化。 建立一个超级源点，源点向每一条路径的开头连一条边。每一条路径的结尾向源点连一条边，这样一条路径就变成了一个回路。 把所有回路连起来，就是一条欧拉回 阅读全文
摘要：
一道非常有启发性的题目。 思路 考虑对于一个给出点值的多项式函数如何处理。 我们发现，对于一个
摘要：
很有意思的一道题。 思路 首先将相邻一样的数合并，每个元素变成一个二元组，表示数与出现次数。 考虑什么时候不能合并。 我们发现假如充分合并后，现在有连续的三个数
一言
我从不猜测，那是破坏思维的坏习惯。
—— 福尔摩斯探案集
