Obisuf

摘要： 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 阅读全文

摘要： 我留下了如同美梦一般的回忆/不过时间到了/最后我还想拜托你一件事/希望你可以把我忘掉 阅读全文

摘要： 犹豫就会败北，自信即是巅峰！犹豫就会败北，自信即是巅峰！犹豫就会败北，自信即是巅峰！犹豫就会败北，自信即是巅峰！ 阅读全文

摘要： 离 CSP2025 只剩 21 天了！为啥你还是这么摆！脸都不要了！离 CSP2025 只剩 21 天了！为啥你还是这么摆！脸都不要了！离 CSP2025 只剩 21 天了！为啥你还是这么摆！脸都不要了！离 CSP2025 只剩 21 天了！为啥你还是这么摆！脸都不要了！离 CSP2025 只剩 2 阅读全文

摘要： 省流：P用没有 阅读全文

摘要： 省流：弘文。 一共四个题。大概开考后 20min 过了 T1, T2, T3。然后仔细想了想发现 T2 读错题了。改了 30min 才改出来，中间去水了一会 QQ。 然后想 T4，很快想出解法，然后开始写了。 然后一直写到比赛结束，写了 5K？？？？？为了防止自己以后再犯这种神志不清的错误，这里放一 阅读全文