01 2013 档案

摘要：二分图求最大匹配的最常用算法是匈牙利算法，匈牙利算法的实质与求最大流的思想一致，通过寻求增光路来扩大匹配的个数，这里不详细介绍。König定理，求解二分图非常重要的一个定理，简洁的说就是：二分图中的最大匹配数等于这个图中的最小点覆盖数，因此求最大匹配和最小点覆盖是相辅相成的，证明这里不介绍。要详细看匈牙利算法的介绍到这：http://www.byvoid.com/blog/hungary/要详细理解König定理到这：http://www.matrix67.com/blog/archives/116求解匹配问题的主要障碍是构图，至于怎么构图，这个需要自己做题的积累，我也在摸 阅读全文

摘要：题意：求最长严格上升子序列，并保证该子序列相邻不互质（数据范围：元素个数10^5，元素大小10^5）题目突破点每个数组元素大小不超过10^5，预先将所有数分解质因数O(N*|prime|)，或者筛出所有数的因子O(N*lgN)。dp[num[i]]=max(dp[num[i]的因子]+1) (dp[i]为以i为结尾的最长子序列长度)后来瞻仰了CLJ神牛的代码，STL用的很神，就顺手剽窃过来了……View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include 阅读全文

摘要：题目描述越来越多的人开始玩魔方,理工大学的小明从小钟爱魔方, 但是他注意到魔方的颜色太过单调了，有一天他想给魔方的六个面涂色，摆在他面前的有m种颜料，每种颜料从1到m进行编号，题目给出小明想出的所有的涂抹方法（按照上下左右前后的顺序给出）但是小明忽略了一点，如果将魔方旋转他所想到的涂抹方法可能有重复，比如（1,2,3,4,5,6）与（4,3,1,2,5,6）是一种涂色方案输入有一组数据，第一行是n（n<=100000）代表小明想到的方案，下面的n行，每行有六个整数，整数x代表颜料的编号并且（x）满足（x>=1&&x<=1000）输出实际的方案总数示例输入21 阅读全文