01 2024 档案

<学习笔记> 杜教筛
摘要：杜教筛 处理数论函数的前缀和问题，可以在低于线性的复杂度里求出 S(n)=∑i=1nf(i)。 对于任意一个数论函数 g，必须满足 ： \[\sum_{i=1}^{n}(f*g)(i)=\sum_{i=1}^{n} \sum_{d \mid i} g(d)*d(\ 阅读全文
posted @ 2024-01-21 19:45 _bloss 阅读(28) 评论(0) 推荐(3) 编辑
省选联测（14~20）
摘要：省选联测14 整除 ps: ci∈(1/−1) 我们考虑对两式同时乘以 (x−1) ，发现可以将后式变为 (xm−1)。 设 f(x) 为前式，然后问题就变成了求有多少个 x 满足 f(x)∗(x−1)mod(xm−1)=0。 阅读全文
posted @ 2024-01-19 21:16 _bloss 阅读(26) 评论(0) 推荐(3) 编辑
省选联测 (7~13)
摘要：省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后，处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分，一部分是被修改过的，一部分没有，设分界点为 mxd，发现 mxd 为查询节点与修改节点 lca 深度最大值。lca 可以预先求出整 阅读全文
posted @ 2024-01-08 22:02 _bloss 阅读(22) 评论(0) 推荐(4) 编辑
<学习笔记> 斜率优化
该文被密码保护。
posted @ 2024-01-07 12:11 _bloss 阅读(1) 评论(0) 推荐(2) 编辑
2023 年度总结
摘要：今天是1月2日，补发一个年度总结。 年初的时候应该是高一，那是还在滏阳，已经挺适应那里的环境。感觉真的好幸运，遇到了 lxt，除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习，周六从来没有看过电影，现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的，初一就认识的 G 阅读全文
posted @ 2024-01-01 08:35 _bloss 阅读(65) 评论(6) 推荐(9) 编辑
<学习笔记> SAM
摘要：SAM 定义 字符串 s 的 SAM 是一个接受 s 的所有后缀的最小 DFA（确定性有限自动机或确定性有限状态自动机）。 endpos(t): 子串 t 在原串 s 中所有出现位置（最后一个字符位置）的集合。 \(\math 阅读全文
posted @ 2024-01-01 08:21 _bloss 阅读(11) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题