该文被密码保护。

该文被密码保护。

摘要：题目：https://loj.ac/problem/3057 想令 b[ i ][ j ] 表示两点是否可行，从可行的点对扩展。但不知道顺序，所以写了卡时间做数次 m2 迭代的算法，就是每次遍历所有不合法点对，枚举其出边看是否有合法的，把自己更新成合法。 可得10分。 #include<cstdio 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4349. 学习博客：http://www.cnblogs.com/xzxl/p/7243466.html 关于这道题，图的边权不是 代价*次数 ， 而就是一次的代价，因为只要考虑每个堡垒第一次以 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2395 如果把 \( \sum t \) 作为 x 坐标，\( \sum c \) 作为 y 坐标，则每棵生成树都是二维平面上的一个点。 答案是二维平面上的一个下凸壳。先求出只考虑 t 的最小生 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2259 不是 n^2 条边！连那条边权为0的边之后，只要每个位置向它的前一个位置和后一个位置连 1 的边，就能等价于一开始就走到那个位置了。 不会有情况使得操作后 a[ i ] 变成负数来走到 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3073 建两棵线段树，一棵孩子向父亲连边，是走出去的；一棵父亲向孩子连边，是走进来的。 注意第二棵线段树的叶子向第一棵线段树的叶子连边。 在树上节点间连边的时候，不是 log^2 地直接连，而要 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 可以把一个点上的边按权值排序，然后边权小的向第一个比它大的连差值的边，边权大的向第一个比它小的连0边；这样能体现出“边权较大的边的边权”。 别忘了每条边还要自己跟自己连自己权值的边，表示 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4398 如果枚举1号点走哪些点出去，就从那些点出发跑多源最短路即可。最短路不会重复经过一条边。 怎样枚举较优？需要枚举到答案的起点在一组、终点在另一组；考虑按点的编号二进制分组，即枚举每一位，为 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1731 对差分约束理解更深。还发现美妙博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 原来不是一定要有一 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3714 如果用s[ i ]表示前 i 个的奇偶性，那么c(i_j)表示s[ i-1 ]^s[ j ]。知道其中一个就能知道另一个。 已知s[ 0 ]=0。所以把 c 看成连边，从0能走到每个点就 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4883 把各行和各列看成n+m个点。 如果一下能防守行和列，就是最大匹配了。这是每两个左右部点需要一条边。 现在一行和一列都需要专门防守，其实可以看成每个点都需要一条边！ 记录并查集内部已经有没 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1979 感到无从下手。但不妨用dp的角度来看。因为空格只有在指定棋子的旁边才有用，所以状态记成制定棋子的位置与空格在自己的哪侧。 转移有两种：与空格交换位置 或 让空格换一个方向。为了第二个转移，需要预处理，bfs 阅读全文

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 不只是做一遍最短路。还要在可以选的边里选最短的才行。 以为是求一遍最短路，然后按边权对边排序，哪条边两边的dis正好吻合，就把该边的边权加到ans里，把两端加到 阅读全文

摘要：题目：http://noi.ac/problem/31 模拟 kruscal 的建最小生成树的过程，我们应该把树边一条一条加进去；在加下一条之前先把权值在这一条到下一条的之间的那些边都连上。连的时候要保证图的连通性不变。 已经加了一些树边之后，图的连通性是怎样的呢？这可以是一个整数划分的问题。据说方 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2296 先从终点dfs一下能走到终点的，然后从起点bfs即可。O(n+m)。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 可以把直接相连的点分成 从1点出的一部分 和 走向1点的一部分。多起点最短路就和正常的差不多。 怎么分才能不漏掉答案？按点的编号二进制每一位是0还是1分成两部分。因为两两编号不同，所以每 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1050 因为还有Impossible的情况，所以想到了kruscal。(?) 但好像不太行。然后一直没思路。 然后想到因为一共5000条边，可以m^2枚举比值。枚举到一个比值其实就是限制能连的边 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2662 这种的都是分层图。 阅读全文

摘要：题目：http://codeforces.com/contest/36/problem/E 找出两条欧拉路覆盖无向图。 套上欧拉路模板。用过的边要记录。 注意 一个连通块、4个奇度数点 的情况是在两个奇度数点之间连一条边，跑完欧拉路后再断开！而不是…… 特别奇怪的一点是如果不写那个 跑完欧拉路后发现 阅读全文