flow

Magic Potion There are n heroes and m monsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monsters in the island. However, the i-th hero can only kill one monster belonging to the set Mi . Joe, the strategist, has k bottles of magic potion, each of which can buff one hero’s power and let him be able to kill one more monster. Since the potion is very powerful, a hero can only take at most one bottle of potion. Please help Joe find out the maximum number of monsters that can be killed by the heroes if he uses the optimal strategy. 题意

太空飞行计划问题 题意 有 \(m\) 组实验, \(n\) 个器材, 每个实验需要若干个器材, 可以获得一定收益, 每个器材有一定的费用, 求最大净收益 (总收益 - 总费用), 并输出方案. 思路 将每个器材连向 \(S\) , 边权为器材的费用, 将每个实验连向 \(T\) , 边权为实验的收益, 每个器材向需要它的实验连边, 边权为 \(inf\) , 跑最小割就行了. 需要注意的是, 最后输出方案, 判断每个器材是否被选中时, 不能单纯地判断 \(S\) 连向它的边权是否为 \(0\) , 因为就算边权为 \(0\) , \(S\) 还是能够通过其他路径增广它, 所以应该判断 \(Dinic\) 算法最后一次 \(bfs\) 时有没有经过它, 如果没有经过, 就表示它被选中了. 代码 #include<bits/stdc++.h> #define pb push_back #define sz size using namespace std; const int _=100+7; const int __=20400+7; const int inf=0x3f3f3f3f; int n,m,S,T,d[_],max_flow,ans; int lst[_],nxt[__],to[__],c[__],tot=1; char tools[10000]; queue<int>

什么是flow？ flow是Facebook出品的静态类型检查工具（vue.js 的源码就是利用了flow做 静态类型检查 ） 为什么用flow？ 因为JavaScript是一种动态类型语言，灵活性强，但是过于灵活会带来一些问题，很容易写出非常隐蔽的隐患代码，没有明显的语法错误编译阶段可能不会报错，但是在运行阶段会出现各种bug。 类型检查就是在编译阶段发现由类型错误引起的bug，不影响代码的运行，使得编写JavaScript具有和编写Java等强类型语言相近的体验 vue.js 2.0在ES6的基础上，除了ESlint保证代码风格外，引用了flow做静态类型检查，因为Babel和ESLint都有对应的Flow插件以支持语法，可以完全沿用现有的构建配置，非常小成本的改动就可以拥有静态类型检查的能力 安装使用flow npm i -g flow-bin 安装flow flow init 初始化生成 .flowconfig 文件 .flowconfig文件如下： （配置一些不做类型检查的问价和做类型检查的文件等等） [declarations] [include] [ignore] [untyped] [libs] [lints] [options] [version] flow静态类型检查工作方式？ 类型推断 通过变量的使用上下文推断出变量类型，然后根据这些推断来检查类型 例子：

ISAP #include <iostream> #include <algorithm> #include <queue> namespace flow { const int N = 400000 + 7; const int INF = (1 << 30) - 1; struct flow { int n, m, st, ed; int lay[N], gap[N], cur[N], pre[N]; struct edge { int to, nex, cap; } e[N]; int fir[N], eid = 1; void addedge(int u, int v, int c); void addflow(int u, int v, int c); int isap(); }; void flow::addedge(int u, int v, int c) { e[++eid] = (edge){ v, fir[u], c }, fir[u] = eid; } void flow::addflow(int u, int v, int c) { addedge(u, v, c), addedge(v, u, 0); } int flow::isap() { std::queue <int> q; q.push(ed); for (int s; q.size(); ) {

Quadratic Video Interpolation 1. 网络整体结构 2. 主要模块 2.1 quadratic flow prediction 模块 2.2 flow reversal 模块 2.3 frame synthesis 3. 实验结果 References 这篇文章来自NeurIPS 2019，主要关于视频插帧。视频插帧的目的是在视频中合成新的中间帧，以提高视频的帧率。 以前的关于视频插帧工作的主要特点： 通常假设物体帧间运动是匀速的，所以通常采用线性模型进行插帧 这篇论文的主要创新点是： 考虑视频中帧间物体运动的加速度信息，能够更加准确刻画视频中物体的真实运动轨迹。(为了简单，文中考虑的是匀加速运动) 下面详细分析改论文的主要内容。 1. 网络整体结构 首先来看下，改论文进行二次视频插帧的整体网络框架。 从上图可以看出，为了实现二次视频插帧，作者提出了两个关键模块：quadratic flow prediction 和 flow reversal模块，来实现两个方向的光流计算，用于计算最终的插入视频帧。下面来分析这两个光流计算模块。 2. 主要模块 为了叙述的方便，先对下文中要用到的符号进行简单的说明。 { . . . , I − 2 , I − 1 , I 0 , I 1 , I 2 , . . . } : \{...,I_{-2},I_{-1},I_0

启动命令（cmd命令行输入）：mitmdump -p 端口号 　　　　　　　　　　　　　　mitmdump -s test.py -p 端口号 　　　　　　　　　　　　　　mitmdump -s test.py -p 端口号 --mode upstream:ip代理地址 --upstream-auth 认证信息（通行证书：通行秘钥） test.py from mitmproxy import ctx # 格式必须是这样 def request(flow): # print(flow.request.headers) ctx.log.info(str(flow.request.headers)) ctx.log.warn(str(flow.request.headers)) ctx.log.error(str(flow.request.headers)) 　　 来源： https://www.cnblogs.com/superSmall/p/12173860.html

git flow是一种现在主流的开发流程，当然用svn的不必参考了，首先列出几个更为专业却准确的链接 https://danielkummer.github.io/git-flow-cheatsheet/ https://www.atlassian.com/git/tutorials/comparing-workflows/gitflow-workflow http://www.ruanyifeng.com/blog/2015/12/git-workflow.html https://www.git-tower.com/learn/git/ebook/cn/command-line/advanced-topics/git-flow 当然不用git flow也是可以的，举个例子，这里就不过分细节了： git checkout master git checkout -b develop git checkout -b feature_branch # work happens on feature branch git checkout develop git merge feature_branch git checkout master git merge develop git branch -d feature_branch git checkout master git