NOIP2024 坠机记
摘要：
坠。 前言 停了
2024CCPC哈尔滨 旅游记
摘要：
day 0 下午打印了一些板子，why 说给我们打了计算几何板子，于是就只打了一些字符串和数据结构的板子。第二天一早
2024CSP-S 游记
摘要：
Day -inf 打了一堆模拟赛，感觉还是比较稳，但是越临近 csp 就爆出一堆糖狮错误，不理解qwq。 Day -1 上午考了最后一次模拟赛，爆砍
树剖总结
摘要：
前言 最近被树剖整得很难受，于是有了这一篇总结。 灵感来源于这几道题：[Ynoi2017] 由乃的 OJ，[SDOI2011] 染色，[TJOI2015] 旅游。 关于树剖 树剖解决的问题一般是动态且与树上的简单路径有关，就是将树上的问题转变到链上，然后用数据结构（线段树）来维护一些复杂信息。 一般
[2023四校联考3]sakuya 题解（根号分治）
摘要：
题目链接。 题目分析 第一个操作类似哈希冲突那一道题，可以运用类似的思路开一个二维表，很容易想到两种做法： 开一个二维表，表上的第
[雅礼集训 2017 Day1]市场 题解
摘要：
题目链接 题目分析 听说是很典的一道题，很明显难点在于除法下取整的操作。 类似花神那一道题，但是由于有区间加，所以无法进行暴力修改。 很明显暴力复杂度爆炸，考虑下取整带来的性质： 对于一对相邻的数，很明显有 \(\lfloor \frac{x-1}{k}\rfloor \ge \lfloor \fr
dp做题记录
摘要：
树形 dp P3177 [HAOI2015] 树上染色 初看此题时，dp 状态很明显是两维，但是合并子树时答案难于统计，然后……就不会了qwq。 既然不通，考虑改变 dp 数组的含义，记
动态规划及其优化
摘要：
dp 树形dp 顾名思义，就是树上的
树的基础
摘要：
树的直径 定义：树上最长的简单路径。（可能有多条） 树的直径的性质 直径两端点一定是两个叶子节点。 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 对于两棵树，如果第一棵树直径两端点为
扫描线
摘要：
前言 扫描线思想可以在
