拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 typedef bitset<10000> bint; 6 inline bint plus(bint a,bint b){ ...
分类：
其他好文 时间：
2020-06-23 11:39:02
阅读次数：
66
什么是Bitset Bitset，也就是位图，由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计上。 基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候既可根据一个是否为0表示此数是否出现过。 1G的空间，有8*1024*1024*1024=8 ...
分类：
编程语言 时间：
2020-06-19 14:24:18
阅读次数：
54
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
根据$[WC2011]XOR$的思路，每次暴力重构线性基，令$l'=\frac{l^{2}}{w}$，则有一个$nql'$的做法（这里线性基位数很多，所以要用bitset） 由于初始连通，因此每一个环一定可以由若干个[树边+1条非树边]的环构成（构成指异或），那么预处理出每一个操作的环大小，相当于维 ...
分类：
其他好文 时间：
2020-06-14 23:27:05
阅读次数：
61
@ Java 最初版本只为最常用的数据结构提供了很少的一组类：Vector、 Stack、Hashtable、BitSet 与 Enumeration 接口。 随着 Java SE 1.2 的问世，设计人员感到是推出一组功能完善的数据结构的时机了。面对一大堆相互矛盾的设计策略，他们希望让类库规模小且 ...
分类：
编程语言 时间：
2020-06-06 00:40:35
阅读次数：
63
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在J ...
分类：
编程语言 时间：
2020-05-28 16:42:13
阅读次数：
65
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到 ...
分类：
其他好文 时间：
2020-05-14 19:04:20
阅读次数：
52
https://zhuanlan.zhihu.com/p/35622907 https://blog.csdn.net/yu616568/article/details/51868447 为什么要用列存这里就不聊了，直接看格式的演变 NSM (N-ary Storage Model) ，按行存储 D ...
分类：
其他好文 时间：
2020-05-14 16:02:26
阅读次数：
71
