摘要： 题目描述 一个长为 \(n\) 的序列 \(a\) ，初始全为零。 \(n\) 个操作，第 \(i\) 个操作形如给 \(a_1,\cdots,a_{x_i}\) 加上 \(y_i\) 。 \(m\) 次查询，给定 \(l,r\) ，求对 \(a\) 执行第 \(l\sim r\) 个操作后数列\( 阅读全文

摘要： 题目描述 \(T\) 组数据，给定一棵 \(n\) 个节点的树和 \(m\) 条树上双向路径，询问是否对于任意两个城市，都能通过不超过两条路径到达。如果不能，任意给出一组不能到达的 \((u,v)\) 。 数据范围 \(1\le T\le 10^4,2\le n\le 5\cdot 10^5,0\l 阅读全文

摘要： 一、连通分量与 \(\texttt{tarjan}\) 算法 有向图的强连通分量 定义 强连通图：如果有向图中任意两点\(u,v\)互相可达，那么这张图被称为强连通图。 强连通分量：有向图的极大强连通子图被称为强连通分量。 将图中所有强连通分量缩成一个点，得到的图一定是有向无环图（ \(\textt 阅读全文

摘要： 题目描述 给定 \(n\) 个向量 \(\overrightarrow{v_i}=(x_i,y_i)\) ，初始你在 \((0,0)\) ，执行以下操作直到回到\((0,0)\)： 选择一个向量 \(\vec v\) ，从当前位置 \(\vec u\) 走到 \(\vec u+\vec v\) 。 阅读全文

摘要： 题目描述 这是一道交互题。 \(T\) 组数据，交互库有一个长为 \(n\) 的字符串 \(s\) ，字符集为 C,H,O 。 每次你可以给交互库传送一个字符串 \(t\) ，交互库会返回 \(t\) 在 \(s\) 中出现的所有位置。 具体的，记 \(|t|=m\) ，则 \(a\) 被返回当且仅 阅读全文

摘要： 一、算法介绍 \(\texttt{WQS}\) 二分又称带权二分、凸优化，因王钦石神仙最先提出而得名。 \(\texttt{WQS}\) 二分能够解决的问题类型： 有若干个物品可供选择，某些特殊物品限制恰好选 \(m\) 个，求最优方案。 前提条件： 记 \(f_i\) 为限制恰好选 \(i\) 个 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的序列 \(r\) ，对 \(\forall 1\le i\lt j\le n\) ，删除 \(r_i,r_j\) ，再加入 \(r_i+r_j\) 。 求得到的 \(\frac{n(n-1)}2\) 个数列的最小公倍数之和，对 \(998244353\) 取模。 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树，点有点权 \(w_i\) ，初始根节点为 \(1\) 号点。 接下来 \(m\) 次操作： 1 x ：将根节点换为 \(x\) 号点。 2 x y ：询问从 \(x\) 子树和 \(y\) 子树中分别选一个点，点权相等的方案数。 数据范围 \(1\le n\ 阅读全文

摘要： A.假期计划 题目描述 给定一张 \(n\) 个点， \(m\) 条边的无向图，点权 \(v_i\) 。 你需要构造一条路径 \(1\to a\to b\to c\to d\to 1\) ，满足 \(1,a,b,c,d\) 互不相同，并且相邻两点在原图上可以经过不超过 \(k\) 个中转点（不包含两 阅读全文

摘要： A.廊桥分配 题目描述 \(n\) 个廊桥， \(m_1\) 架国内飞机和国外飞机，给定每架飞机的到达和离开时间 \((l_i,r_i)\) 。 你需要将这 \(n\) 个廊桥划分成国内区域和国外区域。如果一架飞机到达，并且对应区域有空着的廊桥，那么它会使用这个廊桥。 求所有划分方案中，能够使用廊桥 阅读全文