题目中说每一个good pair 都满足(u+v)%2 == 1,即一个奇数,一个偶数。
首先我们要拿出一原点S,汇点T,S联到所有的num[odd]的质因子上,T联到所有的num[even]的质因子上,边的流量为num[i]中相应质因子的个数。
再根据给出的,假设u为奇数,则从u的质因子上联到相等的v的质因子上,流量为INF。
丢到模板里跑一遍就好了。
#include
#includ...
分类:
其他好文 时间:
2015-01-17 16:38:05
阅读次数:
190
iptables本身没有TRACK target,以至于你不能指定需要被conntrack模块处理的数据包白名单,比如我想实现:除了来源IP是192.168.10.0/16网段的需要被track之外,其它的都不要track。 当然,你可以通过下面的配置实现我的需求:iptables -t raw -A PREROUTING ! -s 192.168.10.0/16 -j NOTRACK...
分类:
其他好文 时间:
2015-01-17 16:37:05
阅读次数:
189
1、错误描述
ReferenceError: Error #1065: 变量 dataGridArray 未定义。
at global/flash.utils::getDefinitionByName()
at mx.utils::DescribeTypeCache$/describeType()[E:\dev\4.0.0\frameworks\projects\framework\src\...
分类:
其他好文 时间:
2015-01-17 16:37:22
阅读次数:
154
通过iOS 8 app extensions,我们可以选择多种方式去分享我们app的功能。Document Provider extension是这些扩展之一,它允许我们的app和其它app进行文件传送、接收交互。
如果你曾无休止地为你的apps寻找云存储无缝衔接方式,以此实现文档共享,那么Document Provider简直就是为你设计的。( 好吧,这简直就是为我设计的。^-^ )
...
分类:
其他好文 时间:
2015-01-17 16:34:43
阅读次数:
517
题目大意:简单易懂自己看- -
去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -
#include
#include
#include
#include
#define M 510
#define MOD 10007
using namespace std;
int n;
char s[M];
int main()
{
int i;
scanf("%s",s...
分类:
其他好文 时间:
2015-01-17 16:37:08
阅读次数:
249
Queuing
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Queues and Priority Queues are data structures which are known to most comp...
分类:
其他好文 时间:
2015-01-17 16:36:07
阅读次数:
201
Another kind of Fibonacci
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As we all known , the Fibonacci series : F(0) = 1, F(1)...
分类:
其他好文 时间:
2015-01-17 16:33:50
阅读次数:
149
Choosing number
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
There are n people standing in a row. And There are m numbers, 1.2....
分类:
其他好文 时间:
2015-01-17 16:33:28
阅读次数:
212
开发iOS通讯录项目,遇到一个tableview 索引的问题。
测试同学发现一个bug:添加一个名字为宽字符A不能归并到索引A的section中,而是使用了添加了一个叫A的索引...
分类:
其他好文 时间:
2015-01-17 16:34:29
阅读次数:
231
本篇主要介绍TextView的可控制跑马灯效果实现。Android自带的TextView添加几个属性就可以实现跑马灯效果,大概是这样 android:ellipsize="marquee" android:focusable="true" andro...
分类:
其他好文 时间:
2015-01-17 16:32:02
阅读次数:
132
#include #include #include #include int main() { int i,v; char bs[33]; char b[33]; char hs[9]; char h[9]; char s[4]; char *e;// 十...
分类:
其他好文 时间:
2015-01-17 16:33:22
阅读次数:
150
3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物...
分类:
其他好文 时间:
2015-01-17 16:33:50
阅读次数:
191
Flex父子窗口相互调用(1)父窗口 ParentWindow.mxml: (2)子窗口
分类:
其他好文 时间:
2015-01-17 16:31:35
阅读次数:
179
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2538Solved:905[Submit][Status]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[...
分类:
其他好文 时间:
2015-01-17 16:31:32
阅读次数:
184
安装:1. 下载VNC文件,我使用的是:VNC-5.2.2-Linux-x64-RPM.tar.gz。去官网下载即可。2. 解压:tar -xzvf VNC-5.2.2-Linux-x64-RPM.tar.gz3. 安装:yum install VNC-Server-5.2.2-Linux-x64....
分类:
其他好文 时间:
2015-01-17 16:29:03
阅读次数:
269
题目描述Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入描述Input Descri.....
分类:
其他好文 时间:
2015-01-17 16:30:25
阅读次数:
197
这节主要介绍当web服务器使用了REMOTE_USER的时候,该如何在你的django应用中使用外部的认证源,远程用户主要见于企业内部网,主要使用单点登录解决方案。在django中,REMOTE_USER在request.META中时有效的属性,如果你要在django中使用REMOTE_USER,请...
分类:
其他好文 时间:
2015-01-17 16:29:59
阅读次数:
375