8.5-8.21小记
作者：互联网
逸一时误一世了属于是。咕咕咕很久的总结。
因为下午就开学了，只能这样写。
| 好题 | 算法 | 大致感悟 |
|---|---|---|
| CF1098E | 万能欧几里得 | 初见这算法，以后有时间补个学习笔记 |
| CF1178G | 分块+凸包 | 更会写凸包了，注意了一些细节 |
| [CTS2019] 珍珠 | EGF,二项式反演 | 我觉得很套路 |
| CF1264D2 | 组合计数 | 把括号序列转成+1-1后的好性质 |
| CF1268D | 竞赛图的结论 | 对于竞赛图有了一些认识，以后有时间补个笔记 |
| P4389 | 多项式exp | 一堆东西相乘，如果不好算可以尝试取ln，转成相加处理 |
| CF1017G | 根号重构+虚树 | 总结一下：分块，根号重构，根号分治，莫队等方法 |
| P5073 | 闵科夫斯基和，卡常 | 很套路了，但是Ynoi卡常真的恶心 |
| P4233 | 竞赛图+分治NTT | 有那个CF1268D的基础这题很丁真了 |
| ABC260H | 二项式反演+分治NTT+求逆 | 强行二合一，拼了几个trick |
| HDU7233 | 构造 | 奇偶分开讨论 |
| ARC146C | 线性基 | 线性基计数，一个个插，哈哈 |
| AGC058D | 容斥 | 高妙，“容斥的对象”这方面做学问 |
| CF1712F | 类似长链剖分 | 这个重在思考过程，有时间开一篇写 |
| CF102586L | cdq分治 | 处理偏序的套路 |
| 个人比赛 | 体验 |
|---|---|
| 8.5模拟 | 观察观察观察性质性质性质 |
| 8.8模拟 | 原题场 |
| 8.12模拟 | 半原题半不会签到&可以把每个点的操作压成二进制考虑（CFTM\bx） |
| 8.19模拟 | 两个原题，一个以前没改，一个写挂&我是poly log带师吧 |
| CF#814 Div1 | 怎么A都不会了 |
| AGC058 | 怎么B都不会了 |
| ARC146 | 怎么C都不会了 |
| 团队比赛（指多校） | 体验 | 需补的 |
|---|---|---|
| Round 7 | 写了03 06 09 10四个计数 | 01 05 11 |
| Round 8 | 写了01 02 13 & 09被卡常 & 不会07和10很乐 | 03 07 10 12 |
| Round 9 | 写了06 07 08 & 摆了大半场 & 04没写完 & 不会01很乐 | 01 02 04 05 09 11 |
| Round 10 | 写了02 07 08 & 12被卡常 & 不会05很乐 | 05 06 10 11 12 |
一个暑假，要补的题不减反增。
标签：10,01,8.5,07,05,8.21,卡常,Round,小记 来源： https://www.cnblogs.com/Sakurajima-Mai/p/16609727.html