摘要：
题目描述请移步 https://www.luogu.com.cn/problem/P10936 题目简述 有n个防御塔，每个防御塔都有充足的导弹 导弹需要一定时间发出，又需要一定时间冷却 导弹有确定的速度，发出后会沿最短路径攻击任意一个入侵者 有m个入侵者，给定防御塔和入侵者的坐标，求至少多久才能击 阅读全文
posted @ 2025-09-16 21:26
3flzs
阅读(62)
评论(0)
推荐(0)
摘要：
1. 定义 有N个集合，称为 S[1],s[2]...s[n] ，则这N个集合的并集为 假如有N个毫不相干的约束条件，那么可以将所有满足某个约束条件的状态看作一个集合，这样用容斥原理就可以很轻松地求出所有满足至少一个约束条件的状态总数 2. 题目 洛谷P1287 盒子与球 https://www.l 阅读全文
posted @ 2025-09-12 18:59
3flzs
阅读(21)
评论(0)
推荐(0)
摘要：
题目描述请移步 https://www.luogu.com.cn/problem/P7913 题目简述 有一座机场，分为国际区和国外区，机场共有n个廊桥，国内国际分别有m1,m2架飞机，给定每架飞机抵达时刻a[i]、离开时刻b[i] 对于每架飞机，若该区仍有廊桥空闲，就必须停靠在廊桥，否则停靠远机位 阅读全文
posted @ 2025-09-06 18:42
3flzs
阅读(77)
评论(0)
推荐(0)
摘要：
题目描述： https://atcoder.jp/contests/abc420/tasks/abc420_e 题目分析： 首先观察数据范围，发现N，Q都是10^5级别的，这意味着我们需要复杂度为 O(logN * Q)的方法 分析题目给的三种查询 首先看查询 3 ，唯一包含输出的查询 查询 3 : 阅读全文
posted @ 2025-08-25 22:59
3flzs
阅读(9)
评论(0)
推荐(0)
摘要：
题目描述： https://atcoder.jp/contests/abc417/tasks/abc417_d 题目分析： 首先观察数据范围，发现P[i],A[i],B[i]的范围很小，都在500以内，而X[i]却可达到10^9 这样，高桥的心情X[i]在前几轮会一直减小，直到500以内 因此，我们 阅读全文
posted @ 2025-08-25 22:02
3flzs
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号