该文被密码保护。 阅读全文
posted @ 2020-08-08 20:33
RioTian
阅读(17)
评论(0)
推荐(0)
摘要：
并查集的应用很多，今天我们来看一个并查集的拓展——种类并查集。 一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是朋友。种类并查集就是为了解决这个问题而诞生的。 我们先来看一个例题： （洛谷P1525 关押罪犯） 题目描述 城现有两 阅读全文
posted @ 2020-08-08 17:34
RioTian
阅读(133)
评论(0)
推荐(0)
摘要：
在线算法 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因为 阅读全文
posted @ 2020-08-08 16:43
RioTian
阅读(563)
评论(0)
推荐(0)
摘要：
原题链接：https://codeforces.com/problemset/problem/670/C 题目大意： 有 n 个人，每人会且仅会一种语言. （n ≤ 2e5） 语言有各自的编号（≤ 1e9） 这些人去看电影，一共有 m 种电影. （m ≤ 2e5） 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28
RioTian
阅读(400)
评论(0)
推荐(0)
摘要：
kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结：https://w 阅读全文
posted @ 2020-08-08 15:38
RioTian
阅读(448)
评论(0)
推荐(1)
摘要：
引言 母函数（Generating function，生成函数）是组合数学中一种重要的方法，这里只对最简单的普通母函数作简单介绍。其主要思想是，把离散序列和幂级数对应起来。 先来看一个最经典的例子：给你1克、2克、3克、4克的砝码各一枚，问称出1~10克的方案分别有多少种？ 用母函数的方法，只需要算 阅读全文
posted @ 2020-08-08 15:08
RioTian
阅读(1022)
评论(10)
推荐(5)
摘要：
A题：走廊泼水节 链接：https://ac.nowcoder.com/acm/contest/1056/A 题目描述 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入描述: 第一行包含整数t，表示共有t组测 阅读全文
posted @ 2020-08-08 10:42
RioTian
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号