该文被密码保护。 阅读全文
摘要:
%:pragma GCC optimize(3) %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma GCC optimize("-fgcse") %:pragma GCC optimize("-fgcse- 阅读全文
摘要:
笛卡尔树是一种二叉树,每一个节点由键值二元组 构成, 满足二叉搜索树的性质, 满足堆的性质。 构建 我们可以用一个栈进行构建,假如我们想要求 满足二叉搜索树的性质,那么我们首先需要按 从小到大排序,然后一个一个插入;假如我们想要 \ 阅读全文
摘要:
二项式反演 证明 我们设 为任意 个集合的交集的大小, 表示任意 个集合补集的交集大小。 首先有 (组合数学6.2) \[|\overline{S_1}\cap\overline{ S_2}\cap...\cap \overline{S_{ 阅读全文
摘要:
杜教筛 处理数论函数的前缀和问题,可以在低于线性的复杂度里求出 。 对于任意一个数论函数 ,必须满足 : \[\sum_{i=1}^{n}(f*g)(i)=\sum_{i=1}^{n} \sum_{d \mid i} g(d)*d(\ 阅读全文
摘要:
省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后,处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分,一部分是被修改过的,一部分没有,设分界点为 ,发现 为查询节点与修改节点 深度最大值。 可以预先求出整 阅读全文
摘要:
今天是1月2日,补发一个年度总结。 年初的时候应该是高一,那是还在滏阳,已经挺适应那里的环境。感觉真的好幸运,遇到了 lxt,除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习,周六从来没有看过电影,现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的,初一就认识的 G 阅读全文
摘要:
后缀排序 倍增+基数排序 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() 阅读全文