摘要：
P3919 【模板】可持久化线段树 1（可持久化数组） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e6+10; 5 const int mo 阅读全文
摘要：
线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 异或的重要性质: \(如果\ a\ xor \ b \ xor \ c = 0，那么a \ xor \ b = c；\) \(如果\ a \ xor \ b = c，那么\ a \ xor \ c = b;\) 线性基的重要性质： 原序列里 阅读全文
摘要：
二维前缀和入门： \(我们DP来预处理，dp\left [ i\right ]\left [ j\right ]表示\left ( 1,1\right )这个点与\left ( i,j\right )这个点两个点分别为左上角和右下角所组成的矩阵内的数的和，转移方程:\) \(dp\left [ i\ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
张老师的旅行 题解：区间dp。 \(区间dp的基本解题方法：枚举长度+枚举起点（那么终点根据长度也就知道了）+枚举分割点\) 但是本题并不需要枚举分割点，因为需要花费时间最短一定，那么一定是从所枚举的区间的一边一直走到另一边，那么是从左走到右还是从右走到左呢，这时我们就想到了dp开一维来放0,1，其 阅读全文
摘要：
多重集合的定义：多重集合不要求元素不能重复。 多重集合表示： \(M=\left \{k_{1}\cdot a_{1},k_{2}\cdot a_{2},\cdots ,k_{n}\cdot a_{n}\right \}\)\(\left ( 其中每个a_{i}代表是不同的元素，每个元素a_{i}有 阅读全文
摘要：
扔硬币 题解： 1.如果\(\left ( m+k\right )> n\)，那么就很明显答案为0； 2.根据条件概率：则题目就是求，在至少有\(m\)枚硬币是反面的情况下，恰好有\(k\)枚硬币是正面的概率。那么就可以设\(A\)为至少有\(m\)枚硬币是反面，\(B\)为恰好有\(k\)枚硬币是 阅读全文
摘要：
例题：here \(求C_{n}^{k}+C_{n}^{k+1}+\cdots +C_{n}^{n}\) \(C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+C_{n}^{3}+\cdots +C_{n}^{n}=2^{n}\) \(则C_{n}^{k}+C_{n}^{k+1}+\cdo 阅读全文
摘要：
树的重心：对于一棵\(n\)个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。 删去重心后，生成的多棵树尽可能平衡。 性质： 性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 性质 2 ：把两棵树通过某一点相连得 阅读全文