Record - 提高/NOIP模拟赛做题记录

题目	提交地址	类型	方法
0707B	Honghu OJ	简单 DP	枚举颜色为 1 的圆弧，即可断环为链。
0715A	CF1442D Sum 洛谷紫	分治，背包
0715D 未完成		DP，max 卷积，线段树合并
0722B	CF1924D 洛谷紫	数学	折线计数，卡特兰数，最终式子不太理解
0723B	ARC104D 洛谷蓝	前缀和优化 DP
0723C	AT_jsc2019_final_f 洛谷紫	容斥，DP，莫队	莫队的加入与删除用了可撤销 DP
0726B		启发式合并，kruskal 最小生成树	在模拟 kruskal 生成树的过程中维护剩余的可加边，考试时没有想到用启发式的方式合并，成功爆 0
0814C		二项式定理	CSP-S 用三次二项式定理的题，只好学习了一下
0814D	ARC093D 洛谷黑	观察，容斥，DP	至少有几个数不满足更好求，容斥
0816A	P10766 洛谷蓝	简单 DP	但细节较多
0816B	ARC174E 洛谷紫	排列组合	细节较多
0819C	淘淘蓝蓝之幻影树	结论	预处理在 \(now\) 到 \(1\) 路径上的第一个对手，妙用栈
0819D	淘淘与蓝蓝之电电⿏⼤战御坂美琴	前缀和优化 DP