- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 愚人并查集
BASIC引入：条件中给出了两两关系，且关系具有传递性，最后问某两是否有关系。想法：让有关系的抱团，均指向团长。查询时，看是否是同一个团长即可。基本操作： *1. 初始化：每个人都是自己的团长。for(int i = 0;i < n;i++) p[i] = i;*2. 找团长：存在长链时，a指向的只是它的熟人，并不是这个团的团长。a想打破垄断，越级走访。顺带着链上的所有人都找到了团长。in
2016-03-15 00:08:29
707
原创 NJOJ Hero 状态压缩觉悟题
仅以此题纪念我为数不多的状压DP。题意：有n*n的矩阵，选择其中的n个，使得和最大。且n个中任意两个不得在同行或同列。n<17.定义：逐行选择，并且用一个n位的二进制数表示各列的选择情况。比如00101表示已经选择了两行，第三列、第五列被选择了。 a[i][j]表示第i行、第j列的数值； F[s]表示状态s（用二进制表示）选取的最大值。递推关系：每个二进制状态从前几个相关状态转换而来。比如011
2016-03-06 18:09:50
785
[免费下载]自动机理论、语言和计算导论
华东师范大学 计算理论基础 教材 《自动机理论、语言和计算导论》原书第三版
华东师范大学 计算理论基础 教材 《自动机理论、语言和计算导论》原书第三版
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人