题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i...
分类：
其他好文 时间：
2015-11-26 14:40:04
阅读次数：
133
题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-11-26 14:39:42
阅读次数：
126
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028题目大意就是求两个大数的乘法。但是用普通的大数乘法，这个长度的大数肯定不行。大数可以表示点值表示法，然后卷积乘法就能用FFT加速运算了。这道题是来存模板的。代...
分类：
其他好文 时间：
2015-11-17 23:16:34
阅读次数：
520
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
分类：
其他好文 时间：
2015-11-16 22:25:49
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题目大意是给了n个结点，让后让构成一个树，假设每个节点的度为r1,r2,...rn，求f(x1)+f(x2)+...+f(xn)的最大值。首先由于是树，所以有n-1条边，然后每条边连接两个节点，所以...
分类：
其他好文 时间：
2015-11-14 21:57:47
阅读次数：
315
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚...
分类：
其他好文 时间：
2015-11-14 21:49:21
阅读次数：
306
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性...
分类：
其他好文 时间：
2015-11-11 22:05:16
阅读次数：
335
题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
分类：
其他好文 时间：
2015-11-11 20:49:14
阅读次数：
283
DescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumber...
分类：
其他好文 时间：
2015-11-01 21:20:35
阅读次数：
371
DescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigi...
分类：
其他好文 时间：
2015-11-01 21:06:39
阅读次数：
171
