摘要:• 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文
posted @ 2021-01-08 16:57 BruceW 阅读(572) 评论(6) 推荐(7) 编辑
摘要:哈希表基数: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 阅读全文
posted @ 2019-11-15 10:23 BruceW 阅读(228) 评论(0) 推荐(0) 编辑
摘要:文章 超详细Hexo+Github博客搭建小白教程 by godweiyang 数论之阶与原根讲解 by Zimba_ 数论小白都能看懂的数学期望讲解 by ShineEternal的小书屋 Emacs未入门学习笔记 by 龙之吻—水货 Ubuntu 16.04 安装 lemon 评测软件 by X 阅读全文
posted @ 2019-11-06 19:29 BruceW 阅读(166) 评论(0) 推荐(1) 编辑
摘要:传送:door: 题意 \(n\) 首歌曲,分别有一个权值 \(d_i\),第 \(i\) 首歌曲的前驱为 \(\lfloor \frac{i}{k} \rfloor\),求一个权值字典序最大的歌曲序列,满足每首歌曲的权值都大于等于它前驱的权值。 \(n \le 5 \times 10^5\) 解法 阅读全文
posted @ 2021-01-19 22:13 BruceW 阅读(80) 评论(0) 推荐(0) 编辑
摘要:传送:door: 题意 一个点数为 \(n\) 的树,每个点有颜色 \(c_i\),每个颜色有权值 \(v_i\)。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如,一条颜色序列为 1 2 2 1 的路径,其权值为 \(v_1 + v_2 + v_1\)。 求长度在 \([L,R]\) 阅读全文
posted @ 2021-01-18 22:48 BruceW 阅读(64) 评论(0) 推荐(0) 编辑
摘要:• 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文
posted @ 2021-01-08 16:57 BruceW 阅读(572) 评论(6) 推荐(7) 编辑
摘要:Nim 游戏 定义 有 \(n\) 堆石子, 每堆有 \(a_i\) 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: \(\bigoplus_{i = 1}^n a_i \not = 0\), SG 函数 定义 设一个局面为 \(A\), 它的后继状态集合为 \(E_A\ 阅读全文
posted @ 2021-01-08 08:48 BruceW 阅读(85) 评论(0) 推荐(1) 编辑
摘要:比赛前 可取之处 将知识点系统地梳理了一遍,并列出了要点和注意事项。 敲了一些模板。 对模拟考基本上都进行了记录,包括每道题的算法、大致解法,以及每场考试的心得体会。 不足之处 考前没有来得及对模拟考进行总体的回顾。 比赛中 可取之处 比较迅速地反应出了 T1 的做法,并注意到了数据范围可能会炸,在 阅读全文
posted @ 2020-12-27 21:14 BruceW 阅读(66) 评论(0) 推荐(2) 编辑
摘要:传送:door: 题意 有 \(n + 1\) 个栈,每个栈最多能放 \(m\) 个球,有 \(n\) 种颜色的球,每种球各有 \(m\) 个。 初始时前 \(n\) 个栈中各放有 \(m\) 个球,第 \(n+1\) 个栈为空。 每次操作可以将一个栈顶的球移到另一个栈顶,构造一个方案,用不多于 \ 阅读全文
posted @ 2020-12-26 11:34 BruceW 阅读(55) 评论(0) 推荐(0) 编辑
摘要:前置知识 \[ \begin{aligned} (\ln x)' &= \frac{1}{x} \\ (\exp x)' &= x \\ \end{aligned} \] 复合函数的求导(链式法则) \[ (g\circ f)' (x) = g(f(x))'f'(x) \] 多项式求逆,分治FFT。 阅读全文
posted @ 2020-12-03 15:22 BruceW 阅读(132) 评论(0) 推荐(0) 编辑
摘要:描述 已知 \(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}}\)。 将 \( 阅读全文
posted @ 2020-12-03 15:17 BruceW 阅读(64) 评论(1) 推荐(0) 编辑
摘要:目的 用幂级数 (也就是 OI 中的 "多项式") 来近似地表示一个函数. 大致思路 假设我们需要表示出的函数为 \(g(x)\), 最后得到的多项式为 \(f(x)\). 容易得到, 若 \(f(x)\) 的任意阶导数都与 \(g(x)\) 的对应阶导数相等, 那么 \(f(x) \Leftrig 阅读全文
posted @ 2020-12-03 15:16 BruceW 阅读(66) 评论(0) 推荐(0) 编辑
摘要:传送:door: 题意 有 \(n\) 个集合,第 \(i\) 个集合有 \(m_i\) 个小于等于 \(n\) 的正整数元素,保证任意 \(k\) 个集合的并的大小大于等于 \(k\)。 每个集合有一个权值,选出若干个集合,使得这若干个集合的并的大小等于集合数量,并且权值和最小,求出这个最小值。 阅读全文
posted @ 2020-11-26 20:21 BruceW 阅读(40) 评论(0) 推荐(0) 编辑