该文被密码保护。 阅读全文
posted @ 2018-07-05 16:41
Zinn
阅读(14)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 (这样一道水题还因为忘记写 %lld WA了那么多遍) 发生越狱的状态数，就是全部状态减去不越狱的状态，那么就好算了； 也就是 m^n - m * (m-1)^(n-1) 代码如下： 阅读全文
posted @ 2018-07-04 21:28
Zinn
阅读(101)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 观察一下数据范围，就是纯粹的暴力。 代码如下： 阅读全文
posted @ 2018-07-04 21:07
Zinn
阅读(159)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 扫除了一个知识盲点：约数和定理 约数和定理： 对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正约数有(a₁+1)( 阅读全文
posted @ 2018-07-04 20:44
Zinn
阅读(389)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3421 好久没有独立A题了...做点水题还是有助于提升自信心的； 这题就是把 x 质因数分解，质因数指数的和 sum 就是最长的长度，因为每次至少乘一个质因数； 排列方式就是从 sum 个位置里给第一种质因数选几个位置，再在剩下的里面给第二 阅读全文
posted @ 2018-07-04 19:29
Zinn
阅读(187)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2115 就是扩展欧几里得呗； 然而忘记除公约数... 代码如下： 阅读全文
posted @ 2018-07-04 19:10
Zinn
阅读(148)
评论(0)
推荐(0)
摘要：
题目：bzoj3907：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 bzoj2822：https://www.lydsy.com/JudgeOnline/problem.php?id=2822 bzoj3907： 从网格图的角度很好想啊 阅读全文
posted @ 2018-07-04 17:22
Zinn
阅读(251)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2142 前几天学了扩展卢卡斯定理，今天来磕模板！ 这道题式子挺好推的(连我都自己推出来了) ，总之就是在 n 个里取 w[1] 个，剩下的里面再取 w[2] 个，再在剩下的里面取... 这里的模 阅读全文
posted @ 2018-07-04 15:43
Zinn
阅读(224)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4591 这题不是很裸啊(所以我就不会了) 得稍微推导一下，看这个博客好了：https://blog.csdn.net/All_ice/article/details/68947444 以前求 1 阅读全文
posted @ 2018-07-04 11:10
Zinn
阅读(172)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4403 一开始想了个 O(n) 的做法，不行啊... O(n)想法是这样的：先考虑递推，设 f[i][j] 为在第 i 个位置选第 j 个数字； 设 m = r-l+1； 那么 f[i][j] 阅读全文
posted @ 2018-07-04 09:48
Zinn
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号