摘要：
Codeforces 题面传送门 & 洛谷题面传送门 114514 年前某培训机构讲的题。最近终于抽着星期天的空补掉了（ 首先碰到这类题目我们可以套路化地想到归纳构造，具体来说我们考虑逐步将一行 / 一列上的元素归位，方便起见如果 $n>m$ 就将最后一行复原成 $(n-1)m+1,(n-1)m+2 阅读全文
摘要：
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 $p_1,p_2,\cdots,p_k$ 构成的环，那么我们考虑以这个环为根建树，显然每个 阅读全文
摘要：
洛谷题面传送门 目前 ZLOJ 上总时限最大的题（ 在下文中，称 $x_i$ 表示 $i$ 点在一维坐标轴上的坐标，这个可以前缀和求出。 碰到这类题，一个套路是二分答案。假设二分到 $mid$，等价于检查是否存在一对点 $(p,q)$ 使得在 $p,q$ 之间加入 $c$ 的边后任意两点 $i,j$ 阅读全文
摘要：
生成函数处理图计数 + 分连通图和非连通图处理 + 特殊无标号图计数的 trick 阅读全文
摘要：
洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 $[l_x,r_x],[l_y,r_y]$ 表示当前处理 $x_1,x_2\in[l_x,r_x]$，$y_1,y_2\in[l_y,r_y]$ 范围内的所有询问。处理当前层的询问是好办的，考虑令 $mi 阅读全文