摘要：
• 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文
摘要：
哈希表基数：1021，模数:731201。 考场简化版 (tool-bar-mode 0) (menu-bar-mode 0) (global-linum-mode t) (show-paren-mode t) (ido-mode t) (size-indication-mode t) (fset 阅读全文
摘要：
文章 超详细Hexo+Github博客搭建小白教程 by godweiyang 数论之阶与原根讲解 by Zimba_ 数论小白都能看懂的数学期望讲解 by ShineEternal的小书屋 Emacs未入门学习笔记 by 龙之吻—水货 Ubuntu 16.04 安装 lemon 评测软件 by X 阅读全文
摘要：
## Statement [传送门](https://codeforces.com/problemset/problem/1007/E) 有 $n$ 个车站，从 $1$ 到 $n$ 编号，车站 $i$ 初始有 $a_i$ 个人。 在每个小时结束的前几分钟，车站 $i$ 会新增 $b_i$ 个人。 玩 阅读全文
摘要：
传送:door: 题意 \(n\) 首歌曲，分别有一个权值 \(d_i\)，第 \(i\) 首歌曲的前驱为 \(\lfloor \frac{i}{k} \rfloor\)，求一个权值字典序最大的歌曲序列，满足每首歌曲的权值都大于等于它前驱的权值。 \(n \le 5 \times 10^5\) 解法 阅读全文
摘要：
传送:door: 题意 一个点数为 \(n\) 的树，每个点有颜色 \(c_i\)，每个颜色有权值 \(v_i\)。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如，一条颜色序列为 1 2 2 1 的路径，其权值为 \(v_1 + v_2 + v_1\)。 求长度在 \([L,R]\) 阅读全文
摘要：
Nim 游戏 定义 有 \(n\) 堆石子, 每堆有 \(a_i\) 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: \(\bigoplus_{i = 1}^n a_i \not = 0\), SG 函数 定义 设一个局面为 \(A\), 它的后继状态集合为 \(E_A\ 阅读全文
摘要：
比赛前 可取之处 将知识点系统地梳理了一遍，并列出了要点和注意事项。 敲了一些模板。 对模拟考基本上都进行了记录，包括每道题的算法、大致解法，以及每场考试的心得体会。 不足之处 考前没有来得及对模拟考进行总体的回顾。 比赛中 可取之处 比较迅速地反应出了 T1 的做法，并注意到了数据范围可能会炸，在 阅读全文
摘要：
传送:door: 题意 有 \(n + 1\) 个栈，每个栈最多能放 \(m\) 个球，有 \(n\) 种颜色的球，每种球各有 \(m\) 个。 初始时前 \(n\) 个栈中各放有 \(m\) 个球，第 \(n+1\) 个栈为空。 每次操作可以将一个栈顶的球移到另一个栈顶，构造一个方案，用不多于 \ 阅读全文
摘要：
前置知识 \[ \begin{aligned} (\ln x)' &= \frac{1}{x} \\ (\exp x)' &= x \\ \end{aligned} \] 复合函数的求导（链式法则） \[ (g\circ f)' (x) = g(f(x))'f'(x) \] 多项式求逆，分治FFT。 阅读全文
摘要：
描述 已知 \(g(x)\)，求 \(f(x)\) 满足 \(g(f(x)) \equiv 0 \pmod{x^n}\)。 方法 倍增。 设 \(f_0(x)\) 满足 \(g(f_0(x)) \equiv 0 \pmod{x^{\lceil \frac{n}{2} \rceil}}\)。 将 \( 阅读全文
摘要：
目的 用幂级数 (也就是 OI 中的 "多项式") 来近似地表示一个函数. 大致思路 假设我们需要表示出的函数为 \(g(x)\), 最后得到的多项式为 \(f(x)\). 容易得到, 若 \(f(x)\) 的任意阶导数都与 \(g(x)\) 的对应阶导数相等, 那么 \(f(x) \Leftrig 阅读全文