rabbit-mygo

该文被密码保护。 阅读全文

摘要： 递推和通项公式 递推公式 卡特兰数是一个从 \(0\) 下标开始的数列。它的递推公式如下： \[C_n = \begin{cases} 1 , & n = 0 \\ \sum_{j=0}^{n-1}C_jC_{n-1-j} , & n \gt 0 \end{cases} \]通项公式 我们利用生成函 阅读全文

摘要： 问题形式 定义将序列 \(a\) 变成序列 \(b\) 的代价是 \(\sum_{i=1}^{m} |a_i - b_i|\)。求使得序列 \(b\) 满足条件 \(A\) 的 \(a\) 变成 \(b\) 的最小代价。 适用条件 偏序限制：条件 \(A\) 是形如若干 \(a_i \le a_j\ 阅读全文

摘要： 4.28 P15066 [UOI 2024 II Stage] GCD, Sum, Multiply. What?... 扫描左端点，gcd随右端点递减，并且每次影响的gcd是一段前缀。注意到在 \(gcd\) 不变的情况下，我们希望区间尽可能长，使得区间和最大。所以定义 \(mx_r\) 表示对于 阅读全文

摘要： 待做 https://www.luogu.com.cn/problem/CF1824E 待阅读 https://www.luogu.com.cn/problem/P12624 https://www.luogu.com.cn/problem/P15304 https://www.luogu.com. 阅读全文

摘要： 3.28 2026-03-28 多校联考 t1 A. 串 求 \(\sum_{i=1}^{n}\sum_{j=1}^{m}\operatorname{lcs}(i,j) \bmod 998244353\)。其中 \(\operatorname{lcs}(x,y)\) 表示 \(x,y\) 两数，在十 阅读全文

摘要： 4.18 2026-04-18 多校联考 (本校供题) 每道题要分配好时间。不要在没有明显新进展的情况下在一道题上花太多的时间。 t1 A. 旅途中的鲜花（a） 定义一个序列 \(a\) 的权值是其前缀和的最大值。 求所有长度为 \(n+m\) 的由 \(n\) 个 \(1\) 和 \(m\) 个 阅读全文

摘要： 3.2 1.10：30 前睡。6：30 前起。 2.吃饱；不吃上火的东西；饭后散步。 2.早上预习题目。 3.中午+晚上复盘题目并总结。 4.中午继续预习，晚上补模拟赛和总结。 阅读全文

摘要： 2.21 题号 p4688 p5355 p5313 cf1718f p6580 qoj15438 p4117 qoj4405 p5608 p4118 p9337 p6782 cf1545f 2.22 容斥 正难则反 qoj #15623. Charity Raffle 手完发现，记这个序列的最大值为 阅读全文

摘要： \(t2\) 复杂度分析错误，后 \(1h\) 因做出两道题松懈。 如果感觉因理解题意超过 \(15min\) 应该最后处理这道题。 题目复杂度的分析不能想当然。 记数题多在纸上推式子。 如果做的特别顺，那别人做的也特别顺，切忌后场松懈。 t1 不记。 t2 给定长度为 \(n\) 的序列，\(a_ 阅读全文