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 |
本文来自博客园,作者:雨中秋,转载请注明原文链接:https://www.cnblogs.com/zengzi/p/18368056,不然会AFO