摘要：
Tsawke 的十二月模拟赛 题解 God does not play dice with the universe 原题是 LG-P3779 [SDOI2017] 龙与地下城。 关于自适应辛普森 Simpson - 辛普森法 学习笔记。 题面 给定一个 $ m $ 面的骰子，等概率产出 $ 0, 阅读全文
摘要：
[ABC270Ex] add 1 Solution 更好的阅读体验戳此进入 题面 给定序列 $ A_n $，存在 $ n $ 个初始为 $ 0 $ 的计数器，每次可以进行如下操作：选定一个计数器使其变为 $ 0 $ 并使得其它所有计数器 $ +1 $。求期望的使对于每个 $ i $ 满足第 $ i 阅读全文
摘要：
[ABC270E] Apple Baskets on Circle Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个筐围成一圈，第 $ i $ 个有 $ A_i $ 个苹果。你需要从第 $ 1 $ 个筐开始依次拿掉一个苹果，直到拿了 $ k $ 个。如果筐内没有苹果那么直接拿下一 阅读全文
摘要：
[ABC269F] Numbered Checker Solution 更好的阅读体验戳此进入 题面 存在 $ n \times m $ 的网格图，在里面按照从左至右，从上至下的顺序填写 $ [1, n \times m] $ 所有数，然后使所有行数与列数之和为奇数的格子中的数推平为 $ 0 $。$ 阅读全文
摘要：
[ABC268Ex] Taboo Solution 更好的阅读体验戳此进入 题面 给定仅有英文小写字母的字符串 $ S $，可以对其进行若干次操作，每次将 $ S $ 中某个字符替换为 *。给定 $ n $ 个仅有英文小写字母的模式串，要求进行操作使得 $ S $ 中不存在任意子串与模式串相同。最小 阅读全文
摘要：
[ABC268G] Random Student ID Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 名学生的名字 $ S_i $，保证不重复。现在随机一个 $ a \rightarrow z $ 的排列作为字典序的偏序关系，求每个同学排名的期望，对 $ 998244353 $ 阅读全文
摘要：
[ABC268F] Best Concatenation Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个由 X 和数字构成的字符串，你需要对其进行排列并拼接成新的字符串 $ T $ 以最大化其分数。定义其分数为对于字符串中每一个数字，使数字对应的数值乘上其之前 X 的数量，并求 阅读全文
摘要：
[ABC268E] Chinese Restaurant (Three-Star Version) Solution 更好的阅读体验戳此进入 题面 $ n $ 个人进行圆排列，即围坐在圆桌周围，位置编号依次为 $ [0, n - 1] $，给定序列 $ P_n $ 表示第 $ i $ 个人喜欢的菜品 阅读全文
摘要：
[ABC268D] Unique Username Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 各字符串，另外给定 $ m $ 个字符串。你需要对 $ n $ 个字符串进行排列，并在每相邻两个字符串中间插入至少一个下划线，并且最终字符串与给定的 $ m $ 个字符串均不同。输出 阅读全文
摘要：
2023.01.17 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 LG-P8280 「MCOI-08」Photoelectric Effect。 有一棵 $n$（$1\le n\le 10^5$）个点的树以及 $k$（$2\le k\le 5$）个颜色，根节点为 $1$。同时，给定一个颜色合 阅读全文