「组合数学」隔离区
- 2022 年 11 月 7 日
- 筆記
本题是组合数学中的卡特兰数问题,此处给出了用分治思想推出卡特兰数递推公式的分析思路. 我们先来看一下这题的题面. 题面 …
Continue Reading本题是组合数学中的卡特兰数问题,此处给出了用分治思想推出卡特兰数递推公式的分析思路. 我们先来看一下这题的题面. 题面 …
Continue ReadingDiv1A / 2C. Make Nonzero Sum 令最后每个\(a_i\)的系数为\(c_i\)(\(c_i=1 …
Continue Reading点我看题 昨天刚打的ARC,题目质量还是不错的。 A – Equal Hamming Distances 对 …
Continue Reading很久没rated打过cf的比赛了,这次打得还行,至少进前100了 点我看题 A. Glory Addicts 把类型0的 …
Continue Reading思路 根据题意,如果每次询问选中的为第 \(x\) 个数,那么前 \(x-1\) 次操作一定不会选中第 \(x\) 个数 …
Continue Readingluogu P7045 「MCOI-03」金牌 题目链接 看到题解中介绍了一种用于找出序列中出现次数大于 \(\left …
Continue Reading「SDOI2016」征途 先浅浅复制一个方差 显然dp,可以搞一个🦁 \(dpij\)为前i段路程j天到达的最小 …
Continue Reading你谷 link 综合性比较强的 AC 自动机题目,我们可以对这道题逐步分解求解。 \(\rm subtask\ 1\) …
Continue Reading目录 名人名言 题目 背包 HLP3461 题目描述 解题思路 代码 植树 HLP3915 题目描述 解题思路 1. 数 …
Continue Reading比较菜只有 A ~ E A.Erasing Zeroes 题目描述: 原题面 题目分析: 使得所有的 \(1\) 连续也 …
Continue Reading