摘要： 题目描述 给定数轴 \([1,n]\) 上的 \(m\) 个区间 \([l_i,r_i]\) ，每次随机取出一个区间并放回，求期望取多少次后能被取出的区间能覆盖 \([1,n]\) ，对 \(998244353\) 取模。 数据范围 \(1\le n,m\le 400\) 。 \(1\le l_i\ 阅读全文

摘要： 例1、\(\texttt{P6192 【模板】最小斯坦纳树}\) 题目描述 给定一张 \(n\) 个点， \(m\) 条边的带权无向连通图，和 \(k\) 个关键点构成的集合 \(S=\{u_1,\cdots,u_k\}\) ，求让这些点连通所需边权和的最小值。 显然最优解是一棵树（否则任意去掉环上 阅读全文

摘要： 题目描述 一张 \(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\) 相邻的节点的权值异或和。 数据范围 \( 阅读全文