rabbit-mygo

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

摘要： 4.4 2026-04-04 多校联考 (湖南师大附中) t1 A. 小 K 的疑惑 (puzzle) 原 给定两个正整数 \(n,b\)，求一个 \(k \gt 0\) 使得 \(n \mid k\)，且 \(k\) 在 \(b\) 进制下的非 \(0\) 位数最少。 \(1 \leq n \le 阅读全文

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

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

摘要： up：这好像是保序回归问题的一种特殊情况。关于保序回归问题详情请参见2018国家集训队论文《浅谈保序回归问题》(高睿泉)。 问题形式 定义将序列 \(a\) 变成序列 \(b\) 的代价是 \(\sum_{i=1}^{m} |a_i - b_i|\)。求使得序列 \(b\) 满足条件 \(A\) 的 阅读全文

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

摘要： 题 知识点 CF1278F Cards #269. 【清华集训2016】如何优雅地求和 P6620 [省选联考 2020 A 卷] 组合数问题 模拟赛订正 abc458 g Children Yearn for the Evil Kindergarten cf 2223 ht t3 专题 树上问题 阅读全文

摘要： 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.中午继续预习，晚上补模拟赛和总结。 阅读全文