摘要：
Loj 3124. 「CTS2019 | CTSC2019」氪金手游 题目描述 小刘同学是一个喜欢氪金手游的男孩子。 他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知： \ 卡池里总共有 $N$ 种卡，第 $i$ 种卡有一个权值 $W_i$，小刘同学不知道 $W_i$ 具体的值是什么。但是 阅读全文
摘要：
Loj 3102. 「JSOI2019」神经网络 题目背景 火星探险队发现，火星人的思维方式与人类非常不同，是因为他们拥有与人类很不一样的神经网络结构。为了更好地理解火星人的行为模式，JYY 对小镇上火星人的大脑进行了扫描，得到了一些重要数据。 题目描述 火星人在出生后，神经网络可以看作是一个由若干 阅读全文
摘要：
【JSWC2019】 小X的咒语 $\\$ 首先这道题有三个限制： 1. 每个点恰好两个出度和入度。 2. 没有自环。 3. 没有重边。 我们先定义几个变量： $h_{i,j}$：表示有$i$个出度入度为$1$的点和$j$个出度入度为$2$的点，可以有重边和自环的方案数。 $g_{i,j}$：表示有 阅读全文
摘要：
Loj 3111. 「SDOI2019」染色 题目描述 给定 $2 \times n$ 的格点图。其中一些结点有着已知的颜色，其余的结点还没有被染色。一个合法的染色方案不允许相邻结点有相同的染色。 现在一共有 $c$ 种不同的颜色，依次记为 $1$ 到 $c$。请问有多少对未染色结点的合法染色方案？ 阅读全文
摘要：
Loj 3044. 「ZJOI2019」Minimax 搜索 题目描述 九条可怜是一个喜欢玩游戏的女孩子。为了增强自己的游戏水平，她想要用理论的武器武装自己。这道题和著名的 Minimax 搜索有关。 可怜有一棵有根树，根节点编号为 $1$。定义根节点的深度为 $1$，其他节点的深度为它的父亲的深度 阅读全文
摘要：
Loj 3085. 「GXOI / GZOI2019」特技飞行 题目描述 公元 $9012$ 年，Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系，其中横坐标代表着水平位置，纵坐标代表着飞行高度。 在最初的计划中，这 $n$ 架飞机首先会飞行到起点 $x = x_{ 阅读全文
摘要：
CF 715 E. Complete the Permutations 题目大意：给定两个排列$p,q$的一部分。定义两个排列$p,q$的距离为使用最少的交换次数使得$p_i=q_i$。对于所有$0\leq k\leq n 1$的所有补全方案中距离为$k$的方案数。 $\\$ 将排列看成置换的话，两 阅读全文
摘要：
Loj 2479. 「九省联考 2018」制胡窜 题目描述 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的长度。 接着，我们定义 $S_i$ 表示 $S$ 中第 $i$ 个字符，$S_{L,R}$ 表示由 $S$ 中从左往右数，第 $L$ 个字符到第 $R$ 个字符依次连接形成的字符 阅读全文
摘要：
Loj 3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天，她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 $n$ 个开关，开始每个开关都是关闭的状态。要通过这关，必须要让开关达到指定的状态。目标状态由一个长度为 $n$ 的 $01$ 数组 $s$ 给出，$s_i 阅读全文
摘要：
Loj 3042. 「ZJOI2019」麻将 题目描述 九条可怜是一个热爱打麻将的女孩子。因此她出了一道和麻将相关的题目，希望这题不会让你对麻将的热爱消失殆尽。 今天，可怜想要打麻将，但是她的朋友们都去下自走棋了，因此可怜只能自己一个人打。可怜找了一套特殊的麻将，它有 $n(n \ge 5)$ 种不 阅读全文