摘要：
题面 又是一类比较套路的题呢？ 假如我们的地雷都表示成 [l[i],r[i]] ，要求[L,R]，那么就相当于要求满足 (l[i]<=R && r[i]>=L)的i的个数。。。。。 直接求不太好求，看起来又不太能容斥？？ 别忘了 l[i]<=r[i] && L<=R 是隐藏条件，于是我们可以得出 满 阅读全文
摘要：
题面 有这么一类题，它让你求一个0/1环经过T轮周围异或过程之后的样子。 周围异或即 a[i][k] = a[i-1][k-1] ^ a[i-1][k+1] ，其中第一维表示轮数，第二维表示位置。 千万不要往组合数二项式定理想，因为这种题就是个套路。。。。。。 我们发现 ，经过 2^j轮之后，a[i 阅读全文
摘要：
题面 感觉被侮辱智商了，这水题NM省选NOI-。。。。 直接枚举一维，另一维单调不增，然后直接算答案就可以了。。。。 gan 阅读全文
摘要：
题面 最大权闭合子图模板题，这里就不提了，留个网络流的板板 阅读全文
摘要：
题面 点双杀我。 一年多没写点双竟幼稚的以为栈里存的是点，awsl。 具体题解参考刘汝佳的蓝书(滑稽)，这里提醒几个细节： 1.这样多组数据的，在时间允许的情况下尽量要把所有数组和vector什么的都清空，除非你特别特别特别确定哪些不用清空。 2.割点是在>=2个点双中的，所以 每次判断一个点双是不 阅读全文