Narh

摘要： 题目：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 阅读全文

摘要： 题目：http://poj.org/problem?id=2115 exgcd裸题。注意最后各种%b。注意打出正确的exgcd板子。就是别忘了/=g。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2142 没给P的范围，但说 pi ^ ci<=1e5，一看就是扩展lucas。 学习材料：https://blog.csdn.net/clove_unique/article/details/5 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4591 先说说自己的想法： 从组合意义的角度考虑，从n个里选<=k个，就添加k个空位置，变成从n+k个里选k个。 其实是错的。因为选空位置的方案数重复了。 于是https://blog.csdn 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4403 先说说自己的想法吧。 设f[ i ][ j ]表示当前在倒数第 i 个位置，当前和后面的最高的列(最大的数)是 j 的方案数。 考虑当前填0，则用f[ i-1][ j ]转移；当前填1， 阅读全文