Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举 (Enumeration) 位集合(BitSet) 向量 (Vector) 栈 (Stack) 字典 (Dictionary) 哈希表 (Hashtable) 属性 (Properties ...
分类：
编程语言 时间：
2018-10-19 18:46:38
阅读次数：
144
Java 集合框架 早在Java 2中之前，Java就提供了特设类。比如：Dictionary, Vector, Stack, 和Properties这些类用来存储和操作对象组。 虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用Vector类的方式和使用Propertie ...
分类：
编程语言 时间：
2018-10-19 18:45:50
阅读次数：
130
连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 ...
分类：
Web程序 时间：
2018-10-17 11:03:43
阅读次数：
190
bitset优化传递闭包模板题 这种关系直接用图论来建模就是了，其实就是一个传递闭包。 传递闭包有一个朴素的做法就是floyd。 而这道题的范围是$n \leq 1000$，$n^3$的暴力显然会T。 而使用bitset，听说可以优化到原做法的$\frac{1}{32}$甚至更好！ 直接给代码~~其 ...
分类：
其他好文 时间：
2018-10-15 23:19:44
阅读次数：
212
"题目链接" 五维偏序，对每一维维护bitset，表示哪儿为1（比它大），然后5个bitset与起来就能得到答案了。 具体实现可以用5\ n个bitset，按排名搞个前缀和。 复杂度$O(n^2/w)$（本质是暴力的优化）。 cpp //1284ms 565MB include include in ...
分类：
其他好文 时间：
2018-10-13 18:13:45
阅读次数：
177
嗯，成功的没有跟题解的风，用subset + dp + bitset过了这道题qwq ...
分类：
其他好文 时间：
2018-10-12 23:58:26
阅读次数：
326
题目链接 "bzoj3687: 简单题" 题解 子集的和的异或和。 f[i]表示和为i的出现的次数 bitset优化一下背包 代码 c++ include include include include define LL long long define gc getchar() define p ...
分类：
其他好文 时间：
2018-10-10 23:58:29
阅读次数：
287
[TOC] 题目链接 "hihocoder 1513 : 小Hi的烦恼" 题解 cdq 套cdq 套cdq 套cdq就完了呀 对每一科开n个bitset 表示该科目前i个有谁 每次查询都&起来就好了 代码 c++ include include include include define LL l ...
分类：
其他好文 时间：
2018-10-10 23:56:59
阅读次数：
174
题目链接 "bzoj4503: 两个串" 题解 暴一发bitset f[i][j] 表示 S[1..i] 是否有个后缀能匹配 T[1..j] 那么假设 S[i+1] 能匹配 T[s]，令 f[i+1][s] | = f[i][s 1] 所以预处理理出每个字符能匹配 T的哪些位置,设为[c] 那么 f ...
分类：
其他好文 时间：
2018-10-10 23:39:59
阅读次数：
189
传送门 分析 论bitset的妙用......我们利用桶排将输入的数据排序，之后分别考虑5维，a[i][j]表示考虑第i个人第j维的情况下于其它人的大小关系。最后将5维的信息并起来求1的个数即可 代码 ...
分类：
其他好文 时间：
2018-10-10 22:08:27
阅读次数：
166
