06 2022 档案
摘要:之前说过的题解,E应该不会补了(大概) A Red Versus Blue 题意非常简单,构造题。给定$r$个红色气球和$b$个蓝色气球,将它们排成一排,要求使得连续出现的最多的同色气球最少,题目保证$b$严格小于$r$。然而这道题我却做的令人感叹。 数据范围:$1\leq t\leq 1000;3
阅读全文
摘要:下面是关于二维计算几何的一些**前置知识**,不涉及什么算法。在下班回家的时候努力不偷懒的重写了。 计算几何的板子,感觉很容易出错(我下载到的板子也在一些小地方和特殊情况存在问题),所以这些都是我尽量验证过的,但是,也不能保证考虑到了100%的情况,因此推荐在应用之前,也尝试着进行一些验证(比如自己
阅读全文
摘要:感觉,越来越拉胯了,有点难过,明天希望可以好好学习,好好准备考研!八成新的自己我来力! A Array Balancing 很明显的签到题,要求两个数组各自的相邻项差的绝对值最小,设$mn=\min(a_i,b_i),mx=\max(a_i,b_i)$,把$mn$丢到在$a[i]$,$mx$丢到$b
阅读全文

浙公网安备 33010602011771号