摘要：题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e 题解：https://www.cnblogs.com/Miracevin/p/10963431.html 阅读全文

摘要：题目：https://atcoder.jp/contests/arc093/tasks/arc093_d 阅读全文

摘要：题目：https://loj.ac/problem/3093 考虑经过种种反射，最终射下去的光线总和。往下的光线就是这个总和 * a[ i ] 。 比如只有两层的话，设射到第二层的光线是 lst ，那么 \( lst' = ( lst + lst*b[2]*b[1] + lst*(b[2]*b[1] 阅读全文

摘要：题目：http://codeforces.com/contest/809/problem/E 原来以为可以每个质因子分开给答案贡献。 大概就是把有这个质因子的数都拿出来建虚树，这样虚树的总点数是 nlogn 的。 定义 b[ i ] 表示 i 点原来的权值分解出的 pt ，其中 p 是目前在做的质因 阅读全文

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4772 题解：https://blog.csdn.net/Dream_Lolita/article/details/82314788 关于 \( g[p^t] \) 的值是多少，提供自己的见解： 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4651 参考：https://blog.csdn.net/u013007900/article/details/42365823 https://blog.csdn.net/visit_world/artic 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 题解：http://blog.miskcoo.com/2014/06/bzoj 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 \( n\%i = n - \left \lfloor n/i \right \rfloor * i \) 注意 n<k 时当前块的右端点可能超过 n ！ 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 套路地弄一个前缀异或和，就变成 f[ i ]=max_{j=0}^{i} { s[ j ] + (s[ i ]^s[ j ]) }。再套路地考虑按位贪心。 然后看了题解。按位贪心不是确定 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 阅读全文

摘要：题目：http://codeforces.com/contest/757/problem/E f0[n]=2^m，其中m是n的质因子个数（种类数）。大概是一种质因数只能放在 d 或 n/d 两者之一。 然后应该发现因为 f0 是积性的，所以 fr 也是积性的！因为是卷积得来的。 这样就能把每个质因数 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1072 思路是把每个数质因数分解，答案对于每个质因数的次数有选择的区间，通过这个计算。 指数的限制就是上限是b1，下限是a1；a0-a1后有剩余的自己不能有；b1-b0有剩余的自己不能剩（即必须满上限）。 分解质因 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1045 费用流TLE。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<qu 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 写了个打表程序。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name 阅读全文

摘要：题目：http://poj.org/problem?id=2262 大水题的筛质数。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P₁^a₁ P₂^a₂…Pn^an，则由约数个数定理可知N的正约数 阅读全文

摘要：题目：http://poj.org/problem?id=3421 记忆化搜索竟然水过去了。仔细一想时间可能有点不对，但还是水过去了。 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using n 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 数学综合题。 费马小定理得指数可以%999911658，又发现这个数可以质因数分解。所以分解做完再用中国剩余定理合并。 为什么不能预处理阶乘的逆元？ 为什么正常的中国剩余定理会T？非得两 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 可以认为对应的值之间连边，就连成了一个有一个或几个环的图。列数就是每个环里点数的lcm的和+1。 所以问题转化为和为n的数列的lcm种类数。 然后就看了TJ。这个人写得真的很好。http 阅读全文