suncongbo's blog

给定一个nnn个点mmm条边的有向图（不一定无环），每个点上有一个小写字母。要找一条路径，使得路径上出现次数最多的字母出现的次数最多。如果答案为无穷大输出-1. 题解：何时无穷大？有环的时候可以不停地走环，统计无限次答案，答案为无穷大。因此，对于-1的情况，只需要判一下环即可。 对于有限大的情况，令dp[i][c]dp[i][c]dp[i][c]表示以第iii个节点结束的路径中含有ccc这个字...

呜啊怎么又是数学了啊。。。数学比例1633=0.4848\frac{16}{33}=0.48483316​=0.4848 题目链接: https://codeforces.com/contest/947/problem/E 题意: 有一个[0,n][0,n][0,n]的随机数xxx初始为iii的概率为pip_ipi​. mmm次操作每次从[0,x][0,x][0,x]中等概率随机选择一个数yyy把...