A. Apple 按题意模拟即可。 B. Bar charts 关于序列的前缀和建立差分约束系统，SPFA判断是否存在负环。 C. Construction sets 二分答案，二进制拆分背包+bitset检验。 D. Dinner party $f[i][j]$表示面积和为$i$的矩形，周长和为$ ...
分类：
其他好文 时间：
2017-09-15 10:15:46
阅读次数：
200
STL(Standard Template library)标准模板库： STL的容器可以分为: 顺序容器，有vector,list,deque,string,stack,queue,priority queues 关联容器，有set,multiset,map,multimap,bitset,has ...
分类：
其他好文 时间：
2017-09-14 16:57:15
阅读次数：
206
#include #include #include using namespace std; int main(){ int a; cin>>a; bitset bs; bs=a; for(int i=9;~i;i--) cout<<bs[i]; return 0; } ...
分类：
其他好文 时间：
2017-09-12 16:10:20
阅读次数：
104
题目: Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实 ...
分类：
编程语言 时间：
2017-09-12 12:10:03
阅读次数：
125
传送门 用bitset优化，要不然n^3肯定超时 消元过程中有几点需要注意，找到最大元后break，保证题目中所说的K最小 如果有自由元说明解很多，直接返回 ...
分类：
其他好文 时间：
2017-09-08 22:50:31
阅读次数：
212
题意： 给你n（不超过200w）个数，和一个数r，问你有多少种方案，使得你取出某个子集，能够让它们的乘积 mod 2017等于r。 2017有5这个原根，可以使用离散对数（指标）的思想把乘法转化成加法，然后就可以用bitset优化dp了。 裸的dp方程是f(i,j)=f(i-1,j)+f(i-1,( ...
分类：
其他好文 时间：
2017-09-08 21:49:27
阅读次数：
621
传送门 题意：给出n个集合(n<=1000),每个集合中最多有10000个数，每个数的范围为1~10000，给出q次询问(q<=200000),每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数 枚举每一个集合，看看是否同时又u和v，显然超时 用bitset维护每一个数所在集合，求解的时候 ...
分类：
其他好文 时间：
2017-09-08 21:47:17
阅读次数：
110
https://vjudge.net/problem/Gym-100345H 题意： 给出一个图，求图中u能到达v的对数，并且u<v。并且会有更新和查询操作。 思路： bitset直接暴力，对于每次更新操作之后，再重新计算一遍即可。bitset是真的强大啊！ ...
分类：
其他好文 时间：
2017-09-05 23:13:41
阅读次数：
206
https://vjudge.net/problem/Gym-100342J 题意：给出一个邻接矩阵有向图，求图中的三元环的个数。 思路： 利用bitset暴力求解，记得最后需要/3。 ...
分类：
其他好文 时间：
2017-09-05 22:59:34
阅读次数：
118
bitset是个好东西。嗯。贼sao~ 很早就讲过但是我并没有弄懂。（现在也不敢说明白） 首先bitset是有常数的，而且常数并不能忽略不计——$(\frac{1}{32})$ 目前我也只是会bitset基本的几个基本函数。。（mmp好像和不会一样） 大致是个啥玩意呢，可以看作一个bool数组、或者 ...
分类：
其他好文 时间：
2017-09-04 11:03:02
阅读次数：
130
