摘要：
由于笔者非常菜，所以这里面大多都是 [*2400,*3000] 的题。 我现在认识到 dp 和计数是时代主旋律还有救吗 /ll。 CF1781F Bracket Insertion 首先，把每次加入的一对括号染成同一个颜色，这样颜色序列就组成了一个类似括号序列的东西。 一个对括号序列计数的 tric 阅读全文
posted @ 2025-08-15 15:11
nullpt3
阅读(32)
评论(1)
推荐(0)
摘要：
为什么写这个题解呢，因为感觉真的很久都没有写过这种屎长代码了。 \(type=1\) 手画不难发现，如果一个序列有 \(\le 2\) 个颜色段，那么它的贡献是 \(0\)，因为任意一个子序列都会是子段。 否则贡献是 \(n-2\)，因为可以任意漏选中间颜色段的一个元素，时间复杂度 \(O(n)\) 阅读全文
posted @ 2025-11-05 21:02
nullpt3
阅读(4)
评论(0)
推荐(0)
摘要：
简直就是一场灾难。 100 天 回初中校区，操场上参加了百日誓师活动。 每个班轮流经过主席台，然后台上主持人讲一大堆话。还是我们那个死光头班主任上去分享，吵死了。 完全没什么感觉，不咋紧张，尽管活动中看到了一些不太想看到的人，总的来说，还算不错。 四周 正式回初中校区复习中考，此时差不多是我半期考得 阅读全文
posted @ 2025-06-20 23:25
nullpt3
阅读(58)
评论(3)
推荐(0)
摘要：
Min - Max 容斥 又称最值反演，是⼀种对于特定集合，在已知最⼩值或最⼤值中的⼀者的情况下，求另⼀者的算法。 例如 \(\max(a,b) = a + b - \min(a,b)\)。 又或如 \(\max(a,b,c) = a+b+c-\min(a,b)-\min(a,c)-\min(b,c 阅读全文
posted @ 2025-05-15 16:29
nullpt3
阅读(85)
评论(0)
推荐(1)
摘要：
题单 P5070 [Ynoi2015] 即便看不到未来 啊，哦，啊，哦，嗯。 考虑离线扫描线，设 \(lst_i\) 为 \(i\) 上一次出现的下标，显然 \(x\) 只会对 \(lst_{a_x}\) 以后的 \(l\) 有贡献。 题目只要求求出长度 \(\le 10\) 的连续段段数，也就是说 阅读全文
posted @ 2025-02-10 16:37
nullpt3
阅读(17)
评论(0)
推荐(0)
摘要：
*代表笔者能自己做出来的题。 放个题单。 2024/12 P9678 [ICPC2022 Jinan R] Tree Distance 一年多前就想写的题，然后今年 T4 被支配对类问题薄纱，然后回来做。 支配关系是显然的，就是 \((l_1,r_1)\) 支配 \((l_2,r_2)\) 的条件是 阅读全文
posted @ 2025-02-10 16:37
nullpt3
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号