09 2024 档案

「杂题乱刷2」AT_arc184_a
摘要：题目链接 AT_arc184_a Appraiser 解题思路 Q = 999： 我们考虑将第一个硬币与其余的硬币作比较，最后若交互库返回的 \(1\) 更多，那么说明第 \(1\) 枚硬币是假币，否则第 \(1\) 枚硬币是真币，直接存动态数组最后输出即可。 操作次数容易得出为 \(999\) 次 阅读全文
posted @ 2024-09-22 21:17 wangmarui 阅读(32) 评论(0) 推荐(0)
「杂题乱刷2」CF1108E2
摘要：题目链接 CF1108E1（luogu） CF1108E2（luogu） CF1108E1（codeforces） CF1108E2（codeforces） 解题思路 这篇题解分 E1，E2 两个部分来讲。 E1 sol： 我们发现可以暴力枚举最后经过所有操作之后的最大值，那么显然的，我们将不会做任 阅读全文
posted @ 2024-09-17 22:11 wangmarui 阅读(21) 评论(0) 推荐(0)
「杂题乱刷2」CF1527B2
摘要：题目链接 CF1527B1（luogu） CF1527B2（luogu） CF1527B1（codeforces） CF1527B2（codeforces） 解题思路 这篇题解分 B1，B2 两个部分来讲。 B1 sol： 考虑字符串中 \(0\) 的数量，设这个值为 \(sum\)： 若 \(su 阅读全文
posted @ 2024-09-17 12:37 wangmarui 阅读(18) 评论(0) 推荐(0)
转自incra：浅谈斜率优化
该文被密码保护。
posted @ 2024-09-10 21:17 wangmarui 阅读(0) 评论(0) 推荐(0)
「杂题乱刷2」CF1301C
摘要：怎么没有二分的题解啊，写一篇。 题目链接 CF1301C Ayoub's function 解题思路 发现我们可以将问题转化成将 \(n - m\) 个 \(1\) 分成 \(m\) 份，设第 \(i\) 份的数字之和为 \(sum_i\)，则这样的分配方案的贡献为 \(\frac{n \times 阅读全文
posted @ 2024-09-06 18:27 wangmarui 阅读(18) 评论(0) 推荐(0)