明净岛

可能是最后一篇在机房写的总结了。 虽然有点伤感，但是也就这样，关系好一点的朋友要么走了，要么没来（虽然已经*了）。 这也许是这个 blog 出现的原因之一吧。 今天检查友联时发现，11班 的两个友链都已经挂掉了。 虽然很伤感，但是明天依旧要面对。 这一路走来已经见证了太多，那些优秀的基本上转去了物竞，他们说是对未来考虑。 当时...

模拟赛随便挂，像极了 CSPCSPCSP 前的模拟赛。 常熟大到爆炸，JJJ 组 T4T4T4 卡常 1.3h 仍然没过的惨案历历在目。 常数，估计 NOIpNOIpNOIp 是避免不了的了，SSS组 T4T4T4 一个老哥卡过的不少，没卡过的也不少。 估计明天何老板又会来给我们放松心态。 upd on 11/29 9:01：...

题意 给你一个长度为 nnn 的序列，有 mmm 次询问，每次有五个参数 [l r k x y][l~r~k~x~y][l r k x y]。 表示区间 [l,r][l,r][l,r] 单独拿出来，做 kkk 次冒泡排序后，区间 [x,y][x,y][x,y] 的和。 做法 参考 Zaunese。 pjudgepjudgepju...

可以看做自己的一些 tricks。 我觉得把 trickstrickstricks 称为 特征解法 更为恰当。 一段区间的转移相同 把状态设为这段区间的价值和，然后容斥出这段区间对自己的贡献。 dp 的贡献有正有负，考虑 费用提前计算 / 查分贡献 例如 CF626F 计算极差： 我们按升序排列，则极差表示为 −al+...

本文章是作者的自言自语，请理性对待。 在 OI 中，挂分非常的常见。 比如 Lemon 中，数组开大 MLE 会直接 100pts 0pts。 还有一些隐性错误，如 puts("Yes") 并不会刷新 cout 的缓存区。 先存在这里，后面来补。

行内文本 标签语法配置参数样式预览示例源码{% u 文本内容 %}{% emp 文本内容 %}{% wavy 文本内容 %}{% del 文本内容 %}{% kbd 文本内容 %}{% psw 文本内容 %}无...

A A 题放得好，写一下。 参考 *******。 在一类序列计数/序列极值中，当前元素的代价与两边的元素都有关，并且要求只能是重排，且首尾是容易计算的，我们可以考虑连续段 DPDPDP。 一般的，设 fi,j,k,lf_{i,j,k,l}fi,j,k,l​ 表示前 iii 个元素，现在有 jjj 个段，当前代价为 kkk（如果...

T1 唐掉，众数想过，但是求成了 n−众数n-众数n−众数 然后一眼ban 掉，然后糊了两个结论也假了，最后直接贪心，然后它过了。 做了 30min30min30min，有点想笑。 T2 一眼题，处理出 ∃[li,ri],∀x∈[li,ri]\exists [l_i,r_i],\forall x\in[l_i,r_i]∃[li​...