摘要：
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 中午起来看了点板子 阅读全文
摘要：
原论文：https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/Efficient%20Planarity.pdf 一种 \(O(n)\) 判断图平面性的做法 两个引理 引理 1：一个图是平面图的必要条件是 \(m\le 阅读全文
摘要：
https://codeforces.com/problemset/problem/1221/E 给定由 X 和 . 组成的字符串，先手每次可以选择长度为 \(a\) 的全 . 子串变成 X，后手每次可以选择长度为 \(b\) 的全 . 子串变成 X 问谁必胜 \(n\le 3\times 10^5 阅读全文