摘要：代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int ui; #define rep(i, l, r) fo 阅读全文

摘要：LOJ 537 简单题 LOJ 10059 / P3121 ARC141F 阅读全文

摘要：定义 欧拉路径是经过图中每条边恰好一次的路径，欧拉回路是经过图中每条边恰好一次的回路。 结论：（半）欧拉图判定： （弱）连通； 度数奇偶性。 欧拉回路要求所有点的度数是偶数，路径则允许两个节点有奇度数。 适用性 / 套路 就是一些常见套路和模型： ... 和 ... 相差 1。（超级常见） 然后转换 阅读全文

摘要：WQS 二分又称带权二分和 dp 凸优化。 前排传送门： https://www.cnblogs.com/alex-wei/p/DP_Involution.html https://blog.csdn.net/a_forever_dream/article/details/105581221 适用性 阅读全文