摘要：
洛谷 很明显是一个扫描线问题，但是明显比大部分扫描线复杂，因为除了要预处理还需要大量的分析。 由于题目要求我们求出在 \(x\) 左边铺上满足要求的最大值，所以可以以纵轴平行的边作为扫描线。 由于每条边之间可能会有一些没有用的端点，在建边时需要对这些边进行一个合并操作，即把两个边加在一起。 由于要进 阅读全文
posted @ 2025-12-06 16:22
huhangqi
阅读(6)
评论(0)
推荐(0)
摘要：
洛谷 20pts 直接枚举左右端点，然后判断答案即可。 35pts 由于只有 \(k\) 个数，那么每一个数都一定会对应一种 \(i\) 的取值，也就意味着满足条件的情况一定是是每个数分别对应一种出现次数。 这样的话可以发现长度已经固定了，长度最长也只有 \(10\)，那么直接枚举即可。 70pts 阅读全文
posted @ 2025-12-06 16:14
huhangqi
阅读(9)
评论(0)
推荐(0)
摘要：
洛谷 由于两个人都会选择最优方案，因此可以考虑使用动态规划来模拟进行选择。 我们可以记录第一个人的得分，然后通过总得分减去第一人得分得到第二人得分。 首先我们考虑处理出每次取出什么位置会得到分数。 由于是从左右两边取出，因此可以得分的情况只能够是这一种球的最左端或者最右端。 我们可以先离散化再处理。 阅读全文
posted @ 2025-12-06 16:11
huhangqi
阅读(17)
评论(0)
推荐(0)
摘要：
本来想按照日期写的，但是考炸了。 到考场，终于输入对了密码。 我天，怎么这个 Dev-c++ 是英文的。 这个补全括号在哪里调？ 找了一会儿没找到这辈子也是有了。 先看 T1 直接秒。 完美开局，直接开 T2。 这不是水题吗，只有 \(m=2,2n-2,2n-1\) 的情况。 写。 怎么大样例过不了 阅读全文
posted @ 2025-12-06 15:39
huhangqi
阅读(19)
评论(0)
推荐(1)
摘要：
初赛 9.19 被CPP强行提早一天会学校，遂不爽。 被猫学长投喂了麻薯，拜谢猫学长%%%。 做了2020年真题，90.5pts，赢。 晚上整个寝室楼都只有OIer，为什么其它竞赛一个赛季那么短？ 9.20 因为学校压根就没什么人，所以七点起来也是吃上了早饭。 早上本来是要写19年初赛的，但是早上刚 阅读全文
posted @ 2025-12-06 15:38
huhangqi
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号