摘要：
$ T1 $ 感觉没有蓝，只有中绿左右。 赛时写了正解，漏了个 $ + $ 号，寄了，然后逆元处理了 $ inv $，但是不知道为什么写的是快速幂，于是就 T 了。 考虑枚举两端改变，中间随便的区间 $ [i,j] $，然后乱搞即可。 $ \color{black}{zzzcr} $ 有一个 $ O 阅读全文
posted @ 2024-09-19 12:11
MafuyuQWQ
阅读(31)
评论(0)
推荐(0)
摘要：
对于二维偏序，为普通的求逆序对，只需要先排序一遍，然后树状数组或双指针即可 而三位偏序甚至更高，则需要用CDQ分治，简单来说，就是将树状数组和双指针结合 操作步骤如下： 1.开始将数组按第一维排序，保证满足x性质 2.在归并中，将左右分别按y排序，因为开始以x排序，所以保证了正确性，保证贡献从左到右 阅读全文
posted @ 2024-09-19 12:03
MafuyuQWQ
阅读(27)
评论(0)
推荐(0)
摘要：
Dancing Links X 舞蹈链。 实质为用循环十字链在图上将所有“1”的位置链起来 构造较为巧妙，且极易理解，本题为 DLX 模板（精确覆盖问题） DLX 算法的题目做法一般为将所求方案转化为行号，将限制条件转化为列号 然后 dfs 暴力枚举，用循环十字链优化 /* Finished at 阅读全文
posted @ 2024-09-19 11:59
MafuyuQWQ
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号