摘要：
写在前面如果你不知道知道置换，或者想要一种更快的方法，请前往【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理，用D(aj) 表示在置换aj下不变的元素的个数。L表示本质不同的方案数，G表示置换群L=1|G|∑i=1|G... 阅读全文
摘要：
题目链接分析Prufer数列生成Prufer数列由一棵树得到它的 Prufer Sequence 总共需要 n-2 步，每一步都在当前的树中寻找具有最小标号的叶子节点（度为 1），将与其相连的点的标号设为 Prufer Sequence 的第 i 个元素，并将此叶子节点从树中删除，... 阅读全文
摘要：
题目链接分析如果两条直线斜率相等，显然，截距较小的那一条无论如何都不可见，删掉它们。 我们可以将剩下直线按照斜率的数值从小到大排序。 假设第i条直线是可见的，然后，我们从第i+1条开始向后枚举，分别计算这条直线（设为第j条）和第i条直线交点的横坐标，记作xi,j。 若xi,k≤xi... 阅读全文
摘要：
网上的题解都说用置换，然而我不会，所以，我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替 说明我们只用考虑仅使用一种洗牌法的情况即可。 然后怎么做呢？搜索？No! 首先... 阅读全文