摘要：
开始想的是O(n2logk)的算法但是显然会tle。看了解题报告然后就打表找起规律来。嘛是组合数嘛。时间复杂度是O(nlogn+n2)的 1161 Partial Sums 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关 阅读全文
posted @ 2016-09-12 21:19
BBChq
阅读(237)
评论(0)
推荐(0)
摘要：
矩阵快速幂求出每个点走n步后到某个点的方案数。然后暴力枚举即可 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级 阅读全文
posted @ 2016-09-12 21:16
BBChq
阅读(244)
评论(0)
推荐(0)
摘要：
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
阅读(214)
评论(0)
推荐(0)
摘要：
跟1244差不多。 //由于（x+1）没有先mod一下一直WA三个点我。。。 1239 欧拉函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 1239 欧拉函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7 阅读全文
posted @ 2016-09-12 14:25
BBChq
阅读(424)
评论(0)
推荐(0)
摘要：
推公式。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
阅读(775)
评论(0)
推荐(0)
浙公网安备 33010602011771号