摘要：
传送门 各种骗分无果，特殊性质还手残写挂了…… 首先完全图上直接输出边权 \(\times (n-2)\) 就行了，然而我脑残乘的 \(n-1\) 看数据范围肯定是状压，但是压边肯定炸了，考虑压点 因为1到n路径唯一，最终的图可以看作一条链上挂着数个连通块 ~~根据题解，~~我们试着从这个方向下手 阅读全文
posted @ 2021-08-08 16:45
Administrator-09
阅读(41)
评论(0)
推荐(0)
摘要：
传送门 一看这题subtasks就觉得最后能直接推个柿子出来……然而没推出来 首先状压的部分分：发现只需要统计猎人1还没死的状态的贡献，其它情况可以continue掉，有45pts 至于正解……发现我们要求的实际上就是期望有多少个猎人死在猎人1之前 发现每个猎人的死活之间相互独立，所以可以拆成每个猎 阅读全文
posted @ 2021-08-08 16:10
Administrator-09
阅读(28)
评论(0)
推荐(0)
摘要：
传送门 这题考试的时候觉得时间复杂度假了，$n \geqslant 1000$的部分直接瞎写了个特殊性质上去，结果假的时间复杂度能有60pts…… 比较大的数组无论如何不要直接全部memset！如果在写部分分，考虑用多少memset多少 memset真的可以把一份74pts代码卡成30pts的 me 阅读全文
posted @ 2021-08-08 15:56
Administrator-09
阅读(47)
评论(0)
推荐(0)
摘要：
传送门 发现最少次数只和最左，最右及中间最长的全0段有关 本来想启发式合并，结果发现直接线段树合并搭配一个类似山海经的方法就可以过了 yysy，线段树单次合并的具体复杂度并不是 \(O(logn)\) ，只在所有 \(n\) 棵线段树的总插入量为 \(n\) 次时全部合并才约为 \(O(nlogn) 阅读全文
posted @ 2021-08-08 15:55
Administrator-09
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号