摘要：
寒假的时候就听过这个题。但是一直没有写。 qwq 首先，我们发现题目中的图是个网格图，然后每次可以将相邻两个格子加一。 很容易就想到是黑白染色。那么每次操作，就相当于同时操作一个白点，一个黑点。 我们会发现，这样其实到最终局面的时候，黑点和白点所加的差是相等的，也就是说，我们假设黑点的个数是$num 阅读全文
摘要：
这个题的思路还是比较巧妙的。 首先，我们发现操作只有删除和询问两种，而删除并不好维护连通性和割边之类的信息。 所以我们不妨像WC2006水管局长那样，将询问离线，然后把操作转化成加边和询问。 然后，我们会发现，若存在一条边$x y$，那么原本x到y的所有割边，都会变成非割边。 那意味着什么呢？ 似乎 阅读全文
摘要：
~~感觉要做出来这个题，需要一定的线代芝士~~ 首先，我们来观察这个柿子。 我们将$B$的权值看作是收益的话，$C$的权值就是花费。 根据矩阵乘法的原理，只有当$a[i]和a[j]$都为$1$的时候，才能够获取到$a[i][j]$代价，而把$a[i]$弄成1，又会付出$c[i]$的代价。 那这不就是 阅读全文