蒟蒻的最后的倔强

给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j + 1]2 ，下一步往左走，也就是你会从 grid[i][j] 走到 grid[i][j - 1]3 ，下一步往下走，也就是你会从 grid[i]...

Shichikuji and Power Gridhttps://codeforces.com/contest/1245/problem/D题意 ：        给了你一堆城市 让你给他们建发电站 or 把他们连到有点的城市 我们道路的花费会是 题目中给的(k[v]+k[u])∗((u,v)曼哈顿距离)(k[v] + k[u]) * ((u, v...

D. Alex and Julianhttps://codeforces.com/contest/1220/problem/D二分图性质 无奇环而且 我们取尝试一些数据 发现 最后省的奇数最多才是最好的1 3 5 7 92 6 10 14 18其中 1 2 是不可能同时出现 所以 这题慢慢看出规律了找最多的奇数层(2次幂一样多) 剩下不同层的删了#include <bits/...

绿豆蛙的归宿https://www.luogu.org/problem/P4316首先这道题 是在图上dp的一个标准板子题一般意义上 我们需要每个点的转移方程 但是 这是一个图 所以我们考虑拓扑同时 每个点连的边数也是需要考虑变成转移系数这样就有了我们算法进阶指南书上 代码 很好理解但是 如果当我们甚至 可以停留在原地 或者 有一定概率 直接回到过去的点 的时候 他的写法就不满足 我们...

一种优化分层图建图方法直接暴力建这样线特别乱得图 因为中转得关系 我们得暴力扫完这些中转用一个虚拟点代表中专 这样建就 直接处理得换线得问题了考虑分层图最短路。很容易想到建 m 层图，如果多条地铁线都经过同一个点，则在这些点之间暴力两两连边，这样连边是 O(nm^2)的，可能会超时。我们可以多建一层虚点，所有点到它对应的虚点不需要代价，从虚点到它对应的点需要对应的代价，这样就可以优化...

题目大意：有N个点，给定M个集合，集合Si里面的点两两之间的距离都为Ti，集合里面的所有点数之和<=1e6。两个人分别从1和n出发，要求相遇的最短距离，并输出相遇的点（可能多个）。解题思路：首先无疑是最短路，然后因为同一个点可能属于两个或多个集合，故需要虚电。除了n个点外，每一个集合建一个新的点与集合中的点相连，集合中的点要到集合中的另一个点要先经过新建的点，所以走的路变成了2倍，分别从1...

HDU 多校 第3场前置知识I HDU 6611 K Subsequence所有我先补了这题#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull; const int INF = 0x3f3f3f3f;const int maxn = 1e3 + 10;int n; in...

唉 自己 spfaT了之后又写了份 dj的 还是T了只能说自己写的好丑啊 一直写spfa 突然不适以下 标程扒的 以后当模板使用了#include<bits/stdc++.h>using namespace std;typedef pair<int, int> pii;const int maxn = 1e4;const int inf = 0x3f3...

还是第一次见到网络流 还能这么见图的 找最小割 看最大匹配价值的mark 学习了割图 肯定分成要不和s连 要不和t连如果多个点 之间还有价值 同时在一个集合中 比如把 a， b 割了总价值 - 最小割 我们会把e算进去 不丢掉点与点之间的价值割边的时候 这些情况都照顾到了我们解方程建边 算最小割总价值 剪掉这个最小割 就是我们匹配的最大价值注释部分 跑300ms 还是自己板...

我们考虑跑 网络流 首先是 二分图最大匹配 == 入侵者数量时 时间可以缩小点才最大50个暴力点建图 将塔分成很多导弹每个点 最多建立50个 我们预先建出来 原点到炮塔发出得导弹上之后 按炮弹发射和冷却路上总时间 和 入侵者相连最后 入侵者与汇点相连我们跑最大流 如果 最大流不是 入侵者数目 r = mid 不然 l = mid#include <bits/stdc++.h...

L2-004 这是二叉搜索树吗？ （25 分）口胡 搜索树中序遍历是有序的 树 左边小于右边 所以在前序遍历里一旦找到第一个比当前比较用的跟大的 便是右子树的开端这题 输入可能是镜像树的前序 所以 改下一开始建立树函数大小于号就好当 是镜像树时 显然 不能正常建立 所以后续遍历数组不会到达n个#include &lt;bits/stdc++.h&gt;using namespace ...

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。最长路 找最小值 <= 数据最低的极限最短路 找最大值 >= 数据最大的极限这个是极限是存在得 不能<=-inf 大于 +inf 什么得注意全部建图方向 都根据题 选取一个符号来决定ps 对于某些...