BBChq

2016年9月13日

摘要： (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 阅读(222) 评论(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 阅读(296) 评论(0) 推荐(0) 编辑

51nod1225 余数之和

摘要：打表可以看出规律。分块求就可以了。 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1225 余数之和基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1225 余数之和基准时间限制：1 秒空阅读全文

posted @ 2016-09-13 14:30 BBChq 阅读(164) 评论(0) 推荐(0) 编辑

2016年9月12日

51nod1161 Partial Sums

摘要：开始想的是O(n2logk)的算法但是显然会tle。看了解题报告然后就打表找起规律来。嘛是组合数嘛。时间复杂度是O(nlogn+n2)的 1161 Partial Sums 题目来源： CodeForces 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关阅读全文

posted @ 2016-09-12 21:19 BBChq 阅读(232) 评论(0) 推荐(0) 编辑

51nod1122 机器人走方格 V4

摘要：矩阵快速幂求出每个点走n步后到某个点的方案数。然后暴力枚举即可 1122 机器人走方格 V4 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 1122 机器人走方格 V4 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级阅读全文

posted @ 2016-09-12 21:16 BBChq 阅读(236) 评论(0) 推荐(0) 编辑

51nod1556 计算

摘要： ans[n]=ans[n-1]*3-m[n-2];YY一下可以懂的。减掉的就是往下走的情况不符合正整数的情况。m是默慈金数。 1556 计算基准时间限制：1 秒空间限制：524288 KB 分值: 80 难度：5级算法题收藏关注 1556 计算基准时间限制：1 秒空间限制：524288 阅读全文

posted @ 2016-09-12 21:15 BBChq 阅读(184) 评论(0) 推荐(0) 编辑

51nod1239 欧拉函数之和

摘要：跟1244差不多。 //由于（x+1）没有先mod一下一直WA三个点我。。。 1239 欧拉函数之和基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注 1239 欧拉函数之和基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7 阅读全文

posted @ 2016-09-12 14:25 BBChq 阅读(386) 评论(0) 推荐(0) 编辑

51nod1244 莫比乌斯函数之和

摘要：推公式。f[n]=1-∑f[n/i](i=2...n)。然后递归+记忆化搜索。yyl说这叫杜教筛？时间复杂度貌似是O（n 2/3）的？ 1244 莫比乌斯函数之和基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注 1244 莫比乌斯函数之和基准时间限阅读全文

posted @ 2016-09-12 14:23 BBChq 阅读(753) 评论(0) 推荐(0) 编辑

2016年9月11日

51nod1086 背包问题 V2

摘要：我都快不会写二进制优化多重背包了。。。卡了一下常数从rank100+到20+。。。 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难阅读全文

posted @ 2016-09-11 21:58 BBChq 阅读(283) 评论(0) 推荐(0) 编辑

51nod1537 分解

摘要： http://blog.csdn.net/qingshui23/article/details/52350523 详细题解%%%%对矩阵乘法的不熟悉。以及不会推公式 1537 分解基准时间限制：0.5 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1537 分解基阅读全文

posted @ 2016-09-11 21:03 BBChq 阅读(226) 评论(0) 推荐(0) 编辑

公告