摘要： 题目描述 给定 \(n\) 个函数： \[f_i(x)=\begin{cases} |\arctan(k_i\sec(x-a_i))|&(x\neq a_i+(k+\frac12)\pi,k\in\Z)\\ \frac\pi2&(x=a_i+(k+\frac12)\pi,k\in\Z) \end{c 阅读全文

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

摘要： 题目描述 给定文本串 \(s\) 和若干模式串 \(t\) ， \(q\) 次询问 \(s[l\sim r]\) 有多少子串在 \(t\) 中出现。 定义两个子串不同，当且仅当它们在 \(s\) 中的位置不同。 数据范围 \(1\le |s|\le 5\cdot 10^6,1\le\sum|t|\l 阅读全文

摘要： 题目描述 给定长为 \(n\) 的数字串 \(a\) 和长为 \(m\) 的数字串 \(b\) ，求 \(a\) 和 \(b\) 的最长公共子序列长度。 数据范围 \(1\le n,m,a_i,b_i\le7\cdot 10^4\) 。 时间限制 \(\texttt{1s}\) ，空间限制 \(\t 阅读全文

摘要： A.涂色游戏 题目描述 \(T\) 组数据，给定 \(n\) 行 \(m\) 列的网格，初始颜色全为 \(0\) 。 接下来 \(q\) 次操作： 0 x c ：将第 \(x\) 行所有格子染为颜色 \(c\) 。 1 x c ：将第 \(x\) 列所有格子染为颜色 \(c\) 。 后染的颜色会覆盖 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的数组 \(a\) ， \(q\) 次操作： 1 i x ：将 \(a_i\) 修改为 \(x\) 。 2 l r k ：询问区间 \([l,r]\) 内是否每个数字的出现次数均为 \(k\) 的倍数。 数据范围 \(1\le n,q\le 3\cdot 10^5 阅读全文

摘要： 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\) 个廊桥划分成国内区域和国外区域。如果一架飞机到达，并且对应区域有空着的廊桥，那么它会使用这个廊桥。 求所有划分方案中，能够使用廊桥 阅读全文

摘要： 参考资料。 一、左偏树简介 基本性质 左偏树可以在严格 \(\mathcal O(\log n)\) 的时间内合并两个堆，其他操作和普通的堆没有差别。 这也是左偏树的别名——可并堆的由来。 和普通的二叉堆类似，左偏树是一棵二叉树，每个节点需要维护 dis 和 val 两个值。 其中 val 不必多说 阅读全文

摘要： 题目描述 将 \(n\) 个球装进 \(m\) 个盒子，对如下 \(12\) 种限制条件，分别计算方案数，对 \(998244353\) 取模。 球互不相同，盒子互不相同。 球互不相同，盒子互不相同，每个盒子至多装一个球。 球互不相同，盒子互不相同，每个盒子至少装一个球。 球互不相同，盒子全部相同。 阅读全文