摘要：
多项式 数域 (number field) 设 $\mathbb F\subseteq \mathbb C$, 且 $0,1\in \mathbb F$, $\forall x,y\in \mathbb F$, 若 $x+y,x-y,x\cdot y\in \mathbb F$, 且当 $y\neq 阅读全文
摘要：
Description 定义 \(b_n\) 为将有 \(n\) 个集合的元素划分为任意个无序非空子集的方案数（贝尔数），求 \(b_n\bmod {998244353}\)。 多测。 \(1\le n\le 10^5\)，\(T=10^3\)。 Solution 发现 \(b_n\) 实际上是一行 阅读全文
摘要：
Description 给定 \(n,k\)，求 \[ \begin{Bmatrix} 0 \\k \end{Bmatrix},\begin{Bmatrix} 1 \\k \end{Bmatrix},\cdots,\begin{Bmatrix} n \\k \end{Bmatrix} \] 即一列的 阅读全文
摘要：
Description 对有 \(m\) 个坏点的 \(n\times n\) 网格，只能往右或者往下走，计算从 \((1,1)\) 到 \((n,n)\) 的方案数。 限制：\(1\le n\le 10^6\)，\(1\le m\le 3000\)。 Solution 首先考虑到如果没有障碍点的存 阅读全文
摘要：
题目大意 题目链接。 给定结点个数为 \(n\) 的有边权树，需要维护 \(m\) 次操作，分为如下 \(5\) 种： 修改某条边的边权。 对某条路径上的边的边权取为相反数。 查询路径上的边权和。 查询路径上边权的最大值。 查询路径上边权的最小值。 限制： \(1\le n, m\le 2\time 阅读全文
摘要：
NOI 2020 D1T2 Destiny Task 给定 \(n\) 个点的以 \(1\) 为根的有根树，有 \(m\) 条约束，每条约束包含一个点对 \((u,v)\)，满足 \(u\) 是 \(v\) 的祖先，你需要给每条边染成黑白两种颜色，满足对于每条约束，\(u\rightarrow v\ 阅读全文
摘要：
Codeforces Educational Round 114 A:Regular Bracket Sequences Description 给定 \(n\)，构造 \(n\) 个不同的长度为 \(2n\) 的匹配括号序列。 多测。 限制：\(1\le t,n\le 50\) Solution 阅读全文
摘要：
Codeforces Round 748 A. Elections Type:#OI Problem Algorithm:#Brute Force Source:#https://codeforces.com/contest/1593/submission/131928145 Task 给定 \(a 阅读全文
摘要：
Codeforces Round 747 A:Consecutive Sum Riddle Description 给定 \(n\)，求 \(l,r\) 满足 \(\displaystyle\sum_{i=l}^r i = n\)。 多测。 限制：\(1\le t\le 10^4,1\le n\le 阅读全文