各省省赛
文章平均质量分 86
对各省的省赛做题目讲解 ,水平很差,有错误或者更好的解法欢迎在评论区留言
to_become
这个作者很懒,什么都没留下…
展开
-
2023 (ICPC) Jiangxi Provincial Contest(江西省赛)
要使得其最小,即要找到最小的两端差分,查询操作变成了查询前最小k-1段差分之和,这一点我们可以先将差分数组求出来,随后排序+前缀和,但这里还有一个修改操作,这也是让我止步的地方,想了很久没有思路,但这里注意到修改后的值不是凭空产生的的,是与左右两个数有关系的,这里注意到。具体的,每次操作会先给出操作的类型,如果是 0 表示是第一种操作,如 果是 1 表示是第二种操作。取最大值n,则对于x=a左右一定范围的函数,超过一定范围后,其在x=a的值一定大于n,则这些范围的函数可以不用再看,我们取极端情况,其。原创 2023-05-25 12:03:52 · 1269 阅读 · 4 评论 -
2023第五届河南省CCPC大学生程序设计竞赛题解
初始时K个数字为0,考虑这样一个事实:若分给一个数字0.5,则其会变成1,而后只能给他1及以上的值,其才能变为2,对答案贡献(2-1(1是其原来的贡献)=1)而若将给他的1变为2个0.5,交给2个为0的值,对答案贡献为2-0=2,所以我们先给是0的地方0.5,使其贡献为1,若没有剩余,则所有数加起来之和就是最大贡献,若有剩余,对于任意一个数字,给他1的倍数是最划算的。首先想到线段树维护区间最值,只要每段的最大值小于等于下一段的最小值即可,但n过大,k从1到n,每次查询n/k,达到n方级别。原创 2023-05-10 13:25:59 · 1677 阅读 · 0 评论