摘要： 一、点分树概述 参考资料：https://www.cnblogs.com/Xing-Ling/p/12976848.html。 上文提到，点分治可以处理大规模树上路径问题。但是如果权值带修，点分治就无能为力了。 点分树，又称动态点分治，一般用于解决带修的树上路径相关问题。 温馨提示： 权值可以带修， 阅读全文

摘要： 题目描述 有 \(n\) 个政党，初始每个政党的权力为 \(0\) ，并且没有统治党。 接下来 \(m\) 轮操作： 你可以选择一个政党，并给它的权力增加 \(1\) 。但不能选择统治党。 如果你在第 \(j\) 轮选择了第 \(i\) 个政党，则可以获得 \(a_{i,j}\) 的收益。 权力最大 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ， \(m\) 次操作： 1 l r x ：将 \(a_l,\cdots,a_r\) 修改为 \(x\) 。 2 l r ：询问 \(a_l,\cdots,a_r\) 中不同的数的个数。 数据范围 \(1\le n,m\le 10^5\) \(1\ 阅读全文

摘要： 题目描述 定义一个序列的权值为不同数字的个数。 给定 \(n\) 个序列，从每个序列中选择一个子串并拼接起来，求所有选法得到的序列权值之和。 如果一个序列能通过多种选法得到，那么计算多次。 接下来 \(m\) 次修改操作 x y z ，表示将第 \(x\) 个序列的第 \(y\) 个数修改为 \(z 阅读全文

摘要： 一、概述 完全图 \(\texttt{MST}\) （Minimum Spanning Tree，最小生成树）相关题目一般具有以下特征：一张 \(n\) 个点的完全图，第 \(i\) 个点和第 \(j\) 个点之间的边权与这两个点的信息有关。 常见解法有两种： 通过题目性质证明大量的边一定不会出现在 阅读全文

摘要： 题目描述 对于一个排列 \(p\) ，记 \(l_i\) 为满足 \(p_{i-l_i+1},\cdots,p_i\) 在数轴上连续的最大 \(l_i\) （显然有\(1\le l_i\le i\)）。 \(T\) 组询问，给定数组 \(l_i\) ，求有多少个排列 \(p\) 符合条件。 数据范围 阅读全文

摘要： 题目描述 定义一个正整数是坏的，当且仅当它是 \(42\) 的幂次，否则它是好的。 给定长为 \(n\) 的序列 \(a_i\) ，保证初始所有数都是好的。 接下来 \(q\) 次操作： 1 i ：查询 \(a_i\) 。 2 l r x ：将 \(a_l,\cdots,a_r\) 赋值为一个好的数 阅读全文

摘要： 题目描述 这是一道交互题。 \(T\) 组数据，一张 \(n\) 个点的无向完全图，边权 \(\in\{0,1\}\) ，边权未知。 你需要先输出最大的 \(k\) ，满足无论每条边的边权是什么，都能找出 \(2k\) 个不同的点 \(\{u_1,\cdots,u_n,v_1,\cdots,v_n\ 阅读全文

摘要： 题目描述 这是一道交互题。 一张 \(n\) 个点， \(m\) 条边的无向图，点编号为 \(0\sim n-1\) ，每个点有一个光源，初始为熄灭状态。 初始你不知道边的具体信息，你的目标是复原整张图。 你需要实现以下函数： void explore(int n,int m); 。 你可以调用以下 阅读全文

摘要： 目前只有 \(\texttt{A,C,D,E,G,H,I,J,L,M}\) 题题解。 A.骑行计划 题目描述 小 Rei 有 \(n\) 天的假期，第 \(i\) 天她要骑行 \(s_i\) 分钟，每分钟骑行费用为 \(c\) 元。 有 \(m\) 种骑行卡，第 \(i\) 种骑行卡售价 \(w_i 阅读全文