摘要：
很显然的翻转矩形而不是翻转操作序列 做法：以后的操作序列\(s\)都不变 假设走完第一遍停在了\(x,y\)，在途中用map<pair<int,int>,int>记录下来经过的点的\(x\)对\(2w\)取模，\(y\)对\(2h\)取模的点的数量 准备走第\(i\)遍的时候，用pair(-ix%2 阅读全文
posted @ 2024-08-22 21:56
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
看这篇题解 其实还有\(a_{n+1,m+1}\)为整个原来矩阵的数的异或和 其实前面是想到了的，但是没有想到对于任意一个元素来说，与其在同一行的数和与其在同一列的数都是不变的；而且还有\(a_{n+1,m+1}\)的取值，最开始以为有两个，分别是第\(n+1\)行和第\(m+1\)列的数的异或和， 阅读全文
posted @ 2024-08-22 20:44
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
首先可以证明任意一种操作方式都可以等价为对原数列进行删除若干不相交的段的操作 比如三步为依次删除\(\left\{a_2,a_3\right\},\left\{a_5,a_6\right\},\left\{a_1,a_4\right\}\)，现在这种操作删除的数是\(k\)的倍数，于是等价于\(\l 阅读全文
posted @ 2024-08-22 20:35
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
先来讲一下到底什么叫K-SAT 先来看看2-SAT的准确定义 那么对于k-SAT，不是说每个集合就有\(k\)个元素了（每个集合仍然只有两个元素，因为布尔变量的取值只有\(0\)和\(1\)），而是说给出的限制条件涉及\(k\)个元素，比如3-SAT 那么对于这道题目，如果不考虑\(\text{x} 阅读全文
posted @ 2024-08-22 11:35
最爱丁珰
阅读(17)
评论(0)
推荐(0)
摘要：
采用“利用已知构造未知”的方法，假设我们现在已经获得了树的一部分，设为\(A\)，设\(B=\left\{1,2,3,...,n\right\}-A\) 每一次我们任选\(a∈A,b∈B\)，令\(l=a,r=b\)，询问\((a,b)\)，如果得到的答案\(x\)属于\(A\)，那么令\(l=x\ 阅读全文
posted @ 2024-08-22 08:22
最爱丁珰
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号