摘要：
题意 给一个长度为 \(n\) 的整数序列 \(a\)，其中 \(a_i\) 要么为 \(-1\)，要么为 $1\sim k$ 中的整数。 求出将所有 \(-1\) 替换为 $1\sim k$ 中整数的方案数，满足替换后的序列中不存在连续 \(l\) 个相同的数，对 $998244353$ 取模。 阅读全文
摘要：
题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求有多少个 \(K\) 使得存在一个长度为 \(n\) 置换使得其步数为 \(K\)。 \(\texttt{Data Range:}1\leq n\leq 10^3\) 阅读全文
摘要：
题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求所有 \(K\) 的和，使得存在一个长度为 \(n\) 的置换使得其步数为 \(K\)，对 \(m\) 取模。 \(\texttt{Data Range:}1\leq 阅读全文
摘要：
题意 题意奇奇怪怪，这里就不写了。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq m\leq 2\times 10^5\) 题解 为什么你们都是卡在数学方面，难道只有我卡在不晓得怎么维护上面吗 看到下面的题解通篇的泰勒展开，我决定写一篇从 \(\textt 阅读全文
摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的有权无向图，求出原图的一棵生成树使得该树上最大边权与最小边权的差值最小。 \(\texttt{Data Range:}1\leq n\leq 5\times 10^4,1\leq m\leq 2\times 10^5,1\leq w\leq 5\t 阅读全文
摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的图和 \(q\) 次操作，每次操作分为以下两种： 1 u v：查询 \(u\) 到 \(v\) 的一条路径使得边权最大的边的权值最小。 2 u v：将边 \((u,v)\) 删去。 \(\texttt{Data Range:}1\leq u\leq 阅读全文
摘要：
题意 一个 \(n\times n\) 的棋盘上面有若干障碍物。 定义两个棋子可以互相攻击当且仅当这两个棋子的横坐标或纵坐标相等而且中间不能隔着障碍物。（可以隔棋子） 有 \(q\) 次询问，每次询问你要回答在棋盘上摆 \(x\) 枚棋子最少互相能攻击到的棋子对数。 \(\texttt{Data R 阅读全文
摘要：
题意 给定长度为 \(n\) 的序列 \(d\)，求出 \(n\) 个点的无向无权图数量，满足 每个点到 $1$ 的最短路存在且唯一。 设 \(l_i\) 为 \(i\) 到 $1$ 的最短路，要保证对于所有 $2\leq i\leq n$ 有 \(l_i\geq l_{i-1}\) 成立。 \(i 阅读全文
摘要：
题意 写的很明白了，不需要解释。 \(\texttt{Data Range:}1\leq n\leq 234567\) 题解 国 际 计 数 水 平 首先考虑一开始只有一个黑点的情况怎么做。 我们钦定黑点为根，设 \(f_i\) 表示以 \(i\) 为子树，并且 \(i\) 这个节点为黑色的答案，那 阅读全文
摘要：
题意 给定一个 \(n\) 个点的无边无向图，有 \(q\) 次操作，每次操作分为以下两种： A x y：将 \(x\) 和 \(y\) 连边，保证 \(x\) 和 \(y\) 不连通。 Q x y：询问图中有多少条路径经过 \((x,y)\)。 \(\texttt{Data Range:}1\le 阅读全文