08 2020 档案
摘要：前提 看懂这篇题解，您需要： 1、线段树基本操作 2、不错的$dp$能力 3、$STL$ 入门函数 题目分析 首先，题目中的关键点就是这个式子： $abs(x_i-x_j) \ge$ $w_i+w_j$。 如果分别比较两个点间的距离和权值和，感觉是不可避免的$O(N^2)$枚举了（不排除是我太蒟了）
阅读全文
摘要：在看这篇题解之前，您首先需要学会： 二分求解，Floyd全源最短路，Dicnic网络最大流（当然啦,神仙们写Dicnic二进制优化、HLPP预流推进更好） 回到题目，第一眼看上去，我的第一反应是最短路和贪心。但是，很快就发现这些想法根本行不通。为什么呢？简单解释一下： 最短路算法要求的是有**起点*
阅读全文
摘要：洛谷AC通道! 一看题目，肯定就是状态压缩的题目。 设$f_{i,k}$表示： 在第$i$行的时候，二进制状态$k$下的方案数量。 首先，我们要保证一个状态下在自己那一行是合法的，那么用$g_i$记录状态$i$是否合法。 继续，我们还要保证上下两行不能有相邻的边，即$(j$ & $k) == 0$,
阅读全文
摘要：洛谷AC通道！ T1 字符串还原: 直接暴力模拟所有情况即可。 同时，考虑一个十分方便的函数：reverse 函数。 可以直接将字符串全部翻转 用法： string s; reserve(s.begin(), s.end()); 那么，如何判断该组数据合法？ 不难发现，除开翻转的那个串，剩下的两个串
阅读全文
摘要：洛谷AC通道！ 题目描述： 从前有两个国家$W_1$, $W_2$。国家$W_i$($i∈ \{1,2\})$有$n_i$座城市，这$n_i$座城市由$n_i-1$条双向道路相连。任意一个国家的内部都是连通的。一个国家的两个点之间存在唯一的最短路，两个点的距离是这条最短路上边的数目。（也可以理解为道
阅读全文
摘要：Step1 前置芝士： 如何证明一个图是二分图，又如何证明一个图不是二分图？ 从定义入手： 二分图是一种不含有奇数条边环的图。 所以，对于此题，如果我们能确定新图中是否含有基环，我们就相应的可以确定这个数据合不合法。 Step2 从暴力开始 考虑如何暴力建新图？ 如果$dis_{u, v} \ge
阅读全文
浙公网安备 33010602011771号