这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
基本数据类型用于存储简单类型的数据，比如说，int、long、byte、short 用于存储整数，float、double 用于存储浮点数，char 用于存储字符，boolean 用于存储布尔值。
不同的基本数据类型，有不同的默认值和大小，来个表格感受下。
分类：
编程语言 时间：
2020-04-08 09:29:14
阅读次数：
82
import jieba txt = open("huozhe.txt", "r", encoding="utf-8").read() words = jieba.lcut(txt) counts = {} for word in words: if len(word) == 1: continue ...
分类：
其他好文 时间：
2020-04-07 22:51:50
阅读次数：
116
LINK： "1280: Emmy卖猪pigs" 非常奇怪的最大流..建图还是一如既往的难想 感觉以前做过这个东西 所以也不难想出来辣. 考虑一头猪给谁都行都会增加贡献 但是不同位置的猪进行不同位置的挑选会带来更大的代价 这就是选位置即匹配问题.所以考虑最大流. 顾客一个一个来 就一个一个建图 为什 ...
分类：
其他好文 时间：
2020-04-07 20:57:40
阅读次数：
80
"287. 积蓄程度" 有一个树形的水系，由 N 1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的 ...
分类：
其他好文 时间：
2020-04-07 20:14:34
阅读次数：
67
import jieba path = 'C:\\Users\\Administrator\\Desktop\\3国演义.txt' text = open(path,'r',encoding='utf-8').read() words = jieba.lcut(text) excludes = [' ...
分类：
其他好文 时间：
2020-04-07 09:31:11
阅读次数：
75
复习： 1、循环嵌套 2、控制循环的语句 3、方法 4、方法的重载 5、数组的动态初始化 1、循环嵌套 ctrl + alt + L 格式化代码 九九乘法表 java //输出1 10，当i==5时退出循环 for (int i = 0; i 3、方法 方法就是完成特定功能的代码块 在很多语言中都有 ...
分类：
编程语言 时间：
2020-04-06 23:32:55
阅读次数：
95
在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ ...
分类：
其他好文 时间：
2020-04-06 20:40:33
阅读次数：
60
100 Continue 继续，一般在发送post请求时，已发送了http header之后服务端将返回此信息，表示确认，之后发送具体参数信息 200 OK 正常返回信息 201 Created 请求成功并且服务器创建了新的资源 202 Accepted 服务器已接受请求，但尚未处理 301 Mov ...
分类：
Web程序 时间：
2020-04-06 17:53:12
阅读次数：
127
个人总结 关于delete 在严格模式下，无论变量有没有被声明，都不能删除变量，会报错：delete是不合格的标识符 在非严格模式下 全局对象(window）的属性，是可以被删除的，如果删除后打印，会报错：not defined 而声明了的变量，是无法删除的 break 和 continue 通过v ...
分类：
Web程序 时间：
2020-04-06 15:22:38
阅读次数：
79
