该文被密码保护。 阅读全文
posted @ 2023-04-21 22:27
cc0000
阅读(4)
评论(0)
推荐(0)
摘要：
P3642 [APIO2016] 烟火表演 我不太会证明凸性。 像这道题就是列出 DP 方程，$f_{u,x}$ 表示以 $u$ 为根的子树还有 $x$ 分钟就全爆炸的最小代价。 然后赌它是个凸函数（（ 因为它有 $sum$，就是两个下凸函数相加，还是下凸的。 然后求前缀的最小值再加一个函数一类的， 阅读全文
posted @ 2023-04-11 22:04
cc0000
阅读(25)
评论(0)
推荐(0)
摘要：
省流：我是废物，别看了，退出去吧。 [ABC275Ex] Monster 我们发现如果要减一次，那么最好是点 $i$ 左右两边能延伸到的最远处都减一下，反正多减不亏。 于是我们建立一棵以下标为顺序的笛卡尔树。 笛卡尔树是以权值建立的大根堆。 笛卡尔树的 $O(n)$ 建立： 用一个栈维护笛卡尔树一直 阅读全文
posted @ 2023-04-10 22:53
cc0000
阅读(66)
评论(0)
推荐(0)
摘要：
省流：没有红太阳我效率很低。没洗头发我效率很低。 [ABC281G] Farthest City 这好像是个智障题。 我们考虑生成最短路树，而最短路树之后还可以连边。我们发现如果一个点向深度相同的点连边，或者是比自己高一层的点连边，是不会影响到自己在最短路树的距离的。 我们不考虑最后一个点，最后将它 阅读全文
posted @ 2023-04-07 23:09
cc0000
阅读(40)
评论(0)
推荐(0)
摘要：
珂朵莉树不就是用set维护线段吗。~~所以我们怎么写都可以~~ 咱也不知道这玩意有啥问题。要是真有问题请务必告诉我 我们用set维护线段，里面所有的线段互不相交。我们用一个结构体维护线段。具体写法如下： struct node { int l,r; bool operator <(const nod 阅读全文
posted @ 2023-04-06 20:59
cc0000
阅读(31)
评论(0)
推荐(0)
摘要：
P3964 [TJOI2013]松鼠聚会 首先小松鼠们对距离的概念是切比雪夫距离。 切比雪夫距离可以转化为曼哈顿距离。 切比雪夫距离原点为 $1$ 的点在数轴上是边长为 $2$ 的正方形上的 $8$ 个点。 然后这个正方形旋转一下再稍微放缩一下就可以变成这样： 我们发现正好对应曼哈顿距离为 $1$ 阅读全文
posted @ 2023-04-06 20:58
cc0000
阅读(84)
评论(0)
推荐(1)
摘要：
day -7 写了一套 AGC。 这玩应吧，他属于你好久不做手痒痒，做了就回忆起来为什么之前那么久完全不想碰他。 垃圾 AGC 毁我青春！ 晚上回家开摆。挂着 Zpair 的梯子看 B 站，0.01 个 G 都没用掉，很不好。 现在想听歌，但是怕洗脑。转念一想我考试就算被洗脑哼出来就好啦（（ 现在是 阅读全文
posted @ 2023-04-03 08:15
cc0000
阅读(111)
评论(0)
推荐(0)
摘要：
因为是春天到来时写的题，所以就叫春日纪行啦。 但是这首歌我有点想不起来调子的说。 会省选前陆陆续续地更完的 P5284 [十二省联考 2019] 字符串问题 首先，我们考虑暴力建图。 我们考虑对所有的 $A$ 类串连向自己的 $B$ 类串。然后所有的 $B$ 类串都连向别的 $A$ 类串满足是他的前 阅读全文
posted @ 2023-03-27 21:10
cc0000
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号