题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置
有学长真好不用自己打题目大意了233
首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数
不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了
然后我们通...
分类：
其他好文 时间：
2014-10-06 19:14:50
阅读次数：
174
理论：假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则：如果最右一个元素小於m，则如...
分类：
其他好文 时间：
2014-10-06 18:40:20
阅读次数：
248
题目大意：给定一个无向图，每条边上有边权，求一条1到n的路径，使路径上权值异或和最大
首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和
我们首先DFS求出任意一条1到n的简单路径以及图中所有最简单的简单环(环上不存在两个点可以通过环外边直连)
然后在一些数中选出一个子集，使它们与一个给定的数的异或和最大，这就是高斯消元的问题了
利用高斯消元使每一位只存在于最多一个数上 ...
分类：
其他好文 时间：
2014-10-05 19:09:08
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=3006
刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....
开始想的是DFS 发现好像不行
然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，
做法还是从小...
分类：
其他好文 时间：
2014-10-04 13:42:26
阅读次数：
199
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他好文 时间：
2014-10-02 22:12:23
阅读次数：
251
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他好文 时间：
2014-10-02 21:24:53
阅读次数：
264
终于做出来了，激动。。。。这道题隐藏得深啊，但若推导下来，就变简单了。首先，一个集合的子集的个数为2^n=s。注意了，题目求的是有序集合组，并且每个集合是可以重复使用的，怎么办呢?这就要想到多重集合的排列问题了。一个多重集合有k种元素，每种元素可以无限次使用，求r-排列个数。答案为 k^r个。这样，...
分类：
其他好文 时间：
2014-10-02 19:25:03
阅读次数：
171
聚类算法是ML中一个重要分支，一般采用unsupervised learning进行学习，聚类算法分为K-Means, K-Medoids, GMM, Spectral clustering，Ncut五个算法；本文将实现K-eans算法。K-Means算法： 1. 将数据分为k个非空子集 2...
分类：
其他好文 时间：
2014-10-01 04:11:40
阅读次数：
278
DirectShow作为DirectX的一个子集，它为用户提供了强大、方便的多媒体开接口，并且它拥有直接操作硬件的能力，这使得它的效率远胜于用GDI等图形方式编写的多媒体程序。前面一篇文章已经对DirectShow作了粗略的介绍，阐述了它的原理及一些编程方法。这里结合实践中运用DirectShow实现视频采集（WIN32）来加深对DirectShow的理解和操作能力。1．系统环境及开发环境 l ...
分类：
其他好文 时间：
2014-09-29 16:35:31
阅读次数：
187
目前黑盒测试的测试用例设计方法有5种： 等价类划分 边界值分析 错误推测法 因果图 功能图 一、等价类划分 等价列划分设计方法是把所有可能的输入数据，即程序的输入域划分成若干部分(子集)，然后从每一个子集中选取少量具有代表性的数据作为测试用例。 等价类是指某个输入域的子集合。在该子集...
分类：
其他好文 时间：
2014-09-28 23:49:35
阅读次数：
371
