摘要：
一个思维量比较大的分类讨论题。 阅读全文
摘要：
一个比较妙的最优化题。 阅读全文
摘要：
四川省选 2024，很幸运地翻盘了。 阅读全文
摘要：
第一次参加这种大型的，线下的全国性的竞赛活动，好好珍惜，希望不是最后一次。 阅读全文
摘要：
一个比较复杂的 dp 凸优化题。 阅读全文
摘要：
区间周期查询，一个比较好写的 2log 做法。 阅读全文
摘要：
一道思维量很大的图论题目 阅读全文
摘要：
常见的对于某个 $x$ 求形如 $\max(k_i x+b_i)$ 的斜率类问题有两种凸包的描述方式，第一种是点 $(k_i,b_i)$ 的凸包求切线截距，第二种是直接对 $(k_i,b_i)$ 建出线凸包求点值。 本题的其它题解都维护了第一种这种不太直观的斜率优化方式，还要使用闵可夫斯基和，在这里 阅读全文
摘要：
独立切掉的黑 Ynoi~~ 首先无根树上连通块和路径的查询可以考虑点分治，进行点分治，每次统计包含分治中心的连通块。 因为连通性是可以传递的所以如果可以到达目前的分治中心，问题就转化成了以分治中心为根只经过 $[l,r]$ 可以到达的颜色数，看上去就能做很多了。 通过一次 dfs 处理出分治中心到每 阅读全文