摘要：
CF660E 长度为 \(0\) 的子序列的答案就是 \(m^n\)。 长度为 \(k\) 的子序列的答案为： \[m^k \sum_{i=k}^n {i-1 \choose k-1} (m-1)^{i-k} m^{n-i} \]解释就是：\(m^k\) 为这个子序列的样子的方案数，后面枚举的是这个 阅读全文
摘要：
\({n\choose m}\) 的奇偶性：\([(n\&m)=m]\)，\(1\) 为奇，\(0\) 为偶。 阅读全文
摘要：
一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 \(1\) 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被 阅读全文
摘要：
没时间写题了，写点题解。一道题写了一晚上，效率有点低。。。 多校A层冲刺NOIP2024模拟赛09 区间 给定一个长度为 \(N\) 的数列 \(A_1,A_2,\dots,A_N\) 和一个长度为 \(N−1\) 的数列 \(B_2,B_3,\dots,B_N\)。 有 \(Q\) 个询问，每次询 阅读全文
摘要：
【问题描述】 AVL 树是经典的平衡二叉搜索树，他的定义如下： • 平衡：对于任何一个点，他的左子树和右子树的高度差至多为 1。树的 高度定义为，根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树：每一个点都有一个相应的权值（两两不同），任何一个点 的权值都大于左子树中每个点的权值， 阅读全文
摘要：
https://codeforces.com/problemset/problem/932/E 求 \(\sum\limits_{i=1}^n {n\choose i} i^k\)。 \(n\le 1e9,k\le 5e3\) \[\begin{align*} f_{n,k} &= \sum\lim 阅读全文
摘要：
bilibili 阅读全文
摘要：
回退背包，感觉挺牛的，之前没见过。 https://www.luogu.com.cn/record/181645733 https://h.hszxoj.com/d/hztg/p/362 https://www.luogu.com.cn/problem/P4141 https://h.hszxoj. 阅读全文
摘要：
什么把模数因数分解+crt 之前没见过。 ans % m1 = x1 ans % m2 = x2 ... ans % mi = xi #include <bits/stdc++.h> using namespace std; using ubt = long long; int read() { i 阅读全文
摘要：
操作树加二分，目前题解区没有这种做法。 发现操作一可逆，可以用操作树，操作三解决。 操作一单点修改没什么好说的。 接下来看操作二。令 \(fa_{x,k}\) 为 \(x\) 的 \(k\) 级祖先。 发现对于每个询问中，如果 \(y\) 为奇数那么答案为 \(0\)。如果 \(y\) 为偶数，那么 阅读全文