摘要：
[P5392 [Cnoi2019]雪松树之约](https://www.luogu.com.cn/problem/P5392 "P5392 [Cnoi2019]雪松树之约") 首先分析一下给出的图的形态，限制 $1$ 表示每相邻两层之间对应点之间两两连边，限制 $2$ 和限制 $3$ 表示每一层是一 阅读全文
posted @ 2023-07-09 08:45
Semorius
阅读(29)
评论(0)
推荐(0)
摘要：
[[ABC200F] Minflip Summation](https://www.luogu.com.cn/problem/AT_abc200_f "[ABC200F] Minflip Summation") ## 题意简述： 给定一个字符串 $S$ ($ 1\ \le\ |S|\ \le\ 10 阅读全文
posted @ 2023-07-09 08:43
Semorius
阅读(29)
评论(0)
推荐(0)
摘要：
[P4457 [BJOI2018]治疗之雨](https://www.luogu.com.cn/problem/P4457 "P4457 [BJOI2018]治疗之雨") 题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个 阅读全文
posted @ 2023-07-09 08:39
Semorius
阅读(52)
评论(0)
推荐(0)
摘要：
### 一些小 trick 1. 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 1. 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 1. 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca 1. $\text{Has 阅读全文
posted @ 2023-07-09 08:32
Semorius
阅读(53)
评论(0)
推荐(0)
摘要：
经典永流传 记一些做题时卡了很久的奇奇怪怪的点： 调题篇 认真审题 取模！！！取模！！！取模！！！ 数组还是比较快的，有事没事别用 \(\text{map}\) 和 \(\text{priority}\)_\(\text{queue}\)（存图还是用链式前向星吧，少用 \(\text{vector} 阅读全文
posted @ 2023-07-09 08:31
Semorius
阅读(35)
评论(0)
推荐(0)
摘要：
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 阅读全文
posted @ 2023-07-09 08:28
Semorius
阅读(33)
评论(0)
推荐(0)
摘要：
怕是最后一个暑假好好学 OI 了，好好卷，争取弥补高一的遗憾吧。 7.17 update：意识到一件事，全记在这好像有点乱，记多了也容易卡，考虑把一些专题单开一块…… 7.22 update：[牛客多校](https://www.cnblogs.com/Semorius/p/17572920.htm 阅读全文
posted @ 2023-07-09 07:47
Semorius
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号