这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
1、窗口函数 窗口范围限定： OVER() CURRENT_ROW 当前行 N PRECEDING 向前N行 N FOLLOWING 向后N行 UNBOUNDED PRECEDING 起点 UNBOUNDED FOLLOWING 终点 order by[asc/desc] 有序 partition ...
分类：
其他好文 时间：
2020-11-30 16:12:44
阅读次数：
9
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类：
编程语言 时间：
2020-11-27 11:07:17
阅读次数：
8
题意 cf 做法 令$l_{u,v}((u,v)\in E)\(为边\)(u,v)$的边权 令$x_{u,v}\(为对边\)(u,v)$的增量 令$X$为总增量限制 令$d_i$为一组增量序列${x}$对图造成影响后，从$s$到$i$的最短路径 可以发现$d_s$是什么并不重要，我们将其写成线性规划 ...
分类：
其他好文 时间：
2020-11-20 11:51:00
阅读次数：
6
第一道（B）：在北京有N个工区，形成一个环状，Bytebus是往返在各个工区的通勤车，按工区的顺序行驶，其中第 i 个工区有汽油 gas[i] 升。 你有一辆油箱容量无限的的Bytebus，从第 i 个工区开往第 i+1 个工区需要消耗汽油 cost[i] 升。你从其中的一个工区出发，开始时油箱为空 ...
分类：
编程语言 时间：
2020-11-12 13:52:13
阅读次数：
7
为了戒网，我给每个网站自动添加3-25秒的访问延迟在软件行业中存在着很多惊人的事实，消费者网络中的收入以及潜在的收入来源（无论是访问量还是销售量），都紧密地跟访问延迟相关。这是基于避免用户跳出以及提高转化率等方面考虑。相关数据：亚马逊发现每100ms延迟损失1％销售额(链接1)了解如何为移动页面访问速度创建访问基准(链接2)加载时间如何影响你的底线(链接3)但是，如果在减少延迟时能从客户身上赚到更
分类：
Web程序 时间：
2020-11-08 16:33:15
阅读次数：
31
原创|我说我了解集合类，面试官竟然问我为啥HashMap的负载因子不设置成1！？△Hollis,一个对Coding有着独特追求的人△这是Hollis的第254篇原创分享作者lHollis来源lHollis（ID：hollischuang）在Java基础中，集合类是很关键的一块知识点，也是日常开发的时候经常会用到的。比如List、Map这些在代码中也是很常见的。个人认为，关于HashMap的实现，J
分类：
其他好文 时间：
2020-10-27 11:19:51
阅读次数：
21
Link 题意描述： 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\)，使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类：
其他好文 时间：
2020-10-18 16:13:43
阅读次数：
19
问题如下： 有N个加油站组成一个环状头尾相接的路线，且每个下标为i的加油站总共能加gas[i]的汽油，当前加油站到下一加油站所花费的汽油为cost[i]，请写出程序判断是否存在下标index使得当你从index加油站开始开车，在车的初始汽油为0的情况下按顺序走过所有其他加油站回到index加油站，如 ...
分类：
其他好文 时间：
2020-09-24 22:06:42
阅读次数：
32
