11 2023 档案
kruskal 重构树专题
摘要：2023.11.13 14:46 这是基于 kruskal 求最小生成树的算法将无向带边权图转化成一种有特殊性质的有
wzOI 202311.8-9 模拟赛题解
摘要：2023.11.9 competion 复盘 时间安排不太好，然后就是太纠结于一个想法了导致第二题不知道在想什么鬼东西，心态还是要放平啊。 A 明显大模拟，我想逃避一下，所以就skip了半个小时，发现后面三道一点思路都没有，然后就回来打 T1 大模拟。这个大模拟非常考验对工具的使用，幸好我造的数据比
差分约束专题练习
摘要：就是一直解不等式的可行解的一种图论建模。 P5960 【模板】差分约束 对于式子： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \x_{c_2}-x_{c'_2} \leq y_2 \ \cdots\ x_{c_m} - x_{c'_m}\leq y_m\
AT_abc327 会题解
摘要：2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多
略谈扫描线（真的略谈）
摘要：先让我自己学一学吧，之前 xjgg 讲的时候一直没听懂，让我自己先研究一下。2023.11.6 18:33 P5490 【模板】扫描线 前言 20:06 成功理解其基本内涵和代码实现，在艰难的实践和查询资料比对自己代码之后终于自己研究出了一个适应我码风的解法，虽然我这个 stl 套 stl 是巨大无
比较典的区间dp
摘要：P1220 关路灯 很典的一道题，但是以前居然不知道。 数据范围很小，可以直接搜索通过，加一些奇奇怪怪的贪心策略和剪枝即可和正解差不多速度通过。
P3243 菜肴制作
摘要：这道题难点就在如何贪心，这里要我们让最小的尽可能优先做而不是字典序最小，那我们让大的尽可能后做，是不是就可以把最小的尽可能优先做呢？而这样相当于是反过来的序列字典序最大，所以我们跑个反图最大字典序拓扑即可，即建反图以后用优先队列维护最大点。
P9817 题解
摘要：这里提供一个非常暴力但是期望复杂度很低的算法。 不难想到要么就是全部放
CSP-S2023 全场题解
摘要：lock 这题就是个模拟吧，赛时被迷惑了以为是什么不可做题，仔细看只有
