声明
Rainy7 前名 路人七。
所以部分图片的署名是 路人七 。
未经允许，请勿转载。
看游记都可以发现是个究极霾大粉，喜欢摘抄歌词。
码风是混乱中立派（）
目录
学习笔记
题解
游记
游记只是为了真实的记录当时的经历与感受，以及每次不同的写文风格。或许会掺和进去一些其他内容。但目的都是为了记录想要记住的事物。
初赛解析
学习记录
对于「学习记录」不含对知识点的解析，只是对本人写题的一个记录。 可能会出现重复或者毫无关联。
错误集
Rainy7 太傻了。
-
数组越界/开小/数组开大 MLE
-
memset(f,0,sizeof(0))找一年.jpg -
多测不清空，爆零两行泪
-
long long和unsigned long long忘记开/只开一部分 -
图论-网络流忘记建反边（？）
-
图论-网络流编号忘记从
-1开始/忘记判-1 -
const int eps=1e-8;???????? -
特判（悲）因为特判挂了整个题（
-
dp 的初值/预处理/边界情况
-
注意 dp 的循环顺序/位置，避免重复计算
-
再看错题目白写代码浪费时间我是狗
-
请估算好
inf的值。 -
请看好输入顺序谢谢。
-
我求求你不要预处理的时候跑循环不要再用没输入过的变量了
-
long long是 8 个字节啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 -
宁愿写的长写的丑也不要乱开
vector在 dfs 中。具体见 P3241 开店 -
调用左右子树信息时，要先判断左右子树是否存在。具体见 P4793 [AHOI2008]矩形藏宝地
-
除以判断除以 \(0\) 。防止
nan。例如 P3317 [SDOI2014]重建 -
无语死。
int做除法转double时候要注意防止下取整。（乘 \(0.1\)）例如：P4097 [HEOI2013]Segment -
注意矩阵乘法的乘法顺序。见 AT2371 [AGC013E] Placing Squares
-
注意用 Matrix-Tree 定理时记得去掉一行一列再算行列式。
-
max(t[k].sum,0)其中t[]为long long竟然会 CE 。要把0改成0ll。 -
一些题要少取膜防止爆负数。见 P3312 [SDOI2014]数表 。
-
注意边界，例如 CF1129D Isolation 题中 DP 转移是从 \(0\) 开始的，所以 \(0\) 也要算在分块中，编号不能漏。
-
注意看完每道题的数据范围，看完整。因为这个浪费时间太草了。
-
哈希时注意一下
bs数要开适宜大小，另外模数优先 \(10^9+9\) 和 \(10^9+7\) （优先前者）。 -
ddp 时候对于所有
leaf[i]的处理。特别注意不是重链头的点。见 P6021 洪水 代码 117 行。