随笔分类 - 题解
摘要:Hello Ad-Hoc Forces! A 字符集为前 个小写字母,给定长度为 的字符串,求所有的长度为 的字符串是否是这个字符串的子串。(此处字串不连续) 如果不是需要给出反例。 ,。 \
阅读全文
摘要:题目传送门 题目大意 给定一个长度为 的序列 ,可以进行最多 次操作,每次操作可以选择一个区间加 。 求操作之后最长的最长不降升子序列长度。 ,,\(1\le a_i\le 5000\
阅读全文
摘要:题目传送门 没见过这玩意,写个题解记下。 题目大意 周知斐波那契数列定义为: \[\operatorname{fib}(n)=\left\{ \begin{aligned} 1 & & n\le 2 \\ \operatorname{fib}(n-1)+\operatorname{fib}(n-2)
阅读全文
摘要:传送门 题目大意 给定一个序列,求任意重排 中情况所以的最大非空前缀和的和。模 。 , 题目解析 考虑最大前缀和的性质,有: 对于最大前缀和部分,所有的 真 后缀大于等于零。(最大前缀和可能小
阅读全文
摘要:[可能更好的阅读体验](https://www.luogu.com.cn/blog/jiangtaizhe001/solution-cf-1817c) [题目传送门](https://codeforces.com/contest/1817/problem/C) Div.1 C 拉格朗日差值,赛时开香
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 高桥君有 瓶糖水,第 瓶有 克糖和 克水。青木君有 瓶糖水,第 瓶有 克糖和 克水。然后两人各拿出一瓶混在一起,求可能产生的第 大的浓度百分比是多少,误差在 $10^{-
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 考虑怎样才能产生贡献,显然对于留下的相邻的 ,需要让 向右, 向左即可产生 的贡献。 接下来就是考虑如何计算 向右 向左的方案数,其实就是计算左右两边最多可以留下的个数 ,方案数就是
阅读全文
摘要:可能更好的阅读体验 题目传送门 to luogu ~~为什么只有 VP 才会遇到这种简单 E。~~ 题目大意 给定一个质数 和长度为 的序列 ,要求构造一个 矩阵 ,满足所有 ($1\le r_1<r_2\le n
阅读全文
摘要:~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律,所以首先需要保证 到 所有数字异或和等于 组的异或和。 其次我们考虑到 ,也就是说 组可以合并成 组,所以我们只需要最大化能够分的组数。 考虑
阅读全文
摘要:可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 upd: 2024.10.16 感谢 @Mirasycle 指出了错误,官方题解已经更正。 什么时候给的黑,感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 UPD:组合数上下打反了 /youl,已经更正。 题目解析 显然我们可以证明 显然只有 种。 考虑 如果前面交换一次,那么有 种。只交换后面同理。 考虑
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个序列 ,长度 。 每次操作可以把 变成 。 要求 做前缀和之后的序列 中最小值为 。 求最小操作次数。 题目解析 显然你需要保证: $a_2,a_3,
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 如果有 直接输出 NO。 我们发现:如果 并且所有的 都有 那么就可以一次解决。 也就是说,如果 并且所有的 $l\le i \le
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 有 个纪念碑以及对应的 个台灯。 给定一个由 L 和 R 组成的序列 ,代表台灯的朝向。 如果第 个台灯为 L,代表着朝左,也就是 这些纪念碑都被照亮。 如果第 个台灯为 R,代表着朝右,
阅读全文
摘要:CF 刷题计划 CF 刷题计划 2 某种意义上算是继承。至少从形式和题目编号上。 NOIP 结束了。 NOIP 炸飞了。 NOIP 三等了。 无所谓,我会在明年 NOIP 300+ 然后进队!!!111 差不多可以说是准备省选了。 这里应该算是思维水平方面的。 difficulty $[2000,2
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 在数轴上有 个小镇,位置为 。 现在在 的小镇都有 的概率建设一个信号发射器。 对于任意一个信号发射器,你都可以选择一个整数作为强度 。如果一个信
阅读全文