摘要：
状压dp，用s表示已经询问过的特征，a表示W具有的特征。当满足条件的物体只有一个的时候就不用再猜测了。对于满足条件的物体个数可以预处理出来转移的时候应该枚举询问的k，因为实际上要猜的物品是不确定的，要么k是W所具有的，要么k不是W所具有的，要保证能猜到那么就应该取最坏情况下的最小值，所以有转移方程:... 阅读全文
摘要：
阅读题，概要：给出垃圾邮件和非垃圾邮件的集合，然后按照题目给出的贝叶斯公式计算概率一封邮件是垃圾邮件的概率。逐个单词判断，将公式化简一下就是在垃圾邮件中出现的次数和在总次数的比值，大于二分之一就算是垃圾邮件的单词。如果一个邮件里的垃圾邮件的单词出现次数超过给定比例就算是垃圾邮件。需要注意的地方是：一... 阅读全文
摘要：
递推就好了，用二项式定理算出所有连边的方案数，减去不合法的方案，每次选出一个孤立点，那么对应方案数就是上次的答案。枚举选几个孤立点和选哪些，选到n-1个点的时候相当于都不选，只减1。要用到高精度，直接开100*100的组合数数组会MLE，用滚动数组优化一下就好了。不会java，python太伤了#i... 阅读全文
摘要：
题目：http://codeforces.com/gym/100338/attachments贪心，每次枚举10的i次幂，除k后取余数r在用k-r补在10的幂上作为候选答案。#includeusing namespace std;typedef unsigned long long ull;cons... 阅读全文
摘要：
正反两次最短路用于判断边是不是最短路上的边，把最短路径上的边取出来建图。然后求割边。注意重边，和卡spfa。正权，好好的dijkstra不用，用什么spfa？#includeusing namespace std;typedef long long ll;#define fi first#defin... 阅读全文
摘要：
赤果果的kdTree。学习传送门：http://www.cnblogs.com/v-July-v/archive/2012/11/20/3125419.html其实就是二叉树的变形#includeusing namespace std;const int maxn = 5e4+6,K = 5;#de... 阅读全文