摘要：
分享一个 \(O(nm\log m)\) 的方法。 分析 考虑每次在 \(x\) 轴上固定左端点，然后移动 \(x\) 轴上的右端点，并统计答案。 考虑如何统计一个 \(1\times n\) 的区域的贡献。 显然长度为 \(i\) 的区间有 \(n-i+1\) 个，所以贡献即为： \[\begin 阅读全文
posted @ 2024-10-29 19:00
Jimmy-LEEE
阅读(7)
评论(0)
推荐(0)
摘要：
题意 定义两个整数 \(A,B\) 之间的距离为这两个整数所有对应位上的数的差的绝对值之和，记为 \(\operatorname{dist}(A,B)\)。特别地，如果 \(A,B\) 两数的位数不相同，则在位数较小的数前补足前导 \(0\)。 现在，给定两个整数 \(L,R\)，请你求出所有在区间 阅读全文
posted @ 2024-10-29 19:00
Jimmy-LEEE
阅读(4)
评论(0)
推荐(0)
摘要：
Day 0 回顾了一下各类字符串算法，切了几道 ACAM 的题。（果然没考） 然后就摆了。 Day 1 上午狠狠的摆。 下午去考场。 考试过程中被小孩哥干扰，左边砸鼠标，右边砸键盘。 有点缺德。 T1 签。 记 \(cnt_i\) 为战力为 \(i\) 的怪兽的个数，答案即为 \(\max(cnt_ 阅读全文
posted @ 2024-10-29 18:59
Jimmy-LEEE
阅读(8)
评论(0)
推荐(0)
摘要：
CCPC 2024 哈尔滨游记 坐标 SC，打星队伍，队伍基本上是临时搭伙的。 我们学校共有四支队伍参加。 Day 0 走之前模板都没怎么准备，教练说他会准备一些，所以就在走之前随便印了几张。 凌晨从天府机场坐飞机到哈尔滨，一下飞机被哈尔滨的寒风吹傻了。 这时发现教练给的计算几何板子是电子版的，需要 阅读全文
posted @ 2024-10-29 18:59
Jimmy-LEEE
阅读(88)
评论(0)
推荐(1)
浙公网安备 33010602011771号