摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3233多一点硬币是没有关系的，不用就行了。然后有一个dp，f[i]=min(f[j]-∑a[k]/i* (i/j-1) )然后只要枚举i的质因子就可以了。（先线性筛出最大的质因子。。#includ... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293记录下每个点的颜色和上一个这一个颜色点的坐标，离散化之后枚举终点向前扫一遍。。#include#include#include#include#include#include#define ... 阅读全文

摘要： 题目：http://codeforces.com/contest/615/problem/D求n的约数乘积。设d(x)为x的约数个数，x=p1^a1+p2^a2+……+pn^an，f(x)为x的约数乘积。若a,b互质，有f(ab)=f(a)^d(b)*f(b)^d(a)，d(ab)=d(a)*d(b... 阅读全文

摘要： 题目：http://codeforces.com/contest/348/problem/D如果只走一条路那就直接dp就可以了。设cal(x1,y1,x2,y2)为(x1,y1)→(x2,y2)的路径数。cal(1,2,n-1,m)*cal(2,1,n,m-1)把相交的情况也算进去了。但是对于每一种... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1297把每个点拆成9个，然后(x,j)→(x,j-1)。然后如果存在有一条边x→y，权值为w，(x,1)→(y,w)，这样的话跑w次矩阵乘法后它的答案才会被累加到((x,1),(y,1))中。跑T... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2822卡特兰数+高精度。。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1965找规律可知，设答案为x，有x*2^m%(n+1)=L然后快速幂+逆元就可以了。#include#include#include#include#include#include#define ... 阅读全文

摘要： 我这种蒟蒻就一直不会写数位dp。。于是开了个坑。。1833: [ZJOI2010]count 数字计数这道被KPM大爷说是入门题。。嗯似乎找找规律然后减掉0的情况后乱搞就可以了。。（但是还是写了很久TAT#include#include#include#include#include#include... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3876最小费用最小流。图是一个拓扑图并要求每条边都要至少走一次求最小花费。比如说u连出了k条边，其中一条连向v，费用为w，就u→T(k,0) u→v(inf,w) S→v(1,w) 最后 u→1(... 阅读全文