摘要：
"JOISC 2016 Day3 电报" 前置知识（伪） + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用，跟这题没啥关系~~ 思路 考试的时候不会做，考完才发现自己就差那么一点点... 首先考虑这样一张图： 我们的目的是让整个图成为一个环，但是这显然不是 阅读全文
摘要：
这题妙啊。 学会了一个新$trick$。 题解 $$|x_1 x_2|+|y_1 y_2| = \\ max (x_1 x_2+y_1 y_2,x_1 x_2 y_1+y_2, x_1+x_2+y_1 y2, x_1+x_2 y_1+y_2) = \\max((x_1+y_1) (x_2+y_2), 阅读全文
摘要：
$CDQ$分治的妙题。 考虑按视野从大到小排序，那右边的可以看见左边的话左边一定看得见右边的，直接$CDQ$就行了。对于这种$[x K,x+K]$的区间维护可以在统计的时候差分也可以直接在更新的时候差分。本代码使用后者。 阅读全文
摘要：
DP神题。。。 设$dp[i][j][0/1/2][0/1/2]$表示$[i,j]$这个区间内端点取不染色/染红色/染蓝色三个状态然后转移。一个新$trick$就是这里的转移只要考虑这个区间内的串是合法的就可以了 阅读全文
摘要：
一个很妙的操作，求出每个点通过一条边可以向右边覆盖的最远距离，然后倍增。 阅读全文
摘要：
前言 学到了一个$trick$。 对于一个组合数 $C_{x+y}^x$可以看成是从$(0,0)$到$(x,y)$的路径条数。 解法 对于这题而言，$C_{a_i+b_i+a_j+b_j}^{a_i+a_j}$就表示从点$(0,0)$到点$(a_i+a_j,b_i+b_j)$的路径条数。 ~~然后你 阅读全文
摘要：
"Luogu P3703 [SDOI2017]树点涂色" 用LCT中每一个Splay维护颜色相同的点集，则从一个点到根节点的轻边的条数就是这个点的到根的权值。至于路径查询的搞个差分就好，用树剖实现。 至于为什么可以直接这样查，是因为LCT里面涉及子树的权值变化只有access函数。在splay中的子 阅读全文
摘要：
```cpp #include #include using namespace std; #define R register #define LL long long const int inf=0x3f3f3f3f; const int MAXN=4e6+10; inline int read() { char a=getchar(); int x=0,f=1; for(;a>'9'||a= 阅读全文
摘要：
```cpp #include #include #include #include #include using namespace std; #define R register #define LL long long const int inf=0x3f3f3f3f; const int MAXN=4e6+10; const double PI=3.14159265358979323846 阅读全文
摘要：
"题目链接 BZOJ2568 比特集合" 思路 + 首先考虑不带区间加的情况，显然容易想到对每个数的每一个二进制位维护一个树状数组。设一个树状数组维护的是二进制的第$k$位，那就每次往里面存$num$的时候在这个树状数组的第$num\ mod \ 2^k$这个位置$+1$，那么我们最后查询的时候，只 阅读全文