摘要：
点分治裸题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, 阅读全文
摘要：
结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。 阅读全文