lofty2007

摘要： 题目大意： 给你两个数 \(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) 阅读全文

摘要： 前言： 追着单调队列来的，写完发现题解的其他技巧蚌埠住了。 正题： 题目传送门 我们可以先对每个加速腔处理，将 $ e_i - d_i $（以下称为 $ d_i $）作为从 $ i $ 到 $ i+1 $ 的成本。因为我是单调队列的做法，显然难以处理环，于是可以断环成链，再做观察。 题目要求绕环一周 阅读全文

摘要： 题目背景 翰翰 18 岁生日的时候，达达给她看了一个神奇的序列 $ A_1,A_2,\dots ,A_n $ 。她被允许从中选择不超过 $ M $ 个连续的部分作为自己的生日礼物。 翰翰想要知道选择元素之和的最大值。 你能帮助她吗？ 解题思路 可以先合并序列中连续的同为正或负的值，使原序列变为一个一 阅读全文

摘要： 前言： 应某人的要求，写一下题解。 这题折磨吗，不折磨，折磨吗，不折磨。所以宇宙万法的源头是什么？如如，所以折磨吗，如折。 题目传送门 解题思路： 首先，容易想到递推 $ n $ （矩乘不递推大的推什么？），枚举当前合法方案中的后缀再多出一个字符后是否会变的不合法。看到 $ m $ 的范围，尝试dp 阅读全文