摘要：
"题目链接" 这不就是个求区间众数的次数么，还不强制在线，值域分块与莫队都可做，用的莫队。 发现从区间减掉一个数，如果它是答案，好像很难处理？ 但是答案要么不变要么就 1啊，记一下出现x次的有多少个数不就行了。 cpp //1630ms 6.86MB include include include 阅读全文
摘要：
"题目链接" 首先黑白棋子的交换等价于黑棋子在白格子图上移动，都到达指定位置。 ~~在这假设我们知道这题用网络流做。~~ 那么黑棋到指定位置就是一条路径，考虑怎么用流模拟出这条路径。 我们发现除了路径的起点和终点的格子消耗次数为1，路径上其它点的格子交换次数为$2$。 可以想到把每个点拆成$in$和 阅读全文
摘要：
BZOJ 洛谷 首先空格的移动等价于棋子在黑白格交替移动（设起点，即与白子交换的格子为黑色），且不会走到离起点距离为奇数的黑格、到起点距离为偶数的白格（删掉/当作障碍就行了），且不会重复走一个格子（回不去）。 （然后策略就同上题了，只不过第一步是走棋子） 还是考虑二分图最大匹配。如果起点不一定在最大 阅读全文
摘要：
一个$N*M$的有障碍的棋盘，先手放置棋子后，两个人轮流移动棋子，不能走重复的位置，不能移动的输。求在哪些位置放棋子是先手必胜的。 阅读全文
摘要：
"题目链接" Update： 我好像刚知道多路增广就是zkw费用流。。 cpp //1314ms 2.66MB 本题优化明显 include include include include include // define gc() getchar() define MAXIN 350000 de 阅读全文