摘要：
小志志和小峰峰的日常 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小志志和小峰峰特别喜欢一起讨论一些很好玩的问题。 小志志发现一个有趣的游戏，马上和小峰峰进行了分享。 有 n 堆石子堆，每堆石子个数为 a[i]。 到 阅读全文
摘要：
题意：给你almost-K-First-P-Prime, 如果一个数x有k个质因子，且这k个质因子包含且仅包含前p个质数满足条件。 让你求Σφ(x)； 思路：首先我们这p个因子一定要有，也就是剩下k-p个因子是什么了，剩下的因子每个都可以取前p个质数中的任意一个。想到这就有一种背包的感觉，然后在不知 阅读全文
摘要：
(以下p表示质数) ①当n = p^k时： ②若m,n互质： ③n为质数时： ④对任何两个互质的正整数a, m(m>=2)有 即欧拉定理 当m是质数p时，此式则为： 即费马小定理 ⑤所有小于n并且与n互质数的和为：sum = n * φ(n)/2 ⑥如果 i mod p=0,其中p为质数,则 φ(i 阅读全文
摘要：
博客园数学公式 首先：进入博客园>>管理>>选项>>启用数学公式支持 使用：将公式写在中 '\''(' 此处填写公式内容 '\'')' ，去掉全部引号 举例：‘\''(’a^{5}=a^{2}*a^{3}‘\'')’ 显示：a5=a2∗a3a5=a2∗a3 '\''('F_{n} = F_{n-1} 阅读全文
摘要：
这个定理就像类似学扩展欧几里得判断是否有解的条件，当时是ax+by = c；仅当c = k*gcd（a,b)时有解，其实也就是只要是公约数的倍数就行。 而裴蜀定理是多个未知量x1*a1+x2*a2+...xn*an = c， 也是仅当 c = k * gcd(a1, a2....an)时有解。 思路 阅读全文
摘要：
给你个n让你求 Memory limit 32768 kB 输出误差不超过1e-8 思路：做之前不知都调和级数不知道欧拉常数没问题，肯定能先想到暴力打标，打完发现数组内存太大，那么问题就是怎么能让内存变小，当然是分块啊！！！50个分一块 ，内存减小50倍！ 敲完你就会发现AC+1。 那么就该去学习新 阅读全文
摘要：
题意：给你两个初始分数为0的账号让你去打比赛，每场比赛赢的概率为p，赢了加50分，输了-100分，当然你不会负分，每次你会用分低的账号去打比赛，问你把一个账号打到1000分的需要参加比赛次数的期望值。 思路：网上都是说理所当然，反正这是我做的第二道概率dp我是想不出来，写这个博客是因为别人都没说清楚 阅读全文
摘要：
题意：给你一个n，然后给你C(n,3)个队伍, 给你每个队伍之间的胜率。 接下来给你m个队伍，让你依次跟他们比赛，开始你能选择任意的队伍，如果你打赢了一支队伍，你可以选择换成输给你的这个队伍或者不换，你能随便选队伍，求完胜的最大概率（初始队伍让你随便选）。 ma[i][j] 是存i赢j的概率。a[i 阅读全文