![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
spnooyseed
冲破大学的束缚,内心与实力并肩高升
展开
-
CF - 1139D - Steps to One
此题学到一招,就是将概率dp转化为DAG图考虑概率f[],设f[i]表示当前数组的gcd为i是走向gcd为1的期望步数,因为每次可以选择一个数(1 , m) ,添加到结尾,所以相当于每次从当前x点走向gcd(x , k) , 所以从每个点走,都有m条路径,,最后加一个虚点, 连接第一次选择的数,所以答案也就相当于从虚点走向1,只要求从虚点走向第一次选择的点就可, 答案: ans=1+∑1mf[i]mans = 1 + \frac{\sum_{1}^{m}{f[i]}}{m}ans=1+m∑1mf[i]原创 2020-07-12 00:02:04 · 100 阅读 · 0 评论 -
石头游戏
矩阵乘法-----石头游戏我做了两个地方的石头游戏,upc Acwing实际上我是想测试一下数据问题,我看了网上的代码和题解,,,,,,,发现基本上都是一样的《基本上》石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟,所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一:1、数字0 - 9:表示拿0~9原创 2020-05-10 12:56:58 · 409 阅读 · 0 评论 -
问题 C: 【概率】百事世界杯之旅
题目描述“…在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动,获取球星背包、随身听,更可以赴日韩观看世界杯。还不赶快行动!…”你关上电视,心想:假设有n个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?输入输入一个整数n,2≤n≤33,表示不同球星名字的个数。输出输出凑...原创 2019-11-18 20:51:17 · 252 阅读 · 0 评论 -
The least round way
B. The least round waytime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere is a square matrix n × n, consisting of non-negative integer numbe...原创 2019-10-16 17:07:54 · 173 阅读 · 0 评论 -
给定n个起点和对应的n个终点,这n条不相交路径的方案数为
题目描述Count the number of n x m matrices A satisfying the following condition modulo (109+7).Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m.Ai, j ≤ Ai + 1, j for all 1 ≤ i < n, 1 ≤ j ≤ m.Ai, j ≤...原创 2019-10-12 23:33:37 · 395 阅读 · 0 评论 -
欧拉函数
大佬博客认真看还是可以看懂的之前我是寥寥草草敷衍了事,现在回头一看,感觉还不错转载 2019-09-14 16:46:30 · 296 阅读 · 0 评论