[置顶]
Trick合集
摘要：
### 一些小 trick 1. 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 1. 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 1. 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca 1. $\text{Has
[置顶]
写题时的破防瞬间
摘要：
经典永流传 记一些做题时卡了很久的奇奇怪怪的点： 调题篇 认真审题 取模！！！取模！！！取模！！！ 数组还是比较快的，有事没事别用
[置顶]
2023暑假做题小记
摘要：
怕是最后一个暑假好好学 OI 了，好好卷，争取弥补高一的遗憾吧。 7.17 update：意识到一件事，全记在这好像有点乱，记多了也容易卡，考虑把一些专题单开一块…… 7.22 update：[牛客多校](https://www.cnblogs.com/Semorius/p/17572920.htm
[置顶]
To do list
摘要：
2023暑假和联赛前要看的东西： #### 1. 搜索
[ABC322G] Two Kinds of Base
摘要：
第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\
7.14 网络流与二分图
摘要：
[传送门](https://vjudge.net/contest/569061) #### [CF1717F Madoka and The First Session](https://www.luogu.com.cn/problem/CF1717F) 发现一次操作关联到一个数
7.11 图联通
摘要：
[传送门](https://vjudge.net/contest/568346) #### [P3436 [POI2006] PRO-Professor Szu](https://www.luogu.com.cn/problem/P3436 "P3436 [POI2006] PRO-Professo
2023 暑假牛客多校
摘要：
时隔一年，多校又至。还是和jimmywang与shihoghmean组队。只可惜后面要文化课了，可能打不完。 2023.11.3 update： 回头发现记了4场就咕了，那就这样吧。。。 只记一些赛时想过的和听完题解后会的妙妙题： 7.17 “范式杯”2023牛客暑期多校训练营1 D 题意：\(n
7.20 字符串
摘要：
[传送门](https://vjudge.net/contest/570254#overview) 题单一放出来，各路神仙各显神通，
7.19 线性代数
摘要：
[传送门](https://vjudge.net/contest/570000#overview) 听完课感觉会的还是会，不会的依然听不懂。一做题，这真的跟讲的那些线性代数有关系吗？ #### [[ABC189E] Rotate and Flip](https://www.luogu.com.cn/
CF1827C Palindrome Partition
摘要：
**[CF1827C Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C)** ### 前言 一个下午和 jimmywang 大力发明~~未果~~，写题解以记之。 ### 思路 首先考虑求出以每个位置结尾的不可分割的偶回文串，
DP专场
摘要：
#### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge
CF1787G
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述
P5298 [PKUWC2018]Minimax
摘要：
[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以
