摘要：
"传送门" 这里记$s_i$为前$i$个位置下面的球个数之奇偶性($s_0=0$) 我们只要把$s_1$到$s_n$求出来救星了 考虑一个区间询问$(l,r)$,其实求的是 $s_{l 1}\ xor\ s_r$ ,也就是知道其中一个可以推出另一个 我们要知道所有的$s_1$到$s_n$,如果看成图 阅读全文
posted @ 2018-09-25 22:29
✡smy✡
阅读(73)
评论(0)
推荐(0)
摘要：
"传送门" 要使得经过一系列移动后对角线上全是黑的,也就是要存在$n$个点,满足每行都只有一个,以及每列都只有一个,这$n$个棋子也就是所在行和所在列一一匹配 于是把题目给的矩阵当成二分图邻接矩阵,然后最大匹配救星了 cpp // luogu judger enable o2 include def 阅读全文
posted @ 2018-09-25 22:16
✡smy✡
阅读(86)
评论(0)
推荐(0)
摘要：
"传送门" 要求断掉某些边使得两个点不连通,~~显然~~是最小割 但是要求选的边数尽量少,,, 可以考虑修改边权(容量),即把边权$c$改成$c (m+1)+1$ 没了 cpp // luogu judger enable o2 include define LL long long define 阅读全文
posted @ 2018-09-25 22:06
✡smy✡
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号