摘要：
题目链接分析题目问的是可能越狱的状态数 状态数总的状态数-不可能越狱的状态数=可能越狱的状态数。 每个人可能信仰m种宗教的任何一种，所以一共有mn种状态 不可能越狱的状态：第i(i>1)个人不能和第i-1个人信仰一样的宗教， 所以只有m-1种选择，有m∗(m−1)n−1种状态 an... 阅读全文
posted @ 2016-02-03 22:27
outer_form
阅读(117)
评论(0)
推荐(0)
摘要：
写在前面如果你不知道知道置换，或者想要一种更快的方法，请前往【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理，用D(aj) 表示在置换aj下不变的元素的个数。L表示本质不同的方案数，G表示置换群L=1|G|∑i=1|G... 阅读全文
posted @ 2016-02-02 23:21
outer_form
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接分析Prufer数列生成Prufer数列由一棵树得到它的 Prufer Sequence 总共需要 n-2 步，每一步都在当前的树中寻找具有最小标号的叶子节点（度为 1），将与其相连的点的标号设为 Prufer Sequence 的第 i 个元素，并将此叶子节点从树中删除，... 阅读全文
posted @ 2016-02-02 22:10
outer_form
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接分析如果两条直线斜率相等，显然，截距较小的那一条无论如何都不可见，删掉它们。 我们可以将剩下直线按照斜率的数值从小到大排序。 假设第i条直线是可见的，然后，我们从第i+1条开始向后枚举，分别计算这条直线（设为第j条）和第i条直线交点的横坐标，记作xi,j。 若xi,k≤xi... 阅读全文
posted @ 2016-02-02 14:08
outer_form
阅读(140)
评论(0)
推荐(0)
摘要：
网上的题解都说用置换，然而我不会，所以，我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替 说明我们只用考虑仅使用一种洗牌法的情况即可。 然后怎么做呢？搜索？No! 首先... 阅读全文
posted @ 2016-02-02 13:33
outer_form
阅读(162)
评论(0)
推荐(0)
摘要：
题目大意有n个鲨鱼围成一圈，每个鲨鱼有一个写着数字的花，第i个鲨鱼的数字在[li,ri]区间等概率选取，如果有相邻的两个鲨鱼数字的乘积是p的倍数，那Wet Shark就会给他们每人1000元。分析样本空间的大小为S=∏i=1n(ri−li+1) 每种情况是概率出现的，只需要将所有情... 阅读全文
posted @ 2016-02-01 15:22
outer_form
阅读(205)
评论(0)
推荐(0)
摘要：
题目大意k只麻球，每活一天就会死亡，但第二天可能会生一些麻球，具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。 LRJ such a dog，你给我个错的翻译。分析用f(i)表示一开始有1只麻球，i天后死亡的概率。 显然有f(0)=0f(i)=∑j=0n−1(Pj∗... 阅读全文
posted @ 2016-01-31 17:58
outer_form
阅读(173)
评论(0)
推荐(0)
摘要：
题目大意找1到n的路径中异或和最大的路径。分析首先，我们考虑这样一个问题：先看另一道题N个点M条边的边带权的无向图，求一个回路使XOR和最大(回路中的路径可以走多次)。另一道题的分析有这样一个结论（从这里到证明结束的所说回路只能走一次） 两个回路的和仍是回路(‘和’ 指 ‘异或和... 阅读全文
posted @ 2016-01-31 16:39
outer_form
阅读(238)
评论(0)
推荐(0)
摘要：
题目大意从N个数中选出任意个数，使XOR和最大分析我们贪心地思考这道题，每次，我们从最高位开始枚举答案的每一位，并且总是尝试使这一位为1，并和前面所有的方程联立求解，由于数据最大为1018,1018#includeusing namespace std;typedef long l... 阅读全文
posted @ 2016-01-31 09:15
outer_form
阅读(158)
评论(0)
推荐(0)
摘要：
题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： +43a9865a045008468a663344445506978其中a代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行... 阅读全文
posted @ 2016-01-30 17:01
outer_form
阅读(516)
评论(0)
推荐(0)
