摘要：
上一次那么郑重其事地打开博客园，打算记录一些什么的时候，还是高二牛客多校的记录。 那时的我还不知道几个月后我会因为保守策略差一点再次失去省一； 还不知道之后社交关系崩坏的种种； 还不知道首考的跌宕起伏； 还不知道高三的自己会在抑郁的边缘徘徊； 还不知道自己与 \(\text{sjtu}\) 和巴院的 阅读全文
posted @ 2025-10-05 11:28
Semorius
阅读(3)
评论(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)
摘要：
怕是最后一个暑假好好学 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)
摘要：
2023暑假和联赛前要看的东西： #### 1. 搜索 $\text{meet in the middle}$ 启发式 优化剪枝 #### 2. DP 背包 树形、$\text{DAG}$ 状压 区间 数位 动态$\text{DP}$ #### 3. DP优化 斜优 高消 单调性 状态设计 #### 阅读全文
posted @ 2023-07-07 09:22
Semorius
阅读(56)
评论(0)
推荐(0)
摘要：
一些有用的东西： 图论画图 LATEX模拟 题单大全 几何画图 解题思路 OEIS LaTeX数学公式 学习资料 内卷监视 Lay's内卷监视 OI Wiki 牛客 CF CF Problems CFTracker CF 工具 AtCoder AtCoder Problems LibreOJ Hyd 阅读全文
posted @ 2025-09-29 13:35
Semorius
阅读(4)
评论(0)
推荐(0)
摘要：
第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ 阅读全文
posted @ 2023-10-06 19:14
Semorius
阅读(66)
评论(0)
推荐(0)
摘要：
[传送门](https://vjudge.net/contest/569061) #### [CF1717F Madoka and The First Session](https://www.luogu.com.cn/problem/CF1717F) 发现一次操作关联到一个数 $x$，$x$ 在这 阅读全文
posted @ 2023-07-25 11:57
Semorius
阅读(18)
评论(0)
推荐(0)
摘要：
[传送门](https://vjudge.net/contest/568346) #### [P3436 [POI2006] PRO-Professor Szu](https://www.luogu.com.cn/problem/P3436 "P3436 [POI2006] PRO-Professo 阅读全文
posted @ 2023-07-22 11:58
Semorius
阅读(27)
评论(0)
推荐(0)
摘要：
时隔一年，多校又至。还是和jimmywang与shihoghmean组队。只可惜后面要文化课了，可能打不完。 2023.11.3 update： 回头发现记了4场就咕了，那就这样吧。。。 只记一些赛时想过的和听完题解后会的妙妙题： 7.17 “范式杯”2023牛客暑期多校训练营1 D 题意：\(n 阅读全文
posted @ 2023-07-22 10:10
Semorius
阅读(84)
评论(0)
推荐(0)
摘要：
[传送门](https://vjudge.net/contest/570254#overview) 题单一放出来，各路神仙各显神通，$\text{SAM}$ 大神怒切的同时大喊这不都是板题？AC自动机大神大喊他不会 $\text{KMP}$？Z函数大神大叫这是板题？ 而我，发现字符串算法是我忘得最干 阅读全文
posted @ 2023-07-22 09:33
Semorius
阅读(27)
评论(0)
推荐(0)
摘要：
[传送门](https://vjudge.net/contest/570000#overview) 听完课感觉会的还是会，不会的依然听不懂。一做题，这真的跟讲的那些线性代数有关系吗？ #### [[ABC189E] Rotate and Flip](https://www.luogu.com.cn/ 阅读全文
posted @ 2023-07-20 09:41
Semorius
阅读(22)
评论(0)
推荐(0)
摘要：
**[CF1827C Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C)** ### 前言 一个下午和 jimmywang 大力发明~~未果~~，写题解以记之。 ### 思路 首先考虑求出以每个位置结尾的不可分割的偶回文串， 阅读全文
posted @ 2023-07-19 19:32
Semorius
阅读(30)
评论(0)
推荐(0)
摘要：
#### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge 阅读全文
posted @ 2023-07-19 18:29
Semorius
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号