2016年9月13日
51nod1262 扔球
摘要： 相关讨论里的答案：（by mint_my ） 1.反弹n次，那起点S，每次反弹点，终点S共连接n+1条边，那么原问题变为从S走n+1条边回到S,为令n=n+12.设步长为a条边，gcd（a，n）==1时，lcm（a,n）=a*n,由于a*n=n*a那么最少走n次步长为a的路线才能重合到S；反之gcd 阅读全文
posted @ 2016-09-13 14:35 BBChq 阅读(190) 评论(0) 推荐(0) 编辑
51nod1189 阶乘分数
摘要： (x-n!)(y-n!)=n!2 ans=t[n]+1.t表示的是n！2的小于n！的约数个数。n!2=p1a1*p2a2*p3a3...t[n]=(a1+1)*(a2+1)...-1 /2; 2对于n！的贡献为[n/2]+[n/4]+[n/8]...依次类推。 1189 阶乘分数 题目来源： Spo 阅读全文
posted @ 2016-09-13 14:34 BBChq 阅读(224) 评论(0) 推荐(0) 编辑
51nod1434 区间LCM
摘要： 将n！标准分解。m！/n！必定需要包含n！的分解式。对于每个质数枚举最小的答案，然后总的取最大。 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1434 区间LCM 题目来源： TopCoder 基 阅读全文
posted @ 2016-09-13 14:32 BBChq 阅读(299) 评论(0) 推荐(0) 编辑
51nod1225 余数之和
摘要： 打表可以看出规律。分块求就可以了。 1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1225 余数之和 基准时间限制：1 秒 空 阅读全文
posted @ 2016-09-13 14:30 BBChq 阅读(165) 评论(0) 推荐(0) 编辑