摘要：
首先，一个联通块里的 $a$ 之和与 $b$ 之和必须相等才有可能，然后就暴力枚举两个点，将 $a>b$ 的找一条路引向 $a<b$ 的，本来以为可以类似于拓扑排序的，就找叶子节点，但发现没办法，因为有可能没法满足最大流量要小于一个值的要求。 #include <bits/stdc++.h> con 阅读全文
摘要：
修改操作只有 50 次，最多就只有 $O(50)$ 段查询，每段查询 dfs 一遍统计答案即可。 查询的是一个节点到其根路径上的节点的值，那么就 dfs 进入这个点就把这个点的值加入栈中，离开这个点就把它的值 pop 掉。具体查询方法就是对每种质因子都开一个栈，然后进入一个点就分解它的值，取每种质因 阅读全文
摘要：
满足的 pair 只有 $O(nlogn)$ 对，预处理一下每对的位置，然后离线每个询问，按右端点排序，遇到一个右端点就将所有满足的左端点在树状数组上+1，然后一个询问就用树状数组查询即可。 #include <bits/stdc++.h> const int N = 2e5 + 7; struct 阅读全文
摘要：
主席树实现二进制高精度。 #include <bits/stdc++.h> using namespace std; template<typename T> inline void read(T &x) { x = 0; T f = 1; char ch = getchar(); while (c 阅读全文
摘要：
由期望的线性性，$E(\sum \limits_{i=1}^{k} X_i) = \sum \limits_{i=1}^k E(X_i)=kE(X_1)$，只需要求出打完 $n$ 个怪后一件武器的期望值。 $dp[i][j]$ 表示打完 $i$ 个怪后，初始 level 为 $j$ 的武器能赚的钱， 阅读全文