摘要：
今天咋是模拟赛 T1： 神秘 考虑判定， (x1,y1)&(x2,y2) 使用二维前缀和在4个方向上判定即可。但是显然有点错 使用set维护连续颜色段 以y为下标开set，set里面从下往上放线段 考虑维护什么信息，全局不为长方形的矩形数量ans1和为长方形的矩形数量ans2 首先维护线段是容易的 阅读全文
posted @ 2025-07-27 18:51
wuhupai
阅读(18)
评论(0)
推荐(0)
摘要：
T1: ? 数据结构显然不行吧。这个限制很奇怪 考虑分块和bitset。 bitset会简单一点，注意到值域不大 我们每个点放入它的所有因数，然后分块找到最高的1即可 2000ms？ 沿用之前做法，维护区间bitset之和，只有询问啊 预处理\(\frac{n}{w}*(\frac{n}{len}) 阅读全文
posted @ 2025-07-27 18:50
wuhupai
阅读(4)
评论(0)
推荐(0)
摘要：
P6240 既然在这题碰到了这个算法，那么就以这道题引入吧 这个东西是个传统的背包问题，然后加上了一个区间的限制。 注意数据范围，发现背包容量很小，这启示我们可以暴力把 \(dp\) 数组存下来。我们合并两个背包的复杂度是 \(40000\)，线段树不行，\(st\) 表预处理寄了。 这题的背包是 阅读全文
posted @ 2025-07-27 18:50
wuhupai
阅读(36)
评论(0)
推荐(0)
摘要：
听说很坐牢 T1: n<=15 假如1得了流感，那么2就有\(1-\frac{1}{2}^{m}\)概率得流感 如果1是初始得流感的，那么2概率就是\(1-\frac{1}{2}^{m}\) 如果1不是，那么1 2都是1 \(1 , 1-\frac{1}{2}^{m+1}\) 好好好，这题其实不是特 阅读全文
posted @ 2025-07-27 18:50
wuhupai
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号