04 2023 档案
「Solution Set」4.11 小记
摘要：P3642 [APIO2016] 烟火表演 我不太会证明凸性。 像这道题就是列出 DP 方程， 表示以 为根的子树还有 分钟就全爆炸的最小代价。 然后赌它是个凸函数（（ 因为它有 ，就是两个下凸函数相加，还是下凸的。 然后求前缀的最小值再加一个函数一类的，
「Solution Set」4.10 小记
摘要：省流：我是废物，别看了，退出去吧。 [ABC275Ex] Monster 我们发现如果要减一次，那么最好是点 左右两边能延伸到的最远处都减一下，反正多减不亏。 于是我们建立一棵以下标为顺序的笛卡尔树。 笛卡尔树是以权值建立的大根堆。 笛卡尔树的 建立： 用一个栈维护笛卡尔树一直
「Solution Set」4.7 小记
摘要：省流：没有红太阳我效率很低。没洗头发我效率很低。 [ABC281G] Farthest City 这好像是个智障题。 我们考虑生成最短路树，而最短路树之后还可以连边。我们发现如果一个点向深度相同的点连边，或者是比自己高一层的点连边，是不会影响到自己在最短路树的距离的。 我们不考虑最后一个点，最后将它
「Note」一种很有病的珂朵莉树
摘要：珂朵莉树不就是用set维护线段吗。~~所以我们怎么写都可以~~ 咱也不知道这玩意有啥问题。要是真有问题请务必告诉我 我们用set维护线段，里面所有的线段互不相交。我们用一个结构体维护线段。具体写法如下： struct node { int l,r; bool operator <(const nod
「Solution Set」 4.6 小记
摘要：P3964 [TJOI2013]松鼠聚会 首先小松鼠们对距离的概念是切比雪夫距离。 切比雪夫距离可以转化为曼哈顿距离。 切比雪夫距离原点为 的点在数轴上是边长为 的正方形上的 个点。 然后这个正方形旋转一下再稍微放缩一下就可以变成这样： 我们发现正好对应曼哈顿距离为
省选联考2023游记
摘要：day -7 写了一套 AGC。 这玩应吧，他属于你好久不做手痒痒，做了就回忆起来为什么之前那么久完全不想碰他。 垃圾 AGC 毁我青春！ 晚上回家开摆。挂着 Zpair 的梯子看 B 站，0.01 个 G 都没用掉，很不好。 现在想听歌，但是怕洗脑。转念一想我考试就算被洗脑哼出来就好啦（（ 现在是
