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 整除 ps: ci(1/1) 我们考虑对两式同时乘以 (x1) ,发现可以将后式变为 (xm1)。 设 f(x) 为前式,然后问题就变成了求有多少个 x 满足 f(x)(x1)mod(xm1)=0阅读全文
posted @ 2024-01-19 21:16 _bloss 阅读(26) 评论(0) 推荐(3) 编辑
摘要:省选联测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) 编辑
摘要:今天是1月2日,补发一个年度总结。 年初的时候应该是高一,那是还在滏阳,已经挺适应那里的环境。感觉真的好幸运,遇到了 lxt,除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习,周六从来没有看过电影,现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的,初一就认识的 G 阅读全文
posted @ 2024-01-01 08:35 _bloss 阅读(65) 评论(6) 推荐(9) 编辑
摘要:SAM 定义 字符串 sSAM 是一个接受 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
选择主题