2023年9月20日
2023.9.20 CF gym 104128 vp
摘要： The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A 我们每一步模拟边界的移动，计算出只有初始位置满足 \(u ≤ i ≤ d\) 且 \(l ≤ j ≤ r\) 的袋鼠才会被保留。 假设洞的初 阅读全文
posted @ 2023-09-20 15:01 s1monG 阅读(140) 评论(0) 推荐(0)
2023.9.20 随机化
摘要： HDU 6804 把一班的同学看做正数重量，二班的是负数重量，做一个背包。 把一班和二班的同学随机打乱，这样的话，计算中间的值域就不会太大，背包要计算的也缩小了。 可以看做是“随机游走”。 HDU 6242 由于题目要求的是 \(n/2\) 个点的圆心，我们随机取三个点求圆心，都取到这 \(n/2\ 阅读全文
posted @ 2023-09-20 08:26 s1monG 阅读(140) 评论(0) 推荐(0)