shift-and算法，设$v[i][j]$表示文本串长度为$i$的前缀能否匹配模式串长度为$j$的前缀，$f[i][j]$表示字符$i$能否匹配模式串的第$j$个位置，那么有$v[i+1][j+1]=v[i][j]\ and\ f[s[i+1]][j+1]$。 显然$j$这一维可以用bitset加 ...
分类：
其他好文 时间：
2016-10-21 19:21:14
阅读次数：
142
packagecom;
importjava.text.ParseException;
importjava.text.SimpleDateFormat;
importjava.util.BitSet;
importjava.util.Date;
importjava.util.Scanner;
/**
*算一下你来到这个世界有多少天？
* 分析：
* 1.键盘录入出生年月日
* 2.把该字符串转换为一个日期
*3.通过..
分类：
其他好文 时间：
2016-10-12 23:12:56
阅读次数：
229
1.位与（&）操作，计算十进制数中的为“1”的位数 PS：关于位的操作补充：C++ bitset类 （1）bitset定义及初始化 （2）bitset操作（bitset<32> bitvec; // 32 bits, all zero） 把b中的位集输出到os流 bitset<32> bitvec2 ...
分类：
编程语言 时间：
2016-10-07 23:02:17
阅读次数：
223
题目链接 http://codeforces.com/gym/100917/problem/J Description standard input/outputStatements The jury of Berland regional olympiad in informatics does ...
分类：
其他好文 时间：
2016-10-04 12:02:41
阅读次数：
154
Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3 Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3 The binary weight of a positive integer is the ...
分类：
其他好文 时间：
2016-09-24 19:04:26
阅读次数：
111
题目链接：hdu_5890_Eighty seven 题意： 50个数，10W个询问，每次问删掉第i,j,k个数后，是否存在一种选10个数和为87的方案，只需要输出 ’Yes’ 或者 ’No’ 题解： 暴力：不同的询问大概2W个，每个暴力bitset DP，抠一抠能卡着过。优化1：先求出一组解，如果 ...
分类：
其他好文 时间：
2016-09-24 00:43:13
阅读次数：
193
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5890 题意：50个数，10W个询问，每次问删掉第i,j,k个数后，是否存在一种选10个数和为87的方案，只需要输出 ’Yes’ 或者 ’No’ 题解：暴力：不同的询问大概2W个，每个暴力bitset D ...
分类：
其他好文 时间：
2016-09-23 21:22:44
阅读次数：
150
【算法】强连通分量(tarjan)+拓扑排序+状态压缩(bitset) 【题解】 1.强连通分量(scc)内所有点可互达，对答案的贡献为cnt[i]*cnt[i](cnt[i]第i个scc内点的个数)，在第四步顺便计算即可，不用单独计算。 2.缩点得到新图，对新图中的每一个点开一个bitset[20 ...
分类：
Web程序 时间：
2016-09-21 23:05:09
阅读次数：
211
预处理，$01$背包，$bitset$优化。 可以预处理出每一种询问的答案，用$01$背包计算答案，$dp[i][j][k]$表示，前$i$个数字中，选择了$j$个，能否凑出$k$这个数字，可以开成$bitset<90>dp[55][12]$，第三维$bitset$位运算优化。 $HDU$不稳，有时 ...
分类：
其他好文 时间：
2016-09-21 07:57:35
阅读次数：
302
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1842 Accepted Submission(s): 833 ...
分类：
其他好文 时间：
2016-09-20 21:10:55
阅读次数：
223
