![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————数学————
文章平均质量分 77
makewei13
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #334 (Div. 2) D. Moodular Arithmetic 思维
题目链接:http://codeforces.com/contest/604/problem/D 题意:给定p ,k(p为奇质数)。一函数f(x)定义域和值域都为【0,p-1】,且满足f(k*i % p)==k*f(x)%p。问f(x)有多少种选择方式。 解法: k==0时,只需满足f(0)==0,故ans=p^(p-1); k==1时,f(x)==f(x),ans=p^p; k>1时,原创 2015-12-05 15:22:21 · 344 阅读 · 0 评论 -
BestCoder Round #68 (div.2) 1003.graph (DP+矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5607 题意:给一个有向图,点数n( 解法:典型的矩阵快速幂。 初始01矩阵第 i 列所有值全部乘以 i 点出度的关于mod的逆元,可得到了初始矩阵。 初始矩阵中的第 i 列为从 i 节点出发0分钟后到达每一个点的概率。k分钟时,邻接矩阵为初始01矩阵的k次幂。输出第u列的值即可。 AC代码如原创 2016-01-10 20:38:53 · 356 阅读 · 0 评论