摘要：
一些你阅读我的博客前最好知道的东西 阅读全文
posted @ 2025-05-03 21:48
Aquizahv
阅读(32)
评论(0)
推荐(0)
摘要：
省流：\(65+80+50+8=203<\text{WC}\) 又去不了 WC 了！ 写一篇游记吧，记录一下各种失误。 解题顺序： 读题，读数据范围，模拟样例 观察性质 想正解（如果没有头绪就一定要想暴力）（大胆猜） 验证解法正确性、细节、时间复杂度 \(Think\ twice, code\ ON 阅读全文
posted @ 2025-11-09 15:16
Aquizahv
阅读(12)
评论(0)
推荐(0)
摘要：
咕 阅读全文
posted @ 2025-10-22 22:00
Aquizahv
阅读(2)
评论(0)
推荐(0)
摘要：
敬请期待更多题目的到来（） [BalticOI 2004] Sequence (Day1) \(f_{i,x}\) 表示考虑前 \(i\) 个位置，当前放了 \(x\)。转移式如下： \[f_{i,x} = |a_i - x| + f_{i - 1,x} \]考虑建坐标系，有点 $(x,f_{i,x 阅读全文
posted @ 2025-10-22 21:59
Aquizahv
阅读(4)
评论(0)
推荐(0)
摘要：
T1 Rainbow的信号 拆贡献，然后拆位。异或记个后缀和边扫边算；与和或考虑极长的连续 0/1 段。 注意可能爆 long long 范围以及精度问题。 T2 Freda的传呼机 正解直接建圆方树，然后把路径沿 lca 拆成两条竖着的路径，这两条路径进入的环最后一定从方点的父亲出来，于是给每个除 阅读全文
posted @ 2025-08-19 13:48
Aquizahv
阅读(39)
评论(1)
推荐(0)
摘要：
最近了解了一下这个，但感觉网上写的一些分析有点奇怪（当然也不排除我太菜看不懂），所以还是自己写一篇。 参考： https://codeforces.com/blog/entry/108601 修复了一个问题。 定义 有交合并，就是把两个值域有交的平衡树合并。一般的 fhq 里的 merge 函数是把 阅读全文
posted @ 2025-04-13 14:46
Aquizahv
阅读(425)
评论(2)
推荐(0)
摘要：
其实写这个主要是想解释一下它的原理，教程、习题什么的网上都有，比如这个。 就拿这题来讲吧。 首先我们画出一个函数 \(f(x)\) 表示 \(s\) 的度恰好为 \(x\) 时，最小生成树的权值和。 当然，这个函数只会取在某一些整点上，我们把它连起来就行了。 然后你会发现它是下凸的（凹的）。（证明不 阅读全文
posted @ 2025-03-15 11:14
Aquizahv
阅读(40)
评论(0)
推荐(0)
摘要：
像我这种低批废物，不得不记录一些套路了。 寒假集训 dp 题记录。 P7962 [NOIP2021] 方差 首先观察性质，得到差分可以交换，并且最优情况下是单谷的。 剩下的就比较简单了。把式子化一下，拆成一个差，然后把后项设为状态最大化前项即可。 P8392 [BalticOI 2022] Upli 阅读全文
posted @ 2025-02-17 00:47
Aquizahv
阅读(21)
评论(0)
推荐(0)
摘要：
前置知识：dp 是啥你总得知道吧（） dp 套 dp，又叫 dp of dp，此类题目一般以一个 dp 问题为方案，求方案数。比如求最长上升子序列长度为 \(x\) 的方案数。 为了避免混淆，以下称内 dp 的数组为 \(f\)，外 dp 为 \(F\)。 BZOJ3864 Hero meet de 阅读全文
posted @ 2025-02-02 18:30
Aquizahv
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号