摘要：
P1494 [国家集训队] 小 Z 的袜子 大意 给出一段区间的颜色，区间询问，求某段区间两个点颜色相同的概率(用分数表示) 思路 发现询问和查询隔离，考虑莫队。 然后我们的修改是不是只需要考虑多一个或者少一个点，那么这个很好办啊。 如果记当前答案(分子)是 \(\text{ans}\)，则在加入点 阅读全文
posted @ 2026-01-03 16:44
To_Carpe_Diem
阅读(11)
评论(0)
推荐(0)
摘要：
P3203 [HNOI2010] 弹飞绵羊 大意 在 \(i\) 的地方会向后跳 \(a[i]\) 次，然后带修询问你最少需要跳几次能跳出这个长度为 \(n\) 的地方 思路 首先我们发现每个点的弹出，会影响下一个点 \(i + a[i]\)，也就是说我们如果暴力的考虑的话，就只需修改的时候向后一直 阅读全文
posted @ 2026-01-03 16:32
To_Carpe_Diem
阅读(4)
评论(0)
推荐(0)
摘要：
棋盘上的马 大意 给一个棋盘，和其上的不能放置的位置，求最多能放多少个互不攻击的马。 思路 首先，棋盘上约束的问题，可以考虑使用二分图最大匹配。 二分图的特性是二分的图，分成两半，这个题，由于马的走法，故每次跳到的地方的行列之和的奇偶性都不同。 于是按行列和的奇偶性去构造一个二分图，把不能跳的地方也 阅读全文
posted @ 2026-01-03 16:15
To_Carpe_Diem
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号