摘要：
Explosion http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意： n扇门，每扇门里面有一些钥匙，一个钥匙可以打开一扇门，如果没有钥匙可以打开门，那么随机选择一扇门炸开。求期望炸多少次。 分析： bitset优化Floyd传递闭包。 根据期望的线 阅读全文
摘要：
4503: 两个串 https://www.lydsy.com/JudgeOnline/problem.php?id=4503 题意： 求第二个串在第一个中出现了几次，用通配符。求出每个串的起始位置。 分析： bitset。 一共有26个字母，求出每个字母在第一个串中出现的位置。扫一遍第二个串，an 阅读全文
摘要：
Regular Number http://acm.hdu.edu.cn/showproblem.php?pid=5972 题意： 给定一个字符串，求多少子串满足，子串的第i位，只能是给定的数（小于等于9）。 分析： Shift_and算法。bitset优化。 bitset<N>p[26]：p[c] 阅读全文
摘要：
Cycle http://acm.hdu.edu.cn/showproblem.php?pid=5215 题意： 判断图中是否有奇环，偶环。 分析： 奇环直接判是不是二分图，黑白染色，如果一个点被染了两次，且不同色，那么存在奇环，否则不存在奇环。 偶环分为两种情况：1、如果在染色的过程中，一个点染了 阅读全文
摘要：
#1513 : 小Hi的烦恼 #1513 : 小Hi的烦恼 https://hihocoder.com/problemset/problem/1513 分析： bitset，五维数点问题。 记录每一科的第i名前面有那些人，最后&起来就行了。 代码； 复杂度$O(k n^2/64)$，k为维数。 分块 阅读全文
摘要：
#1509 : 异或排序 http://hihocoder.com/problemset/problem/1509 分析： 如果a[i]和a[i+1]的相同的位，那么可以不用考虑了，找到它们第一个不同的位置，它限制了S的这个位置必须是多少。 最后答案就是没有限制的位的随便选。如果一个位限制了两次，且 阅读全文
摘要：
Turing Tree http://acm.hdu.edu.cn/showproblem.php?pid=3333 分析： 这道题目叫 图灵树。 离线+树状数组。 维护到每个右端点的答案，直接查询左端点，树状数组维护。一个数字不能出现两次，会发现如果出现了多个数，最右边的数可以代替左边的所有数，所 阅读全文
摘要：
Different GCD Subarray Query http://acm.hdu.edu.cn/showproblem.php?pid=5869 分析： st表+gcd+二分+树状数组。 调的心累。 从一个点为右端点，往左扩展，gcd是单调下降的。而且下降次数不超过log次。于是可以用st表预 阅读全文