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