摘要：
一些小 trick 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca \(\text{Hash}\) 思想配合随机判断一些 阅读全文
posted @ 2023-07-09 08:32
Semorius
阅读(79)
评论(0)
推荐(0)
摘要：
经典永流传 记一些做题时卡了很久的奇奇怪怪的点： 调题篇 认真审题 取模！！！取模！！！取模！！！ 数组还是比较快的，有事没事别用 \(\text{map}\) 和 \(\text{priority}\)_\(\text{queue}\)（存图还是用链式前向星吧，少用 \(\text{vector} 阅读全文
posted @ 2023-07-09 08:31
Semorius
阅读(52)
评论(0)
推荐(0)
摘要：
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 阅读全文
posted @ 2023-07-09 08:28
Semorius
阅读(49)
评论(0)
推荐(0)
摘要：
怕是最后一个暑假好好学 OI 了，好好卷，争取弥补高一的遗憾吧。 7.17 update：意识到一件事，全记在这好像有点乱，记多了也容易卡，考虑把一些专题单开一块…… 7.22 update：[牛客多校](https://www.cnblogs.com/Semorius/p/17572920.htm 阅读全文
posted @ 2023-07-09 07:47
Semorius
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号