摘要：
CF568C New Language 2-SAT 题意 分析： 我之前可能学了个假的2-SAT,我一直不知道缩完点之后还要DFS 对于这个题按照要求建好图之后 tips：对于 $1\ v\ 2\ c$ 我们需要建两条边，$1 \to 2+n$ 和 \(2 \to 1+n\) 表示 1 选 \(v\ 阅读全文
posted @ 2020-10-30 22:28
youth518
阅读(80)
评论(0)
推荐(0)
摘要：
P4410 [HNOI2009]无归岛 仙人掌图 题意 分析： 我们通过分析发现，原来的图是一个环，环上每一个点可能连着一个三元环的仙人掌图 由于整体也是一个环所以不用区分环内和环外，直接搜到环之后做DP求最大带权独立集就行了 代码： #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-10-30 22:26
youth518
阅读(61)
评论(0)
推荐(0)
摘要：
题意： 题面 分析： 在上届银牌学姐的帮助下 我们发现对于一个连通块若 \(m\) 个约束条件里共有 \(n\) 个点，那么答案一定是 \(n\) 或者 \(n-1\) 因为最多 \(n\) 条有向边可以将一个连通块变成一个强连通分量，而至少 \(n-1\) 条边才能保证 \(n\) 个点是联通的， 阅读全文
posted @ 2020-10-30 22:25
youth518
阅读(69)
评论(0)
推荐(0)
摘要：
题意： 题面 分析： 一句话题意：求任意两点之间各条简单路径上最小值的最大值的平均数（我好像也没说人话） 这题的 \(n\) 极大，所以我们没有办法优化正常的暴力，所以我们考虑将式子拆开来计算，我们考虑每一个点在什么情况下会被选，那肯定在当它是一对点各条简单路径上最小值的最大值的时候，我们发现各条简 阅读全文
posted @ 2020-10-30 22:15
youth518
阅读(66)
评论(0)
推荐(0)
摘要：
题意： 题面 分析： 第一反应是SNOI2017炸弹 这个题我们一看需要对于每一个数都输出一次答案，也就是说我们需要 \(log\) 或者 \(\sqrt n\) 的复杂度查询每一个点，那么我们思考一下就发现可以通过倍增处理 但是由于这个题每个点能扩展的范围是不一样的，所以倍增迭代时我们需要通过区间 阅读全文
posted @ 2020-10-30 21:54
youth518
阅读(77)
评论(0)
推荐(0)
摘要：
题意： 题面 分析： 我们发现每个数 \(n\) 是否被选，只与 \(\frac{n}{3},\frac{n}{2},2n,3n\) 有关，那么我们考虑建一张表，表上每一行按照 \(\times 3\) 的方式递增，每一列按照 \(\times 2\) 的方式递增，那么对于同一张表，任意上下左右相邻 阅读全文
posted @ 2020-10-30 08:53
youth518
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号