08 2020 档案
摘要:这里是一些常用的板子合集 快读: 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/
阅读全文