![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
codeforces 919D Substring (拓扑图DP)
给定一个nnn个点mmm条边的有向图(不一定无环),每个点上有一个小写字母。要找一条路径,使得路径上出现次数最多的字母出现的次数最多。如果答案为无穷大输出-1. 题解:何时无穷大?有环的时候可以不停地走环,统计无限次答案,答案为无穷大。因此,对于-1的情况,只需要判一下环即可。 对于有限大的情况,令dp[i][c]dp[i][c]dp[i][c]表示以第iii个节点结束的路径中含有ccc这个字...原创 2018-07-16 10:53:12 · 229 阅读 · 0 评论 -
Codeforces 947E Perpetual Subtraction (线性代数、矩阵对角化、DP)
呜啊怎么又是数学了啊。。。数学比例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把...原创 2018-12-12 09:37:21 · 617 阅读 · 0 评论