摘要：
题目 $S$串长为$n$，字符集大小为$k$ 一次操作为：取走$S$的任意一个字符或将$S$重排为一个没有出现过的字符$S'$ 询问有多少个$S$使得后手必胜，答案对$P$取模 $n \le 3 \times 10^5 \ ,\ k \le 10^9 \ , \ 10^8 \le P \le 10^ 阅读全文
摘要：
题目 给你一个$n \times m$的01矩阵 你需要用一些矩阵加减出这个矩阵 求最少的步数，并输出方案 需要满足构造出的01矩阵是一个四联通块 $ n\ , \ m \le 500 $ 题解 答案=0/1/2时特判，n,m define pb push_back using namespace 阅读全文
摘要：
题目 三维空间上有一个点，进行了$n$次移动 第$i$次为在$[0,L_i]$内随机一个长度$l_i$，向$\vec P_i$方向移动$l_i$ $\vec P_i $ 表示为 $(\alpha_i,\beta_i)$ ，意义为设 $\vec P_i$ 在 $xy$ 上的投影为 $\vec Q_i$ 阅读全文
摘要：
题目 你需要构造一个排列 初始时$p_i=i$，一次操作定义为： 选择一些$(x_i,y_i)$，满足每个数字只能出现一次 依次交换$p_{x_i},p_{y_i}$ 定义一个排列 $P$ 的最少交换次数为$f(P)$ 现在 $P$ 有 $k$ 个位置的排列顺序是未知的，定义某一种确定顺序的方案是$ 阅读全文
摘要：
题目 有$n$个现实城市，另有$n$个幻想城市 原图中在现实城市存在$m$条边，在幻想城市存在$m 1 n$条边 一个排列是合法的当且进当显示城市 $i$ 向幻想城市 $p_i$ 连边后，图是连通的 求合法的排列数目 $n \le 20 \ , \ 时限10s$ 题解 如果初始连通块个数$\gt n 阅读全文
摘要：
题目 .png) .png) $n \le 2000 $ 题解 $B$的数字可以对1440取模，对三个图分别进行$dp$即可 时间复杂度$O(n\times 1440 \times 10)$ Code 阅读全文
摘要：
题目 小 $\omega $ 想要进行烟火表演，她一开始有$n$颗彗星和$n$颗陨石 如果小 $\omega$ 有$i$颗彗星而没有陨石，那么她会消耗$i$颗彗星并得到$a_i$的火焰 如果小 $\omega$ 有$j$颗陨石而没有彗星，那么她会消耗$j$颗陨石并得到$a_j$的火焰 否则小 $\o 阅读全文