摘要：
题目链接：BZOJ - 1025题目分析显然的是，题目所要求的是所有置换的每个循环节长度最小公倍数的可能的种类数。一个置换，可以看成是一个有向图，每个点的出度和入度都是1，这样整个图就是由若干个环构成，这些环的长度和为 n 。因此，就是要求出和为 n 的正整数的最小公倍数的可能情况。有一个性质：这些... 阅读全文
摘要：
题目链接：BZOJ - 1047题目分析使用单调队列在 O(n^2) 的时间内求出每个 n * n 正方形的最大值，最小值。然后就可以直接统计答案了。横向有 a 个单调队列（代码中是 Q[1] 到 Q[a] ），维护每行当前枚举区间的单调队列。纵向一个单调队列（代码中是 Q[0] ），求出当前枚举区... 阅读全文
摘要：
题目链接：BZOJ - 1082题目分析二分 + DFS验证。二分到一个 mid ，验证能否选 mid 个根木棍，显然要选最小的 mid 根。使用 DFS 验证，因为贪心地想一下，要尽量先用提供的小的木木棍，尽量先做出需要的大的木棍，所以要先将提供的木棍和需要的木棍都排序。DFS 的时候是按照需要的... 阅读全文