摘要：前言： 有些虚高，建议降蓝。感觉比 CF55D 要简单。 题目大意： 定义一个数为好数，满足以下要求： 每个数位都能整除原数。 每个数位都小于等于 \(6\)。 求长度为 \(n\) 的好数有多少个。 思路： 首先，\(0\) 整除任何数都没有意义，可以不枚举。其次，要满足条件二，所以每个数位可以只 阅读全文

摘要：题目大意： 给你两个数 \(l,r\)，定义 \(bal(x)\) 代表 \(x\) 是否满足出现过的每一数位，每个偶数出现奇数次，每个奇数出现偶数次。求 \[\sum \limits_{i=l}^{r} bal(i) \]思路： 看到记录每一数位出现几次，就是直接告诉你这是数位dp。至于如何记录每 阅读全文

摘要：前言： 谁知道我是怎么看 scy 的 bug 代码 AC 而怀疑人生的。已经研究困了。 思路： 题目传送门 博弈论最重要的是，发现模型并进行转模。这题很容易发现，与阶梯模型十分相似。可以考虑每个棋子距离 \(M\) 还有多少空格转化成当前在第几级阶梯。可是当我们转化后发现，胜利条件有一些不一样。阶梯 阅读全文

摘要：题目描述 一个软件有 \(s\) 个子系统，会产生 \(n\) 种 bug。 某人一天发现一个 bug，这个 bug 属于某种 bug，发生在某个子系统中。 求找到所有的 \(n\) 种 bug，且每个子系统都找到 bug，这样所要的天数的期望。 bug 的数量是无穷大的，所以发现一个 bug，出现 阅读全文

摘要：前言： 没有前言（快累死了，不想写）。 solution： 题目传送门 设$ f_i $ 为第 $ i $ 句时最小的不协调度。 \[f_i = f_j + \left |s_i-s_j+i-j-1-L\right |^P \]\[f_i=f_j+\left |s_i+i-(s_j+j)-(L+1) 阅读全文