顾名思义，就是位集合（bit set），是从JDK 1.0就出现的东西，后面的版本又慢慢强化。 我们说学习一样东西，最好是场景驱动 - 要考虑它的使用场景，这样才有意义。 那么，BitSet的应用场景是什么？ 我个人的体会是，用于统计，统计整数相关的东西。但这么说未免太空泛了，我们先来看一下它的用法... ...
分类：
其他好文 时间：
2017-10-22 21:30:01
阅读次数：
198
Regular Number HDU - 5972 1 #include<stdio.h> 2 #include<bitset> 3 #include<string.h> 4 #define Ri(a) scanf("%d", &a) 5 #define Rl(a) scanf("%lld", &a ...
分类：
其他好文 时间：
2017-10-21 18:57:47
阅读次数：
145
1 #include <iostream> 2 #include <algorithm> 3 #include <bitset> 4 #include <deque> 5 #include <vector> 6 7 // 用法1 8 using std::cout; 9 using std::cin ...
分类：
编程语言 时间：
2017-10-19 17:37:01
阅读次数：
175
A. Tree Orientation 树形DP，$f[i][j][k]$表示$i$的子树中有$j$个汇点，$i$往父亲的树边方向为$k$的方案数。 转移则需要另一个DP：$g[i][j][k]$表示考虑前$i$个儿子，子树中有$j$个汇点，$i$的出边个数是否是$0$的方案数。 时间复杂度$O(n ...
分类：
其他好文 时间：
2017-10-18 23:44:34
阅读次数：
449
1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 题目来源： ...
分类：
其他好文 时间：
2017-10-14 19:47:30
阅读次数：
214
题目描述 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两 ...
分类：
其他好文 时间：
2017-10-13 17:09:42
阅读次数：
145
题目链接：hdu 5972 Regular Number 题意： 给你一个字符串，现在让你输出该字符串所有的合法子串。 合法子串定义为：对应位置的字符合法。 对应位置的合法字符会给你。 题解： 据说这是一个名字叫做Shift-And算法。其实就是一个bitset优化的字符串匹配。 这里我将它写成板子 ...
分类：
编程语言 时间：
2017-10-10 21:53:58
阅读次数：
220
Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1616 Accepted: 878 Description Country Z has N cities, which are numbered from 1 to N. ...
分类：
其他好文 时间：
2017-10-06 16:23:23
阅读次数：
149
题目链接 Flights for Regular Customers 首先按照d的大小升序排序 然后分成m个时刻，每条路径一次处理过来。 can[i][j]表示当前时刻i能否走到j can通过上一条路径后的can和当前的可行路径矩阵的d次幂得到。 这由floyd求解即可。考虑到d很大，用矩阵快速幂加 ...
分类：
其他好文 时间：
2017-10-05 10:55:58
阅读次数：
176
题意：给定一个 n * m 的矩阵，问你能花出多少条回路。 ...
分类：
其他好文 时间：
2017-10-04 15:17:46
阅读次数：
155
