摘要：
题意：n支队伍两两进行比赛，求最有可能获得冠军的队伍。 解题关键：概率dp，转移方程：$dp[i][j] + = dp[i][j]*dp[i][k]*p[j][k]$表示第$i$回合$j$获胜的概率，原理为全概率公式。 如何判断相邻，通过位运算。 概率dp的过程就像是模拟的过程 复杂度：$O(n{2 阅读全文
摘要：
题意：在一维空间上存在一些雷，求安全通过的概率。其中人有$p$的概率前进一步，$1-p$的概率前进两步。 解题关键：若不考虑雷，则有转移方程：$dp[i] = p*dp[i - 1] + (1 - p)*dp[i - 2]$ 由于雷的数量很少，所以可以以雷为界，将区域分开，在每个区域中，通过该段的概 阅读全文
摘要：
题意： $\sum\limits_{\begin{array}{*{20}{c}}{a < = x < = b}\\{c < = y < = d}\end{array}} {\gcd (x,y) = = k} $ 解题关键： 现令$f(i)$表示有多少对${(x,y)}$满足 ${\gcd (x,y 阅读全文
摘要：
解题关键：由容斥原理得，num=1的倍数的数量−一个质数平方数(9,25,49...)的倍数的数量+两个质数的积平方数(36,100,225...)的数量−三个质数...... 这道题用莫比乌斯的正向函数表达式理解较容易 此题让自己理解了只要与倍数相关即可用mobius。 此题还需要注意的一点，是平 阅读全文