摘要：
认为左括号字典序小于右括号 \(n\) 表示序列总长而不是括号对数 合法括号序列计数（共 \(k\) 种不同括号）： \(\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}\) 给定括号序列求他的字典序 要求出比 \(s\) 字典序小的合法括号序列个数，枚举 \(i\)， 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF757G 可持久化点分树 首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列 \(p\) 的下标，维护个数和距离和 但发现这样空间就变成 \(O(n\log ^2 n)\) 了，而且有修改，不能像 开店 那个题那样简 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4220 https://www.luogu.com.cn/problem/P4565 两个都给出点分治的做法，看起来边分治不光跑的慢还没什么不可替代性？ 暴力写挂 考虑那个式子有两个不同树上的 \(\operatorname{LC 阅读全文
摘要：
安装版的配置文件在 C 盘上，机房电脑一重启就全没了。。。 免安装原版下载：files.cnblogs.com/files/suxxsfe/Notepad_7.9.3_x64_Portable.rar 修改过快捷键：files.cnblogs.com/files/suxxsfe/Notepad_7. 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5361 见了好几次这个题了 考虑第一问怎么求 \(p\) 的最大值 从度数最小的点开始删，每次删完更新相邻点的度，直到删完为止 那么每次删的时候这个度数最小的点的度数最大值，就是 \(p\) 加上第一问，变化一下那个式子发现是 \ 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3920 设 \(l\) 是 \((i,j)\) 路径上一点，则有： \(dis(i,j)\le r_i+r_j \Rightarrow dis(i,l)+dis(j,l)\le r_i+r_j\Rightarrow dis(i,l 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来（按照在串中出现的顺序，给一个点所有儿子也定一个顺序） 设 \(u\) 有 \(son_u\) 个儿子，则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况（也就是必须取某几个连 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1625D vp时遇到的，降智了 一个重要性质是，将序列排序，则序列中任意两数能异或出的最小值，一定可以由相邻的两数异或得到 这是一个在 trie 上 dfs 的过程 据此，可以将 \(a_i\) 排序，设 \(f_i\) 表示考 阅读全文
摘要：
来者不拒，去者不追 考虑莫队，挪动指针往区间 \([l,r]\) 中加入一个数 \(x\)，产生的贡献就是 \(比 x 大的数之和 + 比 x 小的数的个数\times x +x\) 然后这样是 \(O(n\sqrt m \log n\)) 的 发现如果不加最后那个 \(x\) 的话就是可差分的（等 阅读全文
摘要：
当挪动一次莫队指针的复杂度为 \(O(k)\) 时，普通莫队的复杂度为 \(O(n\sqrt mk)\) 设 \(f(x,l,r)\) 为 \(x\) 对 \([l,r]\) 区间的贡献，那么当： \(f(x,l,r)\) 只与 \([l,r]\) 内元素有关 \(f(x,l,r)=f(x,1,r) 阅读全文
摘要：
对于路径 \((u,v)\) 和 \((s,t)\) 判断是否有交： 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上 求交出来的路径 \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operator 阅读全文
摘要：
\(\sum_{p\le n} \frac{1}{p}=O(\log\log n)\) 对于 \(n\)，总存在 \(a,b,c\) 使得 \(abc=n\)，且 \(a,b,c\) 要么是质数，要么 \(\le \sqrt{n}\) miller-rabbin 质数：\(2,3,5,7,11,13 阅读全文
摘要：
已经解锁飞船 资源是指令改的，如果只想玩那个飞船可以用这个档（ eyJwcmV2aW91cyI6e30sInZlcnNpb24iOjEuMywiZmVhdHVyZXMiOnsibG9jYXRpb24iOnsicm9vbSI6dHJ1ZSwib3V0c2lkZSI6dHJ1ZSwid29ybGQiOn 阅读全文
该文被密码保护。 阅读全文
摘要：
宣传博客：https://www.cnblogs.com/suxxsfe/p/15582572.html day ??-?? 非常摸！ 我 NOIP 要完蛋！ day -1 模拟赛挂的分比得的分多！ 机房垫底了！（没假，真的是最后一名！） 于是晚自习都没上就摸回家去了 day 0 中午起来看了点板子 阅读全文