08 2024 档案
摘要：AT cf17 final J Tree MST 考场上想出的黑题，然而写挂了…… 思路 考场推出 boruvka 算法，会的直接跳过就好。 结论：一个点向另外一个点连出的最小边，一定在最小生成树上。 证明：参考 Kruskal 生成树的流程，若当前边（最小边）不在最小生成树上，表明边的两端已经在同
阅读全文
摘要：CF1503E 2-Coloring cjx 组合强。 思路 观察一下题目，不难发现只有当黄色形成如下的单峰时才合法。 （染错色了，将就一下） 其中两座峰的峰顶高度相加等于
摘要：P5524 Ynoi2012 NOIP2015 充满了希望 数组开大见祖宗。 思路 利用“插入-标记-回收”这套处理函数复合的算法。 不难发现只有询问才会产生贡献，而询问的值来自于距离它最近的且能覆盖这个询问的点的覆盖操作。 可以每个询问操作保存一个
摘要：P4690 Ynoi2016 镜中的昆虫 原题不会见祖宗。 前置 珂朵莉树、cdq 分治、树状数组 思路 单点修改区间查询 定义
