https://www.cnblogs.com/RabbitHu/p/bitset.html ...
分类：
其他好文 时间：
2018-02-27 23:30:39
阅读次数：
148
课程大纲 第1节结构化搜索_IT技术论坛案例背景介绍 9分钟 第2节结构化搜索_在案例中实战使用term filter来搜索数据 20分钟 第3节结构化搜索_filter执行原理深度剖析(bitset机制与caching机制)18分钟 第4节结构化搜索_在案例中实战基于bool组合多个filter条 ...
分类：
其他好文 时间：
2018-02-27 16:31:45
阅读次数：
308
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5313 题意： 给出n个顶点，m条边，问最多添加多少条边使之构成一个完全二分图 存储结构： bitset 【用法详情：http://blog.csdn.net/piaocoder/article/detail ...
分类：
其他好文 时间：
2018-02-26 11:36:21
阅读次数：
165
补写。 学了学用bitset优化floyd，做这题比用强联通缩点+DP方便多了。 bitset具体就是一串编码，比如说定义bitset<2100>b，b就是一个2100位的01串。 由于位运算的存在，那么folyd的时候可以省掉一个j的循环，直接用整个串和另一个串做或运算 就像这样 for(int ...
分类：
Web程序 时间：
2018-02-13 12:26:26
阅读次数：
198
bitset的基本应用了 类似可行性背包的dp考虑 复杂度O(nmL/64) ...
分类：
其他好文 时间：
2018-02-11 23:44:24
阅读次数：
343
我们先来看一道题： 给你一个长度为n的数列（n <= 1e5） 3 种操作 SOL ： 维护区间？线段树？ 线段树能维护什么？ 和？ 最值？ 或？ 对！就是或！ 我们先建一棵线段树，假设每个节点维护的信息是一个2018位的二进制数a 那么叶子节点的a中只有一位是1 非叶子节点的a就是其左右子树取或后 ...
分类：
其他好文 时间：
2018-02-10 21:55:46
阅读次数：
228
"题目链接" cpp / 求异或和，容易想到，如果同一个数异或偶数次相当于0 ∑ai还不大，那想一下每个子集和出现多少次，显然只需要知道次数的奇偶，可以用bitset bit[i]=0/1表示子集和为i出现了偶数次/奇数次 有个简单的dp方程: f[x+a[i]]+=f[x] 对于一个x，bit(注 ...
分类：
其他好文 时间：
2018-02-09 20:21:38
阅读次数：
100
这个是某dalao写的int128类，可能不是那么好用，暂存，回家搞一点事情。 ...
分类：
其他好文 时间：
2018-02-05 00:25:42
阅读次数：
388
4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选 ...
分类：
其他好文 时间：
2018-01-29 16:08:18
阅读次数：
179
题目链接 校赛签到 对每个操作之间建立关系。 比较正常的是前$3$种操作，若第$i$个操作属于前$3$种，那么就从操作$i-1$向$i$连一条有向边。 比较特殊的是第$4$种操作，若第$i$个操作属于第$4$种这个时候我们需要从操作$k$向操作$i$连一条有向边。 那么一共有$q+1$个结点，$q$ ...
分类：
其他好文 时间：
2018-01-29 11:28:38
阅读次数：
161
