摘要： 题目描述 一张 \(n\) 个点的图，编号 \(1\sim n\) 。若 \(\frac yx\in\text{prime}\) ，则在图中添加一条连接 \(x,y\) ，权值为 \(\frac yx\) 的边。 求 \(\sum_{i=1}^n\sum_{j=1}^ndis(i,j)\) ，对 \ 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ，接下来 \(m\) 次操作： 1 l r ：查询是否可以选出两个不交的非空下标集合 \(X,Y\subseteq\{l,\cdots,r\}\) ，且 \(\sum\limits_{i\in X}(a_i+1)=\sum\limits_{i\in 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ，接下来 \(m\) 次操作： 1 i x ：将 \(a_i\) 修改为 \(x\) 。 2 k ：求最小的 \(len\) ，使得存在长为 \(len\) 的区间 \(or\) 和 \(\ge k\) 。 数据范围 \(1\le n,m\le 5 阅读全文

摘要： 题目描述 你需要维护编号为 \(1,\cdots,m\) 的 \(m\) 个集合，初始为空。 接下来 \(m\) 次操作： 1 x y ：在编号为 \(x\) 的集合中插入 \(y\) ，保证插入前 \(y\) 不在该集合中。 2 x y ：询问编号为 \(x,y\) 的集合并的元素个数。 数据范围 阅读全文

摘要： 本文根据 https://www.bilibili.com/video/BV1MvaVzUEuz 课程内容整理得到。 简介 HTML：超文本标记语言（HyperText Markup Language），用于控制浏览器网页的结构，由标签组成。 绝大多数标签都是双标签，除非特殊说明，否则以下涉及到的标 阅读全文

摘要： 题目描述 给定 \(n\) 个节点的有根树，根节点为 \(rt\) 。 \(m\) 次询问，给定 \(l,r,x\) ，求 \(\sum\limits_{l\le i\lt j\le r}[\texttt{lca}(i,j)=x]\) 。 数据范围 \(1\le n,m\le 2\cdot 10^5 阅读全文

摘要： 一、数组版本 数组版本和 poly 版本都只涵盖目录中第 \(4\sim 10\) 部分。 namespace Poly { int p[maxn],q[maxn],r[maxn],w[maxn]; int inum[maxn]; int qpow(int a,int k) { int res=1; 阅读全文

摘要： 题目描述 给定 \(n\) 个点的树，点有点权 \(a_i\) 。 接下来 \(m\) 次操作： 1 x ：将所有与 \(x\) 相邻的节点权值 \(+1\) 。 2 x v ：将节点 \(x\) 的权值减去 \(v\) 。 3 x ：询问所有与 \(x\) 相邻的节点的权值异或和。 数据范围 \( 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点，以 \(1\) 为根的有根树，初始每个点权值为 \(0\) 。 接下来 \(m\) 次操作： 1 a x y z ： 给 \(a\) 子树内所有到 \(a\) 距离模 \(x\) 等于 \(y\) 的节点权值加 \(z\) 。 2 a ：查询 \(a\) 的权值 阅读全文

摘要： 如果你不想浪费大量的刷题时间，请慎入。 参考题解。 题目描述 给定一棵 \(n\) 个节点的树，选择 \(k\) 个连通块，要求在连通块交集中存在一点 \(u\) ，使得 \(u\) 到连通块并集中所有点的距离都 \(\le l\) ，求方案数。 数据范围 \(1\le n\le 10^6,1\le 阅读全文