A. XOR 求出所有数的异或和$sum$，将所有数and上$sum$，然后求线性基，则选取$sum$的所有$1$对应的基最优。 时间复杂度$O(n\log x)$。 B. Tribute 按题意模拟即可。 C. Boardroom Meeting CDQ分治+扫描线树状数组，时间复杂度$O(n\l ...
这就是一个三维排序的问题，一维递减，两维递增，这样的问题用裸的CDQ分治恰好能够解决。 如同HDU 4742（三维排序，一个三维都是递增的） 由于最小字典序比較麻烦，所以要从后面往前面做分治。每一个点的dp值表示以这个点为起点。最长能够延伸多长。 本来是想依照LiL_i排序，可是这样做在cdq的时候 ...
分类：
其他好文 时间：
2018-03-03 21:27:50
阅读次数：
176
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2018-02-23 20:47:16
阅读次数：
171
题解：裸cdq分治 一开始处理相同花的时候搞错了，WA了几发 ...
分类：
其他好文 时间：
2018-02-19 20:45:03
阅读次数：
148
初次接触CDQ分治，感觉真的挺厉害的。 整体思路即分而治之，再用之前处理出来的答案统计之后的答案。 大概流程是： 对于区间 l ~ r : 1.处理 l ~mid, mid + 1 ~ r 的答案 2.分别排序规整 3.计算 l ~ mid 中每一个数对 mid + 1 ~ r 中的答案的贡献， 累 ...
分类：
编程语言 时间：
2018-02-17 17:16:08
阅读次数：
200
BZOJ2683: 简单题（CDQ分治 + 树状数组） 题意： 你有一个$N N$的棋盘，每个格子内有一个整数，初始时的时候全部为$0$，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$，A是正整数 ...
分类：
编程语言 时间：
2018-02-13 22:54:07
阅读次数：
233
[HEOI2016]求和 sum 标签： NTT cdq分治 多项式求逆 第二类斯特林数 Description 求$$\sum_{i=0}^n\sum_{j=0}^i S(i,j)×2^j×(j!)$$ 其中S(i,j)代表第二类斯特林数。 Solution 解法一 记Bell数$B(n)=\su ...
分类：
其他好文 时间：
2018-02-09 22:30:48
阅读次数：
177
花儿们已经很累了—— 无论是花形、颜色、还是气味， 都不是为了给人们摆出来欣赏的， ~~更不是为了当做出题的素材的，~~ 她们并不想自己这些属性被没有生命的数字量化， 并不想和其它的花攀比， 并无意分出个三六九等， 它们只想静静地开放， 完成自己这一生的使命， 而你~~(出题人)~~考虑过这些吗？ ...
分类：
其他好文 时间：
2018-02-04 11:05:29
阅读次数：
189
题目 "Cogs" ~~没有Bzoj的权限号~~ Sol 离线，$CDQ$分治，把询问拆成$4$个，变成每次求二位前缀和 那么只要一个修改操作(关键字为时间，$x$，$y$)都在这个询问前，就可以累计答案 那么就成了偏序问题了，直接$CDQ$ 注意当$x$相等时要把修改丢在前面 cpp includ ...
分类：
其他好文 时间：
2018-01-28 22:02:05
阅读次数：
251
$CDQ$分治总结 1.$CDQ$分治 2.分治元素的确定 3.$CDQ$的嵌套使用 ...
分类：
其他好文 时间：
2018-01-28 15:32:59
阅读次数：
120
