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