Obisuf

摘要： 补了模拟赛的两个题。 T3 很水啊，这类题要往简单的背包合并想，我一开始想复杂了。考虑 \(dp(u,i)\) 表示根节点为 \(u\)，然后伸下去的最长的链长为 \(i\) 的方案总数，子树直接枚举然后背包合并就好了。有一个 trick 是不断增加节点 \(u\) 的 \(size\)，然后照常枚 阅读全文

摘要： 也太颓了 阅读全文

摘要： 7/10 总结：典型的手法我是一个都不会，并且一个紫都做不动。 项目经验 好题。 典型的 trick 是 exchange-argument（邻项交换），考虑将前后分成两段。段内，考虑邻项交换 \(i\) 和 \(j\)，满足 \(a_i b_j \ge a_j b_i\)，则 \(a_i / b_ 阅读全文

摘要： 2026.7.4 CF1458C：很好的思考方式。将格子拆开为 \((i, j, a_{i,j})\)，然后独立考虑。还有就是这种迭代的操作，行和列 shift 一次相当于是将矩阵左下-右上翻转。所以本质上左移和右移是相对于 shift 的状态而言的。 2026.7.5 CF453C：从生成树考虑。 阅读全文

摘要： 参考了 alex-wei 的文章 阅读全文

摘要： P13662 「TPOI-5A」Luminescence 感觉比较牛的 trick，之前没见过。 经典性质 \(1\)： \[\sum_{l\le r} mex(q_l,q_{l+1},\dots,q_r) = \sum_{k} \sum_{l\le r} [区间 q_l \sim q_r 是否包含 阅读全文

摘要： P14363 [CSP-S 2025] 谐音替换 两种方法。 第一种，考虑刻画一次替换操作。若 \(s\) 与 \(t\) 都没有公共前后缀显然是好做的，我们可以将 \(s_1\) 和 \(s_2\) 合并为 \(s_1 s_2\)，\(t_1\) 和 \(t_2\) 合并为 \(t_1 t_2\) 阅读全文

摘要： 开个坑你先别急。 二项式反演 二项式反演包含两种常见的式子。 \(g_n = \sum_{i = 0}^{n} \dbinom{n}{i} f_i\iff f_n = \sum_{i = 0}^{n} (-1)^{n-i}\dbinom{n}{i} g_i\) \(g_k=\sum_{i=k}^n 阅读全文

摘要： P9433 [NAPC-#1] Stage5 - Conveyors 对于关键点整体遍历的操作，容易想到合并成连通块。记录两点间的距离为 \(dist\)，走一遍连通块（即为连通块的边权和）的代价为 \(sum\)。 若在连通块内，代价为 \(2\times sum - dist\)。 若在连通块外 阅读全文

摘要： CF1144G Two Merged Sequences 贪心真菜。考虑插入每一个数，钦定 \(x, y, a_i\) 为下降子序列的末尾元素，上升子序列的末尾元素，当前插入的元素。 先处理唯一的情况，有两种。当 \(a_i \ge x \wedge a_i \le y\) 时不合法。当 \(a_i 阅读全文