摘要：Floppy Cube 题解 Pólya定理用于计算在置换下的所有本质不同的方案数。 可以发现，操作产生的所有置换都可以通过横向旋转90度，纵向旋转180度，左侧一列转动180度这三个置换产生。只需bfs，通过这三个置换搜索出所有可能的置换，假设这个置换的集合是$G$，颜色数为$c$，答案即为 \[ 阅读全文

摘要：题目 有$n$盏灯排成一排，初始时所有的灯是灭的。每次会等概率随机点亮一个灭的灯。如果存在连续$k$盏灯中有大于1盏灯是亮的，则结束。给定$n$和$k$，问期望的灯的数量是多少。 题解 假设有$i$盏灯被点亮，那么它们的间隔均大于等于$k$。故$i$盏灯被点亮的顺序不重要，确定了这$i$盏灯的位置， 阅读全文

摘要：题目 Problem - 7113 题解 一开始想的是dp，但是需要$dp[i][j]$代表在$n \times i$的方格中放入$j$个数使得每列都至少有一个数的方案数，这样答案就是 \[ n!(n^2-n)!\sum\limits_{i=1}^{n}{i\cdot dp[i][n] \cdot 阅读全文