摘要：
当你没用心去做好一件事情的时候,别说人,连乌龟也能察觉到. 阅读全文
摘要：
数据加强后很经典[代码] 阅读全文
摘要：
d[u][j]表示从以u为根的子树中获得j张选票时的最小花费 转移方程为:d[u][j] = min(sigema(d[vi][ji]));设u有n个儿子v1...vn,这里表示选取所有j1+...+jn=j的组合中有最小花费的组合 方程虽然暴力,但是很好懂很好实现 Code highlighting produced by Actipro CodeHighlighter (freeware)... 阅读全文
摘要：
（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法： 考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】 很容易构造出这个2×2矩阵A，即： ... 阅读全文
摘要：
大家都说去看黑书,我看了一下,说得不是一般的隐晦.说一下我是怎么理解的:首先方法是最大流,先忽略有向边,把所有无向边随便定个方向来建立图G,边的容量设为1,并记录每个结点的入度和出度.然后检查每个结点的入度与出度之差是不是偶数,如果发现其中一个是奇数,那么无论怎样调整无向边的方向,都不能使该结点的入度和出度相等,于是该图不存在欧拉回路.通过了检测后,要做的就是调整无向边的方向令各点的入度... 阅读全文
摘要：
1，求无源汇的上下界可行流： 在原图G上添加源S`和汇T`，然后对所有的边(u,v,l,c)(l为下界，c为上界)，根据以下规则建立附加图G`：(u,v,0,c-l)，(S`,v,0,l)，(u,T`,0,l)。其思想实际就是让所边的下界流量的分离出来，作为一条“必要边”(即如果有可行流，这些容量为下界的边一定是满的)，让其统一流入汇，然后让源点来提供这样的流量(精辟)。这样就把问题转化... 阅读全文
摘要：
假设有一百个男人和一百个女人, 每个男人都凭自己好恶给每个女人打分, 我最爱a, 其次爱b, 再次爱c...每个男人打的分不同, 你最爱的可能是我最讨厌的, 我最爱的可能是他不甚喜欢的. 每个女人也同样给每个男人打分. 然后就是求婚过程. 第一天上午, 所有的男人都向自己最爱的女人求婚. 下午, 每个女人看看自己有没有收到, 收到了多少人的求婚. 如果只收到一个男人的求婚, 那么就和他订婚. 如... 阅读全文
摘要：
搞掂这题我用了三张草稿纸。。。这得感谢我的小学班主任黄向阳老师，您在我毕业的时候塞给我的n叠作文纸，直到现在还没用完，搞得我每撕一张就想您一次。。。 （省略一万字） 说说我的做法，这题用后缀数组不难想，但要注意以下几点： 1，假设要分开的是两段而不是三段，看看以下两个数据： 2 1 2 1 3 -> 1 2 1 2 3 （1） 2 1 2 1 0 -> ... 阅读全文
摘要：
有意思的题~ 注意到两个序列一定符合以下性质: s1:@abcd... s2:abcd...@ 其中@为子孙群abcd...的祖先 故可用递归解决 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace ... 阅读全文
摘要：
模板题 首先先明白一个概念，二分图的最大权匹配就是二分图的相等子图的完备匹配。因此在构图的时候并不需要“补点”。但要注意的是，我们要求的实质上是点集X的匹配，因此构图必须满足|X|#include using namespace std; #define MAXN 151 #define INF 0x7f7f7f7f int shopkeeper[MAXN][MAXN],supply[MAX... 阅读全文