因为 \(u1 < u2, v1 \le v2, u \neq v\)，所以没得环，且终点关于起点是不降的，有点 \(DAG\) 的赶脚 无脑暴力：将每个点拆成 \(u1,u2\)，分别连源汇，其间的边为限定的值，无源汇上下界最小费用流，注意到有费用的只有 \(t->s\) 的边，费用等于流量 也就 ...
分类：
其他好文 时间：
2021-03-01 13:47:12
阅读次数：
0
##题意 第一行给出四个数，分别代表城市数量（0 ~ n-1）、道路数量m、起点s、终点t。 第二行给出n个数，代表第i个城市救援队的数量 接下去给出m行，每行给出三个数x、y、z，表示x->y 距离z，是双向路。 最后让我们输出s->t的最短路条数 和 能聚集到的救援队的最大数量。 ##思路 本题 ...
分类：
其他好文 时间：
2021-02-26 13:14:52
阅读次数：
0
项目 定义 项目是为创造独特的产品、服务或成果而进行的临时性工作 特点 独特性：独特性带来不确定性 即项目创造出的产品与其他产品有明显的差别 临时性：每个项目都有明确的起点和终点，临时性不一定代表项目持续时间短 相关的一系列活动 项目可以驱动组织架构变更 项目可以创造商业价值 例题：下面哪项不是项目 ...
分类：
其他好文 时间：
2021-02-22 12:46:42
阅读次数：
0
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-15 11:53:52
阅读次数：
0
题意： 戳这里 分析： 考场上只会暴搜/kk 正解： 首先 \(n\) 很小，所以我们理论上来说可以处理出任意相邻两点之间的路径，然后通过拼接得到任意一个点对之间的答案，那么我们开始考虑如何进行拼接，首先暴力拼接显然不可取，所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点，这不是废话么 ...
分类：
其他好文 时间：
2021-01-29 11:40:24
阅读次数：
0
原题链接 begin为最长不含重复字符的子字符串的起点 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 begin,ans,dic = 0,0,{} 4 for index,c in enumerate ...
分类：
其他好文 时间：
2021-01-26 11:51:45
阅读次数：
0
题目描述 把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。 例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串： labalaa abalaal balaala alaala ...
分类：
编程语言 时间：
2021-01-25 10:55:27
阅读次数：
0
**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
最近有需求了解了下前端， 发现前端开发真累 包管理： npm，yarn。 这些功能上很接近，为何要开发维护多个？ 如果是性能上的差异那完全没必要开发多个呀 代码打包： webpack 这个软件真是非常有用。但是竟然是2012年才出来？ 感觉前端的起点太低了。代码组织和编译应该是js发明的那天就考虑好 ...
分类：
其他好文 时间：
2021-01-18 11:22:24
阅读次数：
0
渐变可以在两个或多个指定的颜色之间显示平稳的过渡 一：线性渐变：是沿着一根轴线改变颜色，从起点到终点颜色进行属性渐变（从一边拉向另一边） background: linear-gradient(direction, color-stop1, color-stop2, ...) 1.线性渐变-从上到下 ...
分类：
Web程序 时间：
2021-01-18 10:43:07
阅读次数：
0
