自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 概率计数选做

qaq

2023-05-02 19:51:35 614 1

原创 根号杂题选做

神秘分块/莫队qwq

2023-03-22 13:55:13 311 1

原创 博弈杂题选做

pap

2023-03-16 21:29:13 400

原创 数学基础整理

背下来,背下来(

2023-02-22 17:41:09 451 2

原创 二维计算几何全家桶

计算几何——从入门到入土

2023-02-09 13:41:59 564 2

原创 YBTOJ 二分图 & 网络流合集

游戏 祭祀 消毒问题 炮塔攻击 软件开发 放置棋子 数字配对 线性代数

2023-01-31 13:13:30 184 1

原创 YBTOJ 期望概率dp合集

期望分数 选书问题 图上游走 彩色圆环 关灯游戏 守卫挑战

2023-01-28 21:06:59 381

原创 多项式 学习笔记

拉格朗日插值 FFT NTT FMT FWT

2023-01-10 20:21:06 335 2

原创 K-D tree 学习笔记

K-D tree 是一种用来处理多维空间问题的数据结构,处理 $k$ 维空间信息时时间复杂度最坏为 $n^{1-\frac{1}{k}}$。通常用的是 2-D tree,在一般情况下能跑到 $O(\log n)$,但可以被卡到 $O(n\sqrt n)$。KDT 是二叉搜索树状的,思想就是用若干超平面尽量平分空间里的所有点,常见的是每次交替选择维度,取中位数来划分左右子树,使得建出的树高是 $O(\log n)$ 的,保证时间复杂度。

2023-01-08 21:20:21 422 2

原创 LCT 学习笔记

LCT 就是把树进行实链剖分后,把每一条实链用一个 Splay 维护,Splay 的中序遍历对应树上点深度由浅到深的路径;而对于每一条虚边 $fa\to x$,将 $x$ 所在 Splay 的根的父亲设为 $fa$,但 $x$ 既不是 $fa$ 的左子节点也不是 $fa$ 的右子节点,即“认父不认子”。

2023-01-04 22:06:31 554 1

原创 线性基 学习笔记

线性基(这里只讲异或线性基)就是一个所含数字个数最少的集合,使得原集合中的任意元素都可以用线性基中的若干元素的异或和表示。原集合中的任意元素都可以用线性基中的若干元素的异或和表示(见定义);线性基中任意数异或和不为0(否则不满足集合大小最小);以任意顺序枚举原集合中元素,所得集合大小相同;若线性基大小为s,则一共能表示出2s个数;若线性基中存在二进制第iii位为1的数,则该线性基共能表示出2^{s-1}个二进制第i位为1。

2023-01-02 15:52:45 702

原创 点分治与点分树 学习笔记

点分治与点分树qwq

2022-12-30 14:50:16 721

原创 后缀自动机 学习笔记

endpos(t):字符串t在s中出现的所有结尾位置的集合等价类:若endpos(x)=endpos(y),则x和y属于一个等价类。以下称对应同一等价类的所有子串为一个状态。link(x):根据endpos。

2022-12-26 16:59:45 373

原创 网络流 学习笔记

最大流 最小割 费用流 有上下界网络流

2022-12-22 15:25:45 435

原创 奇妙的 dp 合集

Sue的小球 数字序列 寿司晚宴 一双木棋 Mathematics Curriculum

2022-12-19 13:36:46 184 2

原创 NOIP 2022 游记

前程似锦。

2022-11-26 19:32:58 751 2

原创 YBTOJ 期望问题 电影问题

函数每次确定的是两个电影的先后顺序,两个电影的先后顺序对答案有影响,当且仅当一个被选而另一个不被选,则。如果已知观看顺序,求最后的期望,那就很好求了。的值,那么为了最大化答案我们就想贪心地让对。贡献大的电影在前面。问题就在于怎么确定观看顺序。个电影获得快乐值的期望,,这样排序就能保证正确了。观看顺序不同,影响的是。

2022-10-19 11:42:16 235

原创 YBTOJ 数位dp合集

B数计数 区间圆数 数字计数 数字整除 山谷数 幸运数字 幸运666 乘积计算 奶牛编号 魔法数字

2022-10-13 23:07:50 270

原创 莫比乌斯反演 超详细

我们可以通过一系列推柿子来降低一些求 $gcd$、$lcm$ 问题的时间复杂度。这就是莫比乌斯反演。

2022-09-26 23:11:42 268

原创 后缀数组 从零基础到入门

给定一个长度为nnn的字符串sss,将其nnnsa[i]sa[i]sa[i]表示排名为iii的后缀的起始位置rk[i]rk[i]rk[i]表示起始位置为iii的后缀的排名这就是后缀数组的组成部分,一定要熟记这两个定义qwq。sa[rk[i]]=isa[rk[i]]=i,即排名为(起始位置为iii的后缀的排名)的后缀的起始位置是iii(不打括号就太拗口了rk[sa[i]]=irk。

2022-09-15 18:36:19 454 1

原创 BSGS exBSGS学习笔记

理解万岁

2022-09-04 09:26:39 169

原创 CRT exCRT学习笔记

中国剩余定理的求解基于求逆元,而当任意两个。不两两互质的情况下无法用普通CRT求解。一定要注意好当前是在谁的剩余系里啊/kk。于是考虑另一种思路:假设已经求出前。的形式,最小正整数解就也可求了。的剩余系下的逆元不存在,所以。能求出一个解,则其它解均为。,那么当前方程显然就有解。

2022-09-03 10:36:31 192

原创 Miller Rabin学习笔记

这真是个优美的东西qwqO(n​)判素数非常好写,但这样的复杂度不够优秀,而学会了Miller Rabin算法就可以用神奇的方法做到O(n1/4)判断了。

2022-09-01 16:22:09 153

原创 YBTOJ 状压dp合集

种植方案 最短路径 涂抹果酱 炮兵阵地 最优组队 最短路径 小绿小蓝 擦除序列 图的计数

2022-08-23 18:51:38 187

原创 YBTOJ 树形dp合集

树上求和 结点覆盖 最长距离 选课方案 路径求和 树上移动 块的计数 树的合并 权值统计

2022-08-22 20:27:55 149

原创 YBTOJ 区间dp合集

石子合并 木板涂色 消除木块 棋盘分割 删数问题 恐狼后卫 矩阵取数 生日欢唱 最小代价

2022-08-21 22:55:25 124

原创 YBTOJ 背包问题合集

采药问题 货币系统 宝物筛选 硬币方案 金明的预算方案 求好感度 购买商品 魔法开锁 购买礼物 课题选择

2022-08-20 15:58:54 178

原创 YBTOJ 哈希合集

字符串哈希 回文子串 最大正方形 单词背诵 子正方形 特殊数列 求好元素 上课点名 最大分离度 回文分区

2022-08-20 09:23:16 123

原创 YBTOJ LCA问题合集

树上距离 货车运输 运输计划 次小生成树 祖孙询问 删边操作

2022-08-19 20:53:48 160

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除