Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: • 我好像dei到了有人做过这题o。 • 来几个兄弟整整 • 组合数没了,怎么说嘛 • 这个题,我只能告诉你,网上的题解,大多拿衣服。 • 但是我毕竟见得多 • 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意! • 很好!很有精神!那我们就来分析一下。 阅读全文
posted @ 2021-01-08 16:57 BruceW 阅读(1643) 评论(6) 推荐(15) 编辑
摘要: 哈希表基数: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 阅读(488) 评论(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 阅读(251) 评论(0) 推荐(1) 编辑
摘要: ## Statement [传送门](https://codeforces.com/problemset/problem/1007/E) 有 n 个车站,从 1n 编号,车站 i 初始有 ai 个人。 在每个小时结束的前几分钟,车站 i 会新增 bi 个人。 玩 阅读全文
posted @ 2023-07-22 19:06 BruceW 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 传送:door: 题意 n 首歌曲,分别有一个权值 di,第 i 首歌曲的前驱为 ik,求一个权值字典序最大的歌曲序列,满足每首歌曲的权值都大于等于它前驱的权值。 n5×105 解法 阅读全文
posted @ 2021-01-19 22:13 BruceW 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 传送:door: 题意 一个点数为 n 的树,每个点有颜色 ci,每个颜色有权值 vi。 一条路径的权值定义为该条路径上各同色连通块的权值之和。 例如,一条颜色序列为 1 2 2 1 的路径,其权值为 v1+v2+v1。 求长度在 [L,R] 阅读全文
posted @ 2021-01-18 22:48 BruceW 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Nim 游戏 定义 有 n 堆石子, 每堆有 ai 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: ni=1ai0, SG 函数 定义 设一个局面为 A, 它的后继状态集合为 \(E_A\ 阅读全文
posted @ 2021-01-08 08:48 BruceW 阅读(356) 评论(0) 推荐(1) 编辑
摘要: 比赛前 可取之处 将知识点系统地梳理了一遍,并列出了要点和注意事项。 敲了一些模板。 对模拟考基本上都进行了记录,包括每道题的算法、大致解法,以及每场考试的心得体会。 不足之处 考前没有来得及对模拟考进行总体的回顾。 比赛中 可取之处 比较迅速地反应出了 T1 的做法,并注意到了数据范围可能会炸,在 阅读全文
posted @ 2020-12-27 21:14 BruceW 阅读(159) 评论(0) 推荐(4) 编辑
摘要: 传送:door: 题意 有 n+1 个栈,每个栈最多能放 m 个球,有 n 种颜色的球,每种球各有 m 个。 初始时前 n 个栈中各放有 m 个球,第 n+1 个栈为空。 每次操作可以将一个栈顶的球移到另一个栈顶,构造一个方案,用不多于 \ 阅读全文
posted @ 2020-12-26 11:34 BruceW 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 前置知识 (lnx)=1x(expx)=x 复合函数的求导(链式法则) (gf)(x)=g(f(x))f(x) 多项式求逆,分治FFT。 阅读全文
posted @ 2020-12-03 15:22 BruceW 阅读(412) 评论(0) 推荐(1) 编辑
摘要: 描述 已知 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 阅读(136) 评论(1) 推荐(0) 编辑
摘要: 目的 用幂级数 (也就是 OI 中的 "多项式") 来近似地表示一个函数. 大致思路 假设我们需要表示出的函数为 g(x), 最后得到的多项式为 f(x). 容易得到, 若 f(x) 的任意阶导数都与 g(x) 的对应阶导数相等, 那么 \(f(x) \Leftrig 阅读全文
posted @ 2020-12-03 15:16 BruceW 阅读(348) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示