Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3209 可以枚举 “1的个数是...的数有多少个” ，然后就是用组合数算在多少位里选几个1。 #include<iostream> #include<cstdio> #include<cstri 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3112 状压dp。发现只需要记录当前状态的牛中剩余承重最小的值。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1447 1.容斥原理 求 f [ i ] 表示 gcd==i 的对数，先 f [ i ] = (n/i) * (m/i)，再考虑减去不合法的对数。 不合法就是不互质，也就是还有别的公因数，即还能再除。直接算会重复， 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3953 因为K只有50，所以想到用dp[ cr ][ j ]表示在点cr、比最短路多走了 j 的方案数。（看了TJ才知道） 因为不是DAG，所以没有拓扑序，就用记忆化搜索就好了。 判0环可以用bool数组，而且是栈 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1081 预处理从每个点开始a能走多少、b能走多少。可以像dp一样从后往前推。 但有X的限制。所以该数组可以变成倍增的样子。 预处理第一步的找下一个点可以从后往前弄，在树状数组上二分。然后正常转移即可。 树状数组上的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3128 树上差分。用离线lca，邻接表存好方便。 阅读全文

摘要： 题目：http://poj.org/problem?id=2288 不知为什么记忆化搜索就是WA得不得了！ #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1024 可以枚举这边放多少块、那边放多少块。 注意精度。不要每次用x*y/base算有多少块，传参较好。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3231 矩阵乘法裸题。 1018是10^18。别忘了开long long。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5823 独立集染一种颜色。在这个基础上枚举子集来dp。 状压一样地存边真是美妙。 2^32是1ll<<32，不是1<<31。 阅读全文