题目大意：给出一个矩阵，求在这个矩阵中取出k个不重叠的矩阵的最大和。
思路：怎么做？
这个问题困扰我好几天的时间，终于再一次读题：
。。。
。。
。。。
2？？！！
这尼玛逗我？？直接说最多两列不好么？还用矩阵吓唬我？
好吧下次我一定认真看题。。
我的做法比较渣，算出来的时间复杂度是O(m^3*k)，但是只有最多3000w，还是可以过的。
状态：f[i][j][...
分类：
其他好文 时间：
2014-11-19 14:12:05
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=1093两个条件综合起来加上求最大的节点数，那么很明显如果是环一定要缩点。然后再仔细思考下就是求dag的最长路的数目啦。。。然后wa了。。。看了题解。。。噗！第一次注意到缩点后会有重边QAQ。。。于是。。...
分类：
其他好文 时间：
2014-11-19 14:07:39
阅读次数：
229
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 11:28:05
阅读次数：
365
题目大意：给定一棵树，令一个点到所有点的距离与点权的乘积之和为b[i]，求每个点的权值a[i]
首先如果给定a[i]我们可以很轻松的求出b[i] 但是反过来怎么搞？高斯消元？30W？
考虑已知a[i]求b[i]的情况 令这棵树的根为1 点i到根节点的距离为dis[i] 以i为根的子树的a值之和为size[i] 那么有递推式
b[1]=Σa[i]*dis[i]
b[x]=b[fa[x]]-2...
分类：
其他好文 时间：
2014-11-19 02:01:26
阅读次数：
166
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
1 说说 你对 MRC和 ARC 的理解
2 对OC内存分析 有什么好的方法，
3 corePlot
4 pop 动画
5 cocoapods
6 GCD
7 瀑布流 及 uicollectionviewlayout
8 ios 布局 适配
9 block
聊了 一个多小时
请各位大神 留言 求答案...
分类：
移动开发 时间：
2014-11-19 01:37:05
阅读次数：
178
题目大意：给定一个单词表和m个字符串 问每个字符串的最长的前缀，满足这个前缀可以拆分成一些字符串 使这些字符串都在单词表中出现过
再也不敢看错数据范围了……一道明明用Trie树能解决的问题居然被我写了AC自动机……
将单词表中的单词全都插入AC自动机 每个单词所在的节点记录这个单词的长度
然后对于每个字符串 用f[i]表示长度为i的前缀是否能拆分成单词表中的单词 跑AC自动机
对于每个匹配...
分类：
编程语言 时间：
2014-11-19 01:30:12
阅读次数：
182
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 01:29:26
阅读次数：
178
非常高兴。int vec_rotate(char *vec,int rotdist, int length) { int i,j,k,times; char t; times = gcd(rotdist,length); printf("%d\n",times); fo...
分类：
其他好文 时间：
2014-11-19 00:25:42
阅读次数：
111
题目链接Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 2 #include 3 #include.....
分类：
其他好文 时间：
2014-11-19 00:24:11
阅读次数：
135
