我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在，给你两 ...
分类：
其他好文 时间：
2016-11-08 01:01:00
阅读次数：
261
P75竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） 【 问题描述】 从1 ? N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输 ...
分类：
其他好文 时间：
2016-11-07 10:06:03
阅读次数：
249
P76竞赛时间： ????年??月??日??:??-??:?? 他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 ? N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行 ...
分类：
其他好文 时间：
2016-11-07 09:58:32
阅读次数：
197
扫描以下二维码下载并安装猿辅导App, 打开后请搜索教师姓名"赵胤"即可报名本课程(14次课, 99元). 1. 若 $3x^2 - x = 1$, 则 $6x^3 + 7x^2 - 5x + 2016$ 的值是多少? 解答: $$6x^3 + 7x^2 - 5x + 2016 = 2x(3x^2 ...
分类：
其他好文 时间：
2016-11-07 07:40:30
阅读次数：
290
A(hdu5961)：（BFS） 题意：给两个有向图=P=(V,E?P??)和Q=(V,E?Q??), 满足1.E?P??与E?Q??没有交；2、E?P??∪E?Q??是竞赛图。判断P与Q是否同时为传递的。一个有向图G是传递的，当且仅当对任意三个不同的顶点a,b,c，若有一条边从a到b且有一条边从b ...
分类：
其他好文 时间：
2016-11-06 11:34:37
阅读次数：
240
《算法导论》《算法竞赛入门经典》 《代码整洁之道：程序员的职业素养》 《程序员的自我修养》 《Metasploit渗透测试魔鬼训练营》 《Linux/UNIX系统编程手册》上下册 《UNIX网络编程》上下卷 《UNIX环境高级编程》 《TCP/IP详解》三卷 《C指针编程之道》 《WinSock网络 ...
分类：
其他好文 时间：
2016-11-05 23:38:46
阅读次数：
171
P76竞赛时间： ????年??月??日??:??-??:?? 他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 ? N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行 ...
分类：
其他好文 时间：
2016-11-05 23:34:15
阅读次数：
304
1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集，与可达到x点的点集 那么如何检验这个图是否传递；枚举完b和，枚举可达b点集中的点x，那么点x可达点集要包含c点集，这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst ...
分类：
其他好文 时间：
2016-11-05 20:38:15
阅读次数：
144
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 9 Problem Descrip ...
分类：
其他好文 时间：
2016-11-05 20:33:12
阅读次数：
238
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 16 Problem Descrip ...
分类：
其他好文 时间：
2016-11-05 20:25:32
阅读次数：
215
