因为 \(u1 < u2, v1 \le v2, u \neq v\),所以没得环,且终点关于起点是不降的,有点 \(DAG\) 的赶脚 无脑暴力:将每个点拆成 \(u1,u2\),分别连源汇,其间的边为限定的值,无源汇上下界最小费用流,注意到有费用的只有 \(t->s\) 的边,费用等于流量 也就 ...
分类:
其他好文 时间:
2021-03-01 13:47:12
阅读次数:
0
$\text 比较显然的 \(dp\) 顺序既然无所谓,那为了方便处理贡献,就先排个序 然后设 \(f_i\) 表示分到前 \(i\) 个的最小工资 则 \(f_i=C+f_j+{(t_i-t_{j+1})}^2=C+f_j+{t_i}^2+{t_{j+1}}^2-2 \times t_i \tim ...
分类:
其他好文 时间:
2021-02-26 12:59:02
阅读次数:
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集,也就是最小是空集(""),最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素,看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类:
其他好文 时间:
2021-02-25 12:22:33
阅读次数:
0
目录 前言 将VMware最小化到托盘栏的方法 1.下载 Trayconizer 2.解压 trayconizerw.zip 3.创建 VMware 快捷方式 4.修改 VMware 快捷方式 5.运行 前言# 因为一直要用到虚拟机,每次最小化的时候,总是占用任务栏,很不爽,于是在网上搜索了一番,终 ...
分类:
系统相关 时间:
2021-02-25 12:04:09
阅读次数:
0
原题链接 考察:枚举 错误思路: 三层for循环暴力. 做多了区间dp...枚举区间只能想到按长度枚举区间,但这道题不能这么枚举..... 正确思路: 按区间端点来枚举区间,连号区间的特点是最大值-最小值 = 右端点-左端点.随着区间向右边延长,而动态记录最值. 1 #include <iostre ...
题目 题目链接:https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\),肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的,考 ...
分类:
其他好文 时间:
2021-02-24 13:09:15
阅读次数:
0
Java byte 也提供了一个byte数据类型,并且是基本类型。java byte是做为最小的数字来处理的,因此它的值域被定义为-128~127, byte,即字节,由8位的二进制组成。在Java中,byte类型的数据是8位带符号的二进制数。 在计算机中,8位带符号二进制数的取值范围是[-128, ...
分类:
编程语言 时间:
2021-02-23 14:34:33
阅读次数:
0
题意:有4种菜,每种菜有n1,n2,n3,n4个,每个菜有一个价格。 需要你每种菜选1个,问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系,如果有互斥则不能选。 做法:把每两组贪心线性预处理,最后合并即可 #include<bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2021-02-23 14:09:14
阅读次数:
0
Java数据类型分为基本数据类型(primitive type)和引用数据类型(reference type) 基本数据类型有八大类可分为:数值类型和boolean类型 boolean类型占一位其值只有true和false 数值类型可分作为整数类型,浮点类型与字符串类型char(占2个字节) 数值类 ...
分类:
其他好文 时间:
2021-02-22 12:25:02
阅读次数:
0
//语法:Math.属性 Math.方法 console.log(Math.PI);//圆周率 console.log(Math.random());//0-1直接的随机数 console.log(Math.ceil(6.6));//向上取整 console.log(Math.floor(8.8)) ...
分类:
Web程序 时间:
2021-02-20 12:24:18
阅读次数:
0