摘要：
上接 CSP & NOIP 2022 游记。~~虽然还没有写~~ upd：写完了。 Day 0 上午是 NOIP 2022。出考场发现雅礼寄的有点彻底。 我以为大家都能通过 T134，甚至可能只有我不会 T2 才没 AK，结果除了蛤蛤大家基本都 200 左右？？？ 有点抽象，大家也比较 emo，毕竟 阅读全文
摘要：
本文将展现博主的下饭操作，可能长期更新。 1 $$f_n=\sum_{i\ge 1}\binom{n}{i}(-1)^{i-1}\dfrac{1}{i}$$ $$=-\sum_{i\ge 1}\binom{n}{i}(-1)^i\int_0^1x^{i-1}dx=-\int_0^1\dfrac{(1 阅读全文
摘要：
本文由某位不愿透露姓名的出题人在造树的数据快造疯了的情况下写作，所以可能没什么价值。 下文默认生成以 1 为根的有根树。 “随机树” 令 $i$ 的父节点为 $[1,i)$ 中的随机数。 优点：树高是 $O(\log n)$ 级别；非常容易写出生成器。 缺点：树高是 $O(\log n)$ 级别，可 阅读全文
摘要：
### 闲话 之前想写成类似《整型溢出》那种样子的，但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。 那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 ### Part 1 第一次听说 OI 是在初一入学时。当时道听途说，知晓了自己所在的班级是信息竞赛班，班上有 阅读全文
摘要：
我有一种感觉，就是我真的是来旅游的.jpg 因此这个游记可能真的会成为游记（） 正经一点的带考试版本还是等考完之后发布。 upd：现在已经考完了，这个游记是欢乐版，也就是会避免写一些对 OI 的思考。一些本来应该有的观点可以等回忆录。 8.13前 突然得知要提前去昆山。~~太好了！~~ 8.13 坐 阅读全文
摘要：
~~本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作~~ 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 $u$，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序 阅读全文
摘要：
介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式：给出平面上 n 个点和 m 个凸多边形，求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率，则可以转化成 k 次二维数点。 常见的情况是多边形全部相似，比如相似的三角形、平行四边形。 最为简单粗暴的方法：直接像定积分一 阅读全文
摘要：
名字是我瞎编的qwq 定理：对于任意Abel群 $(A,.)$，其一定可以被分解为若干循环群的积 $Z_{i_1}Z_{i_2}\ldots Z_{i_k}$。 下记 $O\left<x\right>$ 代表元素 $x$（默认在 $A$ 中）的阶。记 $\left<x\right>={x^i|i\i 阅读全文
摘要：
来描述一下 EI 做法。如有意会错误之处，望海涵。 不妨将题面中的 $1\le i\le n$ 改为 $0\le i\le n$。 为描述方便，提前声明最终时间复杂度为 $O(\sqrt n)$。 并设二阈值 $B_1=2^{c_1},B_2=3^{c_2}$ 使 $c_1,c_2\in \math 阅读全文
摘要：
以洛谷题号表示题目。由于全部只有口胡，基本不会涉及到代码实现、常数之类的细节/kel。 upd：似乎有人误解了博主的强度，这当然不可能全是自己口胡的好吧！ P5612 区间排序，并非一个常见的操作，需要维护连续段均摊。剩下的不难。 动态开店的01Trie/SMT可以缩二度点做到线性空间，但估计用处不 阅读全文