oWuHen12的博客

题目链接 https://nanti.jisuanke.com/t/18515题面： The Floppy Cube is essentially a 1 × 3 × 3 Rubik’s Cube. It is made up of 9 identical cubic pieces arranged into a 1 × 3 × 3 cuboid. The puzzle consists ...

题目链接：UVALive - 7251题意：统计带标号 n 个点可以组成多少种不同的有环连通图，答案对质数 (215×4641+1)(2^{15} × 4641 + 1)(215×4641+1) 取模，其中每条边可以染成 mmm 种颜色sol:考虑算出联通图的方案数，再减去树的方案个数。1.nnn个点树的方案个数为nn−2n^{n-2}nn−22.考虑任意图的指数生成函数G(x)...

题目链接：ZOJ3982 Expected Waiting Timesol:对于固定的ASASAS序列，无论离开休息室的顺序如何，总的等待时长是相同的。一个合法的ASASAS序列满足其所有的前缀中AAA的个数≥\ge≥SSS的个数，等价于一个长度为2n2n2n的括号序列。易知总方案数为第nnn个卡特兰数，记为H(n)H(n)H(n)现在考虑计算每一个人的贡献。把问题转换为括号序列，则...

题目：wannfly 11 E 白兔的刁难题意：给定nnn,kkk,对于t∈[0,k)t\in [0,k)t∈[0,k)求anstans_tanst​ = ∑k∣i,0≤i+t≤n,,(ni+t)\sum_{k|i,0 \le i+t \le n,},\binom{n}{i+t}∑k∣i,0≤i+t≤n,​,(i+tn​)sol:官方题解：题目要求的实际上就是，对于任意 t，把(1...

题目：链接：https://www.nowcoder.com/acm/contest/73/FNim游戏是这样的：有 n 个石子堆，第 i 个石子堆有 a[i] 个石子，两个人轮流选择一个石子堆并从中拿走一个或者多个石子。拿走最后一个石子的人获胜。现在有两个人他们决定每次随机选择一个合法决策来操作。现在他们想知道在这种决策方式下先手的胜率以及所有可能的情况中先手获胜的次数，对 9982443...