xayata

摘要： 最小瓶颈路 做最小生成树是进行特判即可 时间复杂度 n k include const int N = 1010, M = 1e5 + 10; struct Node { int u, v, w; bool operator n m k; for(int i = 1; i E[i].u E[i].v 阅读全文

摘要： 给出两个长度为 $n$ 的数组 $a, b$对于任意的 $a_i + b_j$, 求第 $k$ 大 不妨设 $a_i < a_{i + 1}, b_i < b_{i + 1}$ 对于任意的 $a_i + b_j$, 可以得到这样的 $n ^ 2$ 个数 $$\begin{matrix}a_1 + b 阅读全文

摘要： cf 467 C 从序列中选出 $k$ 段连续的 $m$ 个数 最大化总和 $f_{i, j}$ 表示前 $i$ 个位置中选出了 $j$ 段 转移显然 include const int N = 5010; long long f[N][N]; int n, m, k; long long Sum[ 阅读全文

摘要：  阅读全文

摘要： T1 给出一个 $n$ 长的 $01$ 串； 每次操作可以将一个 $0$ 转化为 $1$，或者反向操作； 要求最少能使所有 $0$ 在 $1$ 前面的操作数； solve 预处理关于 $1$ 的前缀和 枚举 $0, 1$ 的交界点进行判断 阅读全文

摘要： 题意 存在一棵树，每次询问 $l, r, z$ 求 $$\sum_{i = l} ^ {r} deep(lca(i, z))$$ 考虑 lca 的实质：两点到根的路径的交集中深度最大的点 其中一点到根的路径上经过的存在于另一点到根的路径上的点一定存在于 lca 到根的路径上 这样的话，对 $[l, 阅读全文

摘要： noip2017列队 resolve 标签：题解 $n m$ 的矩阵，每个元素 $(i, j)$ 的标号为 $(i 1) m + j$, 每次给出 $(x, y)$, 表示将查询此时处在 $x$ 行 $y$ 列元素的标号，并且删除此元素，接下来 $x$ 行， $y$ 列以后的元素左移，$m$ 列，$ 阅读全文

摘要： 最短路 + 记忆化 记忆化搜索更容易实现 include include include include include include using namespace std; const int N = 1e5 + 10, M = 2e5 + 10; const int oo = (1 '9') 阅读全文

摘要： 最短路计数 阅读全文

摘要： # 标签（空格分隔）： 解题报告 ## 六校联考 A 给出 $n$ 个数 $a_i$，对于每个数求其他有多少数是该数的倍数$n <= 100000, a_i <= 1000000$ Solve1：对于每个数枚举约数，那么对每个数答案的贡献就是约数出现的次数出现的次数可以预处理时间复杂度 $O(na_ 阅读全文