动态开点线段树+dp。 题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC ...
分类：
其他好文 时间：
2020-03-29 11:02:31
阅读次数：
49
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1704 传递闭包定义在关系集R上，如果关系R中既有元组（x,y）又有元组（y,z）则元组（x,z），将这样的具有最小性的关系集合就是传递闭包。还有解释：传递闭包、即在数学中，在集合 X 上的二元关系 R ...
分类：
其他好文 时间：
2020-03-29 01:17:49
阅读次数：
58
给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的 ...
分类：
其他好文 时间：
2020-03-28 23:26:27
阅读次数：
73
介绍了Trie树(又称字典树、单词查找树、前缀树)的C++实现和LeetCode上实例。 ...
分类：
编程语言 时间：
2020-03-28 17:54:10
阅读次数：
67
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类：
其他好文 时间：
2020-03-28 16:29:03
阅读次数：
100
[题目链接](https://vjudge.net/contest/364766 problem/C） 题目大意：每两个点之间只有一条边表示两点关系，关系具有传递性，问有多少点对之间没有关系。 这题利用了传递闭包来解。我们根据题目输入可以得到一条$a b$的边，表示$a$赢$b$，那么反过来我们也可 ...
分类：
其他好文 时间：
2020-03-28 13:38:53
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类：
其他好文 时间：
2020-03-25 21:24:17
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
题目描述 给 n 个数，从中选取任意个数判断有多少种方法可以使得选择的数的异或和小于 m 。 思路 建立状态 dp [ i ][ j ] 表示 i 个数中异或和为 j 的个数。 可以选择加上第 i 个数的异或和或者选择不加，于是有以下状态转移方程： dp[i][j] += dp[i 1][j] (不 ...
分类：
其他好文 时间：
2020-03-24 18:55:36
阅读次数：
57
