摘要:
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$。同时,给定一个颜色合 阅读全文