zxyoi_dreamer的博客（不定期诈尸）

传送门解析：好一道二进制拆分。。。令n=floor(log2L)n=floor(log2L)n=floor(log_2L) 其实这道题很容易考虑到二进制拆分，就是每两个点之间加边，iii和i+1i+1i+1连一条0的边和一条2i−12i−12^{i-1}的边。那么在2n−12n−12^{n}-1中的所有数都有路径满足并且唯一满足。（注意题目要求只有精确的L条路径，不能多，也不...

传送门解析：多重背包二进制拆分法板子题。一种物品，多种个数对答案的影响显然可以拆分成∑2i∑2i\sum2^i形式，那么复杂度直接降为logloglog。据说这道题有单调队列优化做法，以后再更。代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define re...

传送门解析：我还能说什么。难道是ARCARCARC DDD题必考二进制拆分构造？101010以内的我考场上打表拆分还打错了。思路：显然每一个数都是可以用二进制凑出来的，但是这道题问题在于这里有每组两个数要凑，而且你还必须用若干个数加或减来凑。最不好做的就是，每一个数还不能不用。。。至少DDD在我看来比EEE还难。但是我们只需要{1,2,4,8,,16,32,...2k}\{...

传送门解析：看到标题的dalaodalaodalao先不要急着锤我。。。这道题的二进制拆分和01Trie01Trie01Trie不能混在一起，不要急着说01Trie01Trie01Trie就是二进制拆分。。。思路：这道题可以说是非常好的一道数据结构。我相信应该没有人会去想计算几何。（那这出题人得有多善良）先看操作1，要求在末尾插入一个数，这个与数据结构没有什么关系，我们可以直接在数...

洛谷传送门BZOJ传送门解析：先%出题人myy这道题的转化方向二进制还是可以想到的，但是我没转化出来。。滚去orz了题解。分位考虑，一共只有四种操作，∣1,&0,&1,∣0|1,\&0,\&1,|0∣1,&0,&1,∣0，其中前两种是强行改变，另外两种是屁用没有。对于某一位来说，要令它为111，就是要求...