09 2024 档案

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

点击右上角即可分享
微信分享提示