Explosion http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意： n扇门，每扇门里面有一些钥匙，一个钥匙可以打开一扇门，如果没有钥匙可以打开门，那么随机选择一扇门炸开。求期望炸多少次。 分析： bitset优化Floyd传递闭包。 根据期望的线 ...
分类：
其他好文 时间：
2018-10-09 20:34:58
阅读次数：
148
传送门 题目大意 给定一张$n$个点的有向图$(n\leq 1000)$，每次操作定义为等概率随机选定一个未被标记的点，从它出发将所有它和它能到达的点进行标记，询问期望进行多少次操作。 题解 考虑每个点被选定的概率。 它被直接选定当且仅当它在能到达它的点被选定之前选定。 对于一个点$x$设能到达它的 ...
分类：
其他好文 时间：
2018-10-05 17:20:04
阅读次数：
168
题目描述 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些 ...
分类：
其他好文 时间：
2018-10-05 15:05:06
阅读次数：
184
题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 ...
分类：
其他好文 时间：
2018-10-04 09:15:46
阅读次数：
153
题意：T组样例，给次给出一个N节点的点权树，以及M，问连通块的点权和sum的情况，输出sum=1到M，用0或者1表示。 思路：背包，N^2，由于是无向的连通块，所以可以用分治优化到NlgN。 然后背包可以用bitset优化。注意不要想着背包合并背包，背包只能合并单点。 ...
分类：
其他好文 时间：
2018-09-24 11:11:51
阅读次数：
218
You are given a string ss. You should answer nn queries. The ii-th query consists of integer kiki and string mimi. The answer for this query is the mi ...
分类：
其他好文 时间：
2018-09-23 22:23:31
阅读次数：
266
Description Solution bitset是个好东西啊。。强行压位什么的真是够orz。 由于所有的蘑菇上房间的长相是一样的，我们针对每个房间，算出它到根节点的bitset和以它为根的子树的bitset。 每次新开一个蘑菇，为了防止被卡空间，我们只是把指针指向蘑菇u的bitset，并且cn ...
分类：
其他好文 时间：
2018-09-22 21:26:51
阅读次数：
167
题目链接 "luogu P4688 [Ynoi2016]掉进兔子洞" 题解 莫队维护bitset区间交个数 代码 ...
分类：
其他好文 时间：
2018-09-12 21:13:00
阅读次数：
190
题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 nn 个元素，第 ii 个元素有 a_iai?、b_ibi?、c_ici? 三个属性，设 f(i)f(i) 表示满足 a_j \leq a_iaj?≤ai? 且 b_j \leq b_ibj?≤bi ...
分类：
其他好文 时间：
2018-09-12 12:02:20
阅读次数：
146
题意：https://nanti.jisuanke.com/t/31450 题解：题目很长的模拟，有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对，将处理结果pushback到另一个string ...
分类：
其他好文 时间：
2018-09-08 21:05:55
阅读次数：
205
