杂项
CF1680F¶
给一张无向图，判断能否删掉小于等于一条边，使之称为二分图，若能，给出方案。
首先二分图染色，若不合法的边（即边两端点颜色相同）\(\le1\)条，则显然有解。
否则，需要找出所有奇环的交集。一个简单的想法是在dfs时统计奇环数量，并做树上差分。但这样只能求出所有由若干条树边和一条返祖边组成的奇环，会漏掉由若干条树边和两条返祖边组成的奇环。因此，若以此法统计出来的奇环数量为\(cnt\)，可能有很多条边都被\(cnt\)个奇环包含，但不一定删掉每条边都是合法的。
再观察一下发现，如果一条边既在奇环中，也在偶环中，那么删掉它之后依然会有奇环。所以只要删那些只被\(cnt\)个奇环包含而不被偶环包含的边即可。正确性感觉只能意会一下。
UOJ697¶
留坑待填。
Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces¶
B：注意反向迭代器用法，set 倒数第二个元素是 \(\rm *next(*S.rbegin())\)。
D：摸了。
J：简单概率。
Dashboard - 2022 ICPC Gran Premio de Mexico Repechaje - Codeforces¶
简单。
Dashboard - 2020-2021 ICPC - Gran Premio de Mexico - Repechaje - Codeforces¶
I：\(n\times m\) 矩阵，求三个不相交子矩形和最大。记忆化即可，\(\mathcal{O}(n^5)\)。
N：随便写个 SPFA 就过了，好像也没啥靠谱做法。
Dashboard - The 15th Jilin Provincial Collegiate Programming Contest - Codeforces¶
现场打得好像不是很行，2h就轻松冠军了。
J：摸了，poor math。
Dashboard - The 17th Heilongjiang Provincial Collegiate Programming Contest - Codeforces¶
现场才排第10，不是很行。
B：推下式子。
D：几何，摸了。
E：莫比乌斯反演。
H：
J：
K：树状数组随便维护一下。差一分钟就过了，过了第5。