HKHbest

摘要： 这里是一些常用的板子合集 快读： int read() { int s=0,f=1;char a=getchar(); while(a<'0' || a>'9') { if(a=='-') f=-1; a=getchar(); } while(a>='0' && a<='9') { s=s*10+a 阅读全文

摘要： a+tm=b+tn(mod l) a-b=t(n-m)(mod l)a+tm=b+tn+kl(a-b)=t(m-n)+kl ax+by=gcd(a,b) ax1+by1=gcd(a,b)(b)x2+(a-a/b*b)y2=gcd(b,a%b)(b)x2+(a)y2-(a/b*b)y2=gcd(b,a 阅读全文

摘要： 写在前面连个引言都不加就直接开1. 区间DP状态常见模板： f[i][j]常常表示第i个到第j个这个区间内达到题目要求，所需要的最小值（最大值） 如： 1. [石子合并](https://www.luogu.com.cn/problem/P1880) 这里的f[i][j]表示将i～j堆石头合并所需要 阅读全文

摘要： https://www.luogu.com.cn/blog/hkhbest/ 阅读全文