![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
XCPC题解
文章平均质量分 96
潇湘夜雨697
这个作者很懒,什么都没留下…
展开
-
2022ICPC区域赛(南京站)部分题解
给定一个n*m的网格,每个网格有个袋鼠,还有一个包含"U",“D”,“L”,"R"的操作序列,网格内还存在一个洞,执行完操作序列后,网格上还有k只袋鼠,询问洞的位置有多少个?给定一个序列a,和整数k,m,c,d,可以进行最多一次操作,将长度为m的连续部分的每个数,与首项为c,公差为d的等比数列相加,最大化序列的第k大值。因此求出这个矩形的左上顶点后,模拟这个矩形移动,每次对矩形内的所有点+1,最后每个网格的值即当洞在此时能掉进去的袋鼠数量。出在1,2,··· ,n 单位距离架设支撑塔的成本,分别是。原创 2024-09-10 22:51:14 · 574 阅读 · 0 评论 -
2024河北cpc题解
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2024-08-30 05:20:51 · 744 阅读 · 1 评论 -
2021ICPC区域赛(上海站)部分题解
将地分成n部分,第二次忘了前一次的分配,又将地分成n部分,求每个人两次分配的土地面积的交集最小值最大。为了防止背包容量为负,需要设置一个偏移量为p,表示背包容量为0的位置。个白点,假设,左边每个黑点对右边的每个白点的贡献。多次给出起点和初始声望,询问能达到的最⼤声望。每第⼀次到达⼀个点将获得点权等值的声望加成。经过⼀条边需要满⾜边权等值的最低声望限制。更容易想到的做法:离线,启发式合并。带负权的背包问题,直接转移即可。个黑点,每个黑点得到的贡献为。的个数大于等于长度一半,则为。子树边数恰好两两匹配,原创 2024-09-11 22:10:25 · 180 阅读 · 0 评论