首先根据x^y的奇偶将图分成X，Y集合，然后若对任意 x,y ，不满足gcd的条件，既连边，求最大独立集即可 【最大独立集=总权值-最小点覆盖(最大流)】。
为什么可以这样分成二分图，因为奇数和奇数，或者偶数和偶数异或的时候，二进制第一位一定是0，也就是一定是偶数，题目告诉了我们P一定是偶数，所以它们和P一定至少
有一个公约数2，所以它们一定没有边（我们是以不满足条件建边的）。
最大独立集的...
分类：
其他 时间：
2014-04-26 03:36:45
收藏：
0 评论：
0 赞：
0 阅读：
336
看到很多 TX 都在问老版本 Raitonal 软件相关的问题，但是由于产品升级的时候有很多名字都发生了更改（比如说 Rational Rose 最新的版本变成了 Rational Software Architect，Rational Robot 最新版本变成了 Rational Functional Tester）。所以很多 TX 都体验不到 Rational 最新的软件，因此在这里做一个整理...
分类：
其他 时间：
2014-04-26 01:42:48
收藏：
0 评论：
0 赞：
0 阅读：
464
工厂方法模式
Factory Method，定义一个用于创建对象的接口，让子类决定实例化那一个类。工厂方法使一个类的实例化延迟到起子类。...
分类：
其他 时间：
2014-04-26 02:10:57
收藏：
0 评论：
0 赞：
0 阅读：
423
【算法设计与分析基础4.2-9】
荷兰国旗问题要求对字符R、W和B构成的任意数组排序（红、白和蓝是荷兰国旗的颜色），使得所有R排在最前面，W随后，B在最后。为该问题设计一个线性效率的在位算法。
【算法】
假设数组的状态如下
A[0] ... A[r-1]
A[r] ... A[w -1]
A[w] ... A[b] A[b+1] ... A[n -1]
全部填R...
分类：
其他 时间：
2014-04-26 01:47:47
收藏：
0 评论：
0 赞：
0 阅读：
620
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16787
Accepted: 6436
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他 时间：
2014-04-26 00:43:34
收藏：
0 评论：
0 赞：
0 阅读：
471
package com.tjb.ejb;
import javax.ejb.Local;
import javax.ejb.Remote;
import javax.ejb.Stateless;
@Stateless
@Remote
@Local
public class UserManagerBean implements UserManager {
public void saveUs...
分类：
其他 时间：
2014-04-26 01:54:18
收藏：
0 评论：
0 赞：
0 阅读：
475
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20757
Accepted: 9601
Description
The island nation of Flatopia is perfectly flat. Unfortunately,...
分类：
其他 时间：
2014-04-26 03:06:58
收藏：
0 评论：
0 赞：
0 阅读：
542
Pat1057代码
题目描述：
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto...
分类：
其他 时间：
2014-04-26 01:36:14
收藏：
0 评论：
0 赞：
0 阅读：
496
A：求平均数，水题，注意输出的格式。
D：从后往前做并查集，并记录集合个数即可
E：数论，先把L / G 分解质因子，然后这些质因子要分给三个数，就是A（3，2）每个因子的个数再相乘
G：暴力dfs剪枝。
H：记忆化搜索，dp[20][20][20][20][2]的状态，前4维的状态记录牌取的情况，最后一维记录是谁取的。
A：
#include
#include
#include ...
分类：
其他 时间：
2014-04-26 01:31:16
收藏：
0 评论：
0 赞：
0 阅读：
470
STL 中的划分算法 partition 的函数原型如下
template
ForwardIterator partition(ForwardIterator first, ForwardIterator last, Predicate pred);四点说明：
1、作用：将 [first, last) 中所有满足 pred 的元素置于不满足 pred 的元素前面。
2、返回值：设返回的迭代...
分类：
其他 时间：
2014-04-26 03:13:34
收藏：
0 评论：
0 赞：
0 阅读：
629
Bzoj1803 spoj qtree3 主席树的树上dfs序形式...
分类：
其他 时间：
2014-04-26 04:21:21
收藏：
0 评论：
0 赞：
0 阅读：
830
听说最近物电学院要组织活动了。电子，电器，物理各自准备了一个节目，但是由于节目安排时间有限，只能一个有专业的同学要表演。
主持人找到四组，要决定由哪一组上台表演。
标准一，辛苦程度。电器的排练很辛苦，让他们参加吧。
于是，主持人在表演流程中写上
电器表演。
标准二，表演效果。
电子的表演最精彩了。
主持人又重新将电器pass，表演流程中写上电子。
但是，又有标准三说。...
分类：
其他 时间：
2014-04-26 03:02:02
收藏：
0 评论：
0 赞：
0 阅读：
530
近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。
微软编程之美初赛第一场树题解http://blog.csdn.net/asdfghjkl1993/article/details/2430...
分类：
其他 时间：
2014-04-26 03:00:21
收藏：
0 评论：
0 赞：
0 阅读：
561
Plan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 686 Accepted Submission(s): 234
Problem Description
One day, Resty comes to...
分类：
其他 时间：
2014-04-26 01:55:58
收藏：
0 评论：
0 赞：
0 阅读：
781
基于Hadoop2.2.0版本分布式云盘的设计与实现...
分类：
其他 时间：
2014-04-26 02:20:50
收藏：
0 评论：
0 赞：
0 阅读：
687
给一个图，起点、终点、k，求起点到终点的第k短路。
基本思路：
A*结合了启发式搜索（充分利用题目所给信息来动态的做出决定，使搜索次数大大降低），和形式化方法（不利用图给出的信息，仅利用数学的形式分析，如dij算法）。
它通过一个估价函数 f(h) 来决定搜索方向。
#include
#include
#include
#include
#include
#inc...
分类：
其他 时间：
2014-04-26 03:20:05
收藏：
0 评论：
0 赞：
0 阅读：
532
