™™™™™™™™™™™™™™™™™™™™™™™™™™™Orz AKer

摘要： 显然, 这个ppt的作者一道题都不会。(视频也每看完) 1 组合数定义 我们记 \(\binom{n}{m} = C(n, m)\) \(C\binom{n}{m}\) 表示从 \(n\) 个物品中选 \(m\) 个物品的方案数量。 我们有 \(\binom{n}{m} = \frac{n!}{m! 阅读全文

摘要： 你说的对， 但是集训的时候在打摆, 没有想细节。 内容（AI生成的内容需注明） 首先， 我们考虑一颗数， 若存在一个点， 使得他父亲的兄弟编号 \(>\) 他， 则这个点如果向上提， \(dfn\) 序不变。 则我们可以发现， 我们只需要对这种数进行计数。 即 对于一个节点 \(x\), 满足他的上 阅读全文

摘要： 在这里先膜拜大神 cyx, 五年级就回了(在我旁边切紫题)。 对于一个小根堆, 我们考虑他们的合并, 我们可以通过一种每次和右儿子和另一个节点合并的方式, 用时间复杂度为 \(O(右儿子的深度)\)。这样, 我们就会有个想法, 只需要办证每次左儿子深度 > 右儿子深度, 这样就可以保证时间复杂度为 阅读全文

摘要： 以下质数只需longlong存 9000000000000000191 9000000000000000367 9000000000000000463 9000000000000000499 9000000000000000503 9000000000000000559 90000000000000 阅读全文

摘要： wqs 二分一般是解决如 \(n\) 个物品需要选恰好 \(m\) 个这种形式的题。 我们以最小值为例。 我们记 \(X\) 为所有方案的集合, 对于每个方案 \(x \in X\), 记\(f(x)\) 表示在这种方案下的贡献, \(g(x)\) 表示在这种方案下你选了几个物品。 所以我们如果把每 阅读全文

摘要： 幂级数 幂级数是一个形如无限长的序列 \(f(x) = a_0 + a_1x + a_2x^2 + a_3x^3 + \dots\)。其中, 我们称 \({a_n}\) 为这个幂级数的系数序列。 我们称两个幂级数相等当且仅当他们的系数序列 \({a_n}\) 相等。记 [\(x^n\)]\(f(x) 阅读全文

摘要： 快速读入。 int read() { int x = 0, f = 1; char ch = getchar_unlocked(); for(; ch < '0' || ch > '9'; ch = getchar_unlocked()) { if(ch == '-') { f = -1; } } 阅读全文

摘要： 这东西没什么好讲的, 只能对着题目讲, 但是一般需要三个东西。 1. 优化状态 比如有时某几维可以拖出其他的维度, 只有有一些是有效的。 2. 优化转移 可以把一次跳跃式转移拆成很多步, 或者数据结构, 决策单调性。 3. 找性质 找到满足什么关系就是合法的。 阅读全文

摘要： 引入 $1 : $ \(C(n, i) \cdot C(i, j) = C(n, j) \cdot C(n - j, i - j)\), 怎么理解 ? 考虑有 \(n\) 个人, 第一个式子等于先从 \(n\) 个人中选出 \(i\) 个人进国家集训队, 然后再在这些人中选出 \(j\) 个当队长。 阅读全文

摘要： 定义 \(endpos(s)\) 表示对于某个字串 \(s\) 在原串中的出现位置集合。 \(endpos\) 性质。 我们有两个原串的字串 \(s, t\), \(|s| \le |t|\), \(s\) != \(t\) 若 \(endpos(t) \in endpos(s)\), 则 \(s\ 阅读全文