最大流 上下界网络流 对于该问题的图 \(G'\) ，对于每条边 \((u,v)\in E\) ，有两个容量限制 \(c_l(u,v)\) 和 \(c_u(u,v)\) 。可行流必须满足： \[ \forall (u,v)\in E,c_l(u,v)\le f(u,v)\le c_u(u,v) \] ...
分类：
其他好文 时间：
2020-12-31 12:04:51
阅读次数：
0
$T$ 组测试数据，每次给一个 $n\times n$ 的矩阵，每行每列都是个 $1\to n$ 的排列。有 $m$ 次操作，如果是 `UDLR` 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 `IC`，就是把矩阵每行/每列变成原来的逆矩阵。求最后的矩阵。
数据范围：$1\le T\l... ...
分类：
其他好文 时间：
2020-12-25 11:42:36
阅读次数：
0
1 let arr = ["I", "go", "home"]; 2 3 delete arr[1]; // remove "go" 4 5 alert( arr[1] ); // undefined 6 7 // now arr = ["I", , "home"]; 8 alert( arr.le ...
分类：
编程语言 时间：
2020-12-18 12:30:13
阅读次数：
2
考虑一个分治的做法：按行分治，将所有区间分为两类——经过分割线的、在左/右区间内部，后者显然可以递归下取，考虑前者 先求出出该行上每一列向上和向下的最大长度，记作$up_{i}$和$down_{i}$，然后枚举左端点$l$，找到最小的右端点$r$满足$r-l+1\le min_{i=l}^{r}up ...
分类：
其他好文 时间：
2020-12-17 12:32:27
阅读次数：
2
gitee地址 https://gitee.com/ElevenHuntOne/js-image-slide html <!-- html里只用写一个div就行了，带上id为imgs --> <div id = "imgs"></div> css /* 样式 */ #imgs { margin-le ...
分类：
Web程序 时间：
2020-12-16 12:59:49
阅读次数：
7
题目链接 链接 翻译 让你找 $3$ 条边 \(x,y,z\), 要求 \(A\le x\le B\le y\le C\le z\le D\) 且 \(x,y,z\) 能组成三角形。 问你这样的 \(x,y,z\) 的个数。 题解 对于最后选出来的边，我们只需要关注 \(x+y\) 是不是大于 \( ...
分类：
其他好文 时间：
2020-12-10 11:30:51
阅读次数：
9
定义$p(x)\(表示\)\sum_^ bit(x,i)c_i$。一个序列的贡献定义为$\sum p(a_i\ xor \ a_{i+1})$。 给出$[l_i,r_i]$，构造一个序列满足$a_i\in [l_i,r_i]$，求最大贡献。 \(n,k\le 50\) %%%ll倒序开题爆切E。 为 ...
分类：
其他好文 时间：
2020-12-08 12:44:35
阅读次数：
4
强大的开源企业级数据库监控利器Lepus收录于话题#打怪升级进阶之路30个跳跃猫引导关注Lepus监控简单介绍官方网站：http://www.lepus.cc开源企业级数据库监控系统简洁、直观、强大的开源数据库监控系统，MySQL/Oracle/MongoDB/Redis一站式性能监控，让数据库监控更简单Git仓库地址：https://gitee.com/ruzuojun/Lepus简单介绍：Le
分类：
数据库 时间：
2020-12-02 11:53:38
阅读次数：
13
问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) ...
分类：
其他好文 时间：
2020-11-20 11:25:19
阅读次数：
5
高等数学 - 微分中值定理 并不是那么容易记住 费马引理 设函数 \(f(x)\) 在 \(x_0\) 的某领域 \(U(x_0)\) 内有定义，并且在 \(x_0\) 处可导，如果对任意的 \(x\in U(x_0)\) ，有 \(f(x)\le f(x_0)\) 或 \(f(x)\ge f(x_ ...
分类：
其他好文 时间：
2020-11-18 13:28:27
阅读次数：
29
