12 2024 档案
摘要:学习了新知识:边三连通,耳分解,双极定向 下面是一些基础练习。 link A 挺不错的问题。 考虑将一个点作为 ,一个个加入耳来构造边双连通图。 容易设计 并枚举子集转移,复杂度 左右。 太劣了,考虑将拼耳的过程纳入 DP。 设 \(f_{S
阅读全文
摘要:省选集训 Day 4 link A 联合省选2023D1T2纯树形dp做法 B 感觉是套路题啊。 首先可以反应过来求出取到每个 的最大 ,然后做后缀 使用二分查找算答案。 将一条边 的边权设为 枚举 \(
阅读全文
摘要:link 期望 100+100+15,实际 100+90+0,被卡常+写错文件名。 A 可以发现一个简单的 dp,也就是设 为删光 的答案,那么显然有: \[f_{l,r}=\min(\max(f_{l+1,r-1},w_{l,r}),\min_k\max
阅读全文
摘要:link A 比较套路的题目,第一次见还是有难度的。 关于 的更改,事实上是找到二进制下极长的末尾 段并进位。 考虑使用 Trie 维护这个操作,相当于建立一颗从低位开始的 Trie,然后swap儿子并进入swap后的新左子树递归操作。 然后对于邻域的问题,一般考虑每个点单
阅读全文
摘要:link A 注意到每条运动轨迹是已知的,我们的目标就是找到可以选择的最大权值(定义为路径上的特殊点个数)的运动轨迹并支持删除这些点。 找轨迹:利用斜率为 的直线 至少有一个不变的性质寻找 对于边界,可以使用常见手段:延拓一倍平面,也就是变成
阅读全文
摘要:我,spdarkle ,再次向全世界 oier 宣告,吾乃 cqbz g2027 唯一官方奶龙 赛前玩了玩贪心,还玩了玩线性基和 q 模拟。 然后我成功的啥也没复习。 Day -2 复刻 NOIP 2023 神话,我再次住进了医院,不过这次不是败血症是腹泻。 躺在医院确实挺爽,在开一本新书《诸神愚戏
阅读全文