该文被密码保护。 阅读全文
posted @ 2023-10-24 20:06
_bloss
阅读(15)
评论(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
阅读(70)
评论(0)
推荐(2)
摘要：
笛卡尔树是一种二叉树，每一个节点由键值二元组 \((k,w)\) 构成， \(k\) 满足二叉搜索树的性质， \(w\) 满足堆的性质。 构建 我们可以用一个栈进行构建，假如我们想要求 \(k\) 满足二叉搜索树的性质，那么我们首先需要按 \(k\) 从小到大排序，然后一个一个插入；假如我们想要 \ 阅读全文
posted @ 2024-02-06 14:58
_bloss
阅读(44)
评论(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
阅读(51)
评论(0)
推荐(5)
摘要：
杜教筛 处理数论函数的前缀和问题，可以在低于线性的复杂度里求出 \(S(n)=\sum_{i=1}^{n} f(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
阅读(37)
评论(0)
推荐(3)
摘要：
省选联测14 整除 ps: \(c_i \in (1/-1)\) 我们考虑对两式同时乘以 \((x-1)\) ，发现可以将后式变为 \((x^m-1)\)。 设 \(f(x)\) 为前式，然后问题就变成了求有多少个 \(x\) 满足 \(f(x) * (x-1) \mod (x^m-1) =0\)。 阅读全文
posted @ 2024-01-19 21:16
_bloss
阅读(40)
评论(0)
推荐(3)
摘要：
省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后，处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分，一部分是被修改过的，一部分没有，设分界点为 \(mxd\)，发现 \(mxd\) 为查询节点与修改节点 \(lca\) 深度最大值。\(lca\) 可以预先求出整 阅读全文
posted @ 2024-01-08 22:02
_bloss
阅读(29)
评论(0)
推荐(4)
摘要：
今天是1月2日，补发一个年度总结。 年初的时候应该是高一，那是还在滏阳，已经挺适应那里的环境。感觉真的好幸运，遇到了 lxt，除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习，周六从来没有看过电影，现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的，初一就认识的 G 阅读全文
posted @ 2024-01-01 08:35
_bloss
阅读(74)
评论(6)
推荐(9)
摘要：
SAM 定义 字符串 \(s\) 的 \(SAM\) 是一个接受 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限自动机或确定性有限状态自动机）。 \(\mathrm{endpos(t)}:\) 子串 \(t\) 在原串 \(s\) 中所有出现位置（最后一个字符位置）的集合。 \(\math 阅读全文
posted @ 2024-01-01 08:21
_bloss
阅读(26)
评论(0)
推荐(3)
摘要：
manacher 对于奇串，考虑维护一个具有最大 \(r\) 值的回文串 \((l,r)\)，每次考虑一个新增加的点 \(i\)。若 \(i > r\) 那么直接暴力计算就可以；如果 \(i \leq n\)，设 \(mid=(l+r)/2\)，那么 \(i\) 点关于 \(mid\) 对称点 \( 阅读全文
posted @ 2023-12-26 21:36
_bloss
阅读(28)
评论(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
阅读(45)
评论(0)
推荐(3)
浙公网安备 33010602011771号