摘要：
本蒟蒻不会23333（SDOI总是这种sb题，感觉很快就回家“耕耘”了。） %%%fqk http://blog.csdn.net/phenix_2015/article/details/50790860 阅读全文
摘要：
裸的莫比乌斯反演 阅读全文
摘要：
颓废题2 一看就是从一个点可以推到下一个点，明显的矩阵乘法。注意不能往回走，可以把点对应成边就好了，1号点新对应一个0号边。 阅读全文
摘要：
（颓废扒题解2333） 给颜色的下一个出现位置记录一下，然后每次只有第一个颜色的出现位置和下一个出现位置之间会产生这种颜色的价值，所以用线段树维护一下区间。 那么现在就只需要把整个的数列从1->n搞一下，然后移动左端点，每次都更新答案就好，每一次移动，当前位置和下一个出现本颜色的出现位置减去，下一个 阅读全文
摘要：
如果题号没记错的话，2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了（所谓启发式2333） （主席树真是个好东西2333） （上部分为本蒟蒻不知道为什么RE到死都RE的代码，，，挖坑） （个人感觉主席树这种东西里离散不离散没什么区别的（常数而已），毕竟是lo 阅读全文
摘要：
新姿势，，这真是神题啊，用这道题研究的线段树套平衡树，然后又围观了树状数组套主席树，各种涨姿势2333 说一下树状数组套主席树吧。 对于树状数组的每个节点维护一个主席树，然后查询就是把普通主席树的查询改成在树状数组上，每一次查询lowbit，加起来就好了2333，修改也是一样的。 阅读全文
摘要：
点分治裸题23333这个题如果K很大的话就不能用依次处理每棵子树做了。（数组存不开2333） 这个就只能是总的依次减去每棵子树里的。 阅读全文
摘要：
点分治时维护出t[0],t[1],t[2]，分别表示路径长度%3之后的数量。 答案就是t[0]^2+2*t[1]*t[2] （能不能依次处理子树呢？？？？？感觉这个题可以。。。。） 阅读全文
摘要：
依次处理子树，用t数组表示取了x价值的最小深度，这样就可以避免每次重复计算一棵子树的情况，每次统计的答案就是min{d[x]+t[K-x]} 阅读全文
摘要：
点分治自己水的题（以为这辈子也做不出点分治了23333）（此题坑爹，需要LL） 考虑这道题，需要求出的是01数量相同搞的路径，而且，需要有一个休息点（这个有意思） 我们来分析这个休息点，我们设一条路径满足要求，那么休息点也就从起点到休息点01相同。那么来处理休息点。 开始打标记。标记从根节点走过的一 阅读全文
摘要：
又是一个神题23333 我也不知道大神们是怎么手玩出与非是可以表示所有逻辑运算的（据TA爷说，有个什么什么表表可以查（不会就查表）），（我只搞出自己与非自己，剩下的不知道） 然后开始了艰难的扒题解道路2333 在表示出所有操作之后，就要开始构造了。（如果你是大神，手玩与非的时候肯定能发现两个数的（二 阅读全文
摘要：
神题%%% 可以证明的是从1到n的路径是由一条路上挂着几个环构成的。 求出所有的环，线性基，最大，完了。 阅读全文
摘要：
（就不说一开始做的辛酸泪了） 因为这是个无向图，还有环，BT，所以期望是不能直接去求的2333 所以，根据每个点的情况，看一下可以从哪些点到这个点，然后根据那个点到这个点的概率，就可以写出这个点的方程2333 写出所有方程，就可以高斯消元了2333 对于为什么要把a[1][n+1]给设成-1不是很懂 阅读全文
摘要：
线性基%%%%（说的那么玄乎，就是数学学的基底（只不过垃圾高中数学只学了2,3维，那么扩充到n维是一样的）） 对于线性基的构造： 因为给出一个数列，由这个数列可以构造出来的数，肯定可以由线性基构造出来，且数都一样。 为什么呢？因为线性基正是由原来的这些数构造出来的，而且我们构造每个数最高位（二进制） 阅读全文
摘要：
因为变化出来的是平均数，那么就可以对每一个变化出来的列方程，直接高斯消元就行了。 阅读全文
摘要：
高斯消元%%% 对于每个灯，肯定是一个变量，所以m个灯就是m元1次方程。所以可以写出一个n*m的行列式，然后再行列式的右侧加上一列表示最终状态。 如果能解出来严格的倒三角形，那么存在唯一解。（如果有剩余全0列，那么就存在自由变量（在这个题中，就是2种情况，开不开随意）） 如果存在（[0,0,0,0, 阅读全文
摘要：
结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。 阅读全文