n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k, ...
分类：
其他好文 时间：
2021-03-18 14:25:40
阅读次数：
0
由于项目需求要使用jquery，结果各种引用都不济于事。 最后在网上找到了答案，现把它记录一下，给有需要者。 首先下载 jquery。 cnpm install jquery --save-dev 方案一： 然后在main.js中引入jquery。 import Vue from 'vue' imp ...
分类：
Web程序 时间：
2021-03-17 14:25:20
阅读次数：
0
上期答案 [168] 同步复位和异步复位之间有什么区别？如何使用verilog进行同步复位和异步复位建模？ 上电以后，使用复位进行状态设定为一个确定状态。如果对复位在时钟的边沿进行采样，那么就是同步复位。如果不依赖于时钟边沿进行复位采用，则为异步复位。 下面的代码为同步复位 always @ (po ...
分类：
其他好文 时间：
2021-03-17 14:24:33
阅读次数：
0
前言 考点: 函数柯里化 内容 题目 请实现add(1,2)(3) 答案 function add (...args) { return args.reduce((a, b) => a + b) } ? function currying (fn) { let args = [] return fu ...
分类：
其他好文 时间：
2021-03-17 14:18:59
阅读次数：
0
1.对于 1<<(32或者更大)，答案都是正常处理得到0 2.但是假如说1<<(x),x为一个变量，那么在移位前x会对32取模 ###验证 使用vs2019的c++项目，执行以下代码 #include <iostream> using namespace std; int main() { cout ...
分类：
编程语言 时间：
2021-03-17 14:15:23
阅读次数：
0
这题好难。自己没想到用动态规划，敲了很久，敲出了可以通过400个测试点的代码，还是有一些情况没有考虑到。不舍得删，记录一下。对输入用例 "aaa" "abac*a" 不能给出正确答案。 class Solution { public boolean isMatch(String s, String ...
分类：
其他好文 时间：
2021-03-16 13:45:02
阅读次数：
0
DP——数字三角形模型 0. 数字三角形 题目地址： 题目思路： 二维基础DP，每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来，取 \(max\) ，最后循环最下层，取 \(max\) 即为答案 代码： #include<iostream> ...
分类：
其他好文 时间：
2021-03-16 11:57:25
阅读次数：
0
今天正式开始整活儿Colab！ Colab自带了OpenJDK，但是如果我为了保证完全的兼容性，可不可以装个Oracle JDK呢？答案是可以！ 话不多说，上代码！ !sudo add-apt-repository ppa:ts.sch.gr/ppa !sudo apt-get update !su ...
分类：
数据库 时间：
2021-03-15 11:34:28
阅读次数：
0
【学习目的】 使用别人的、现成的观点对帮助我们进行思考是非常重要的，这样做可以扩大我们的视野，使我们的思维更加完善。在对现成观点的使用中，重点不在于判断其是否正确，而在于如何使用它们。 【问题】 许多现代科技成果是建立在前人研究的基础之上的。例如：枪炮的发明离不开火药，坦克的发明则是在火炮、装甲以及 ...
分类：
其他好文 时间：
2021-03-15 10:53:48
阅读次数：
0
