该文被密码保护。 阅读全文
posted @ 2023-10-24 20:06 _bloss 阅读(14) 评论(2) 推荐(1) 编辑
摘要: %:pragma GCC optimize(3) %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma GCC optimize("-fgcse") %:pragma GCC optimize("-fgcse- 阅读全文
posted @ 2023-08-02 18:44 _bloss 阅读(64) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-24 17:22 _bloss 阅读(7) 评论(1) 推荐(2) 编辑
摘要: 笛卡尔树是一种二叉树,每一个节点由键值二元组 (k,w) 构成, k 满足二叉搜索树的性质, w 满足堆的性质。 构建 我们可以用一个栈进行构建,假如我们想要求 k 满足二叉搜索树的性质,那么我们首先需要按 k 从小到大排序,然后一个一个插入;假如我们想要 \ 阅读全文
posted @ 2024-02-06 14:58 _bloss 阅读(28) 评论(0) 推荐(4) 编辑
摘要: 二项式反演 证明 我们设 g(x) 为任意 x 个集合的交集的大小, f(x) 表示任意 x 个集合补集的交集大小。 首先有 (组合数学6.2) \[|\overline{S_1}\cap\overline{ S_2}\cap...\cap \overline{S_{ 阅读全文
posted @ 2024-02-02 09:42 _bloss 阅读(31) 评论(0) 推荐(5) 编辑
摘要: 杜教筛 处理数论函数的前缀和问题,可以在低于线性的复杂度里求出 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 阅读(29) 评论(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 阅读(27) 评论(0) 推荐(3) 编辑
摘要: 省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后,处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分,一部分是被修改过的,一部分没有,设分界点为 mxd,发现 mxd 为查询节点与修改节点 lca 深度最大值。lca 可以预先求出整 阅读全文
posted @ 2024-01-08 22:02 _bloss 阅读(23) 评论(0) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2024-01-07 12:11 _bloss 阅读(1) 评论(0) 推荐(2) 编辑
摘要: 今天是1月2日,补发一个年度总结。 年初的时候应该是高一,那是还在滏阳,已经挺适应那里的环境。感觉真的好幸运,遇到了 lxt,除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习,周六从来没有看过电影,现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的,初一就认识的 G 阅读全文
posted @ 2024-01-01 08:35 _bloss 阅读(66) 评论(6) 推荐(9) 编辑
摘要: SAM 定义 字符串 sSAM 是一个接受 s 的所有后缀的最小 DFA(确定性有限自动机或确定性有限状态自动机)。 endpos(t): 子串 t 在原串 s 中所有出现位置(最后一个字符位置)的集合。 \(\math 阅读全文
posted @ 2024-01-01 08:21 _bloss 阅读(12) 评论(0) 推荐(3) 编辑
摘要: manacher 对于奇串,考虑维护一个具有最大 r 值的回文串 (l,r),每次考虑一个新增加的点 i。若 i>r 那么直接暴力计算就可以;如果 in,设 mid=(l+r)/2,那么 i 点关于 mid 对称点 \( 阅读全文
posted @ 2023-12-26 21:36 _bloss 阅读(16) 评论(0) 推荐(2) 编辑
摘要: 后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化,使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() 阅读全文
posted @ 2023-12-26 10:12 _bloss 阅读(26) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题