摘要: tarjan 矩阵乘法 IDE* 可持久化线段树 树状数组 手写堆 阅读全文
posted @ 2020-09-13 17:58 HKHbest 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 这里是一些常用的板子合集 快读: 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 阅读全文
posted @ 2020-08-19 15:02 HKHbest 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-08-13 21:57 HKHbest 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 写在前面连个引言都不加就直接开1. 区间DP状态常见模板: f[i][j]常常表示第i个到第j个这个区间内达到题目要求,所需要的最小值(最大值) 如: 1. [石子合并](https://www.luogu.com.cn/problem/P1880) 这里的f[i][j]表示将i~j堆石头合并所需要 阅读全文
posted @ 2020-08-11 19:55 HKHbest 阅读(181) 评论(0) 推荐(1) 编辑
摘要: https://www.luogu.com.cn/blog/hkhbest/ 阅读全文
posted @ 2020-08-03 18:03 HKHbest 阅读(58) 评论(0) 推荐(0) 编辑
Live2D