求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 ...
分类：
移动开发 时间：
2017-05-23 18:53:51
阅读次数：
285
思路： 记忆化搜索。 n条直线的交点方案数 =（n-r）条平行线与r条直线交叉的交点数+r条直线本身的交点方案 =（n-r）*r+r条直线之间本身的交点方案数（0<r<=n） 于是可以枚举r，递归来计算。 实现： ...
分类：
其他好文 时间：
2017-05-23 14:24:33
阅读次数：
99
原文：http://blog.csdn.net/dan15188387481/article/details/49621447 在C语言中，经常需要对内存进行操作，里面涉及很多函数，但是memset函数的使用有一点需要大家格外注意，这也是我在做项目时遇到过的一个问题，调试了很久才找出来错误。 函数原 ...
分类：
编程语言 时间：
2017-05-21 21:52:35
阅读次数：
178
题意,就是根据斜线组成的迷宫,判断能够组成多少个闭环. 解法: 放大俩倍或者三倍 俩倍 \ >10 01 三倍 \ >100 010 001 然后深搜,有个问题,没有判断是否成环,它竟然过了,待证明 它到底对不对 ...
分类：
其他好文 时间：
2017-05-21 19:49:39
阅读次数：
166
P1015 回文数 P1015 回文数 P1015 回文数 标签 字符串 模拟 NOIp普及组 1999 云端 难度 普及- 时空限制 1s / 128MB 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从 ...
分类：
其他好文 时间：
2017-05-21 19:48:10
阅读次数：
110
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9957 Accepted: 4537 Description The cows have reconstructed Farmer John's ...
分类：
其他好文 时间：
2017-05-21 16:02:14
阅读次数：
168
题目地址：HDU 2604 Queuing 题意： 略 分析： 易推出: f(n)=f(n-1)+f(n-3)+f(n-4) 构造一个矩阵： 然后直接上板子： /* f[i] = f[i-1] + f[i-3] + f[i-4] */ #include<cstdio> #include<cstrin ...
分类：
其他好文 时间：
2017-05-21 14:54:21
阅读次数：
244
题意:求1-n!里与m!互质的数有多少？(m<=n<=1e6). 因为n!%m!=0,所以题目实际上求的是phi(m!)*n!/m!. 预处理出这些素数的逆元和阶乘的模即可。 # include <cstdio> # include <cstring> # include <cstdlib> # i ...
分类：
其他好文 时间：
2017-05-21 13:45:01
阅读次数：
189
题意：从s到t，每一个点有f值，仅仅能从f值小的到大的。到T后回来。仅仅能从f值大的到 小的，求可行否。 往返，事实上就是俩条路过去（每一个点最多一次）。所以想到流量为2，跑最大流。看是否满2，又要每一个点最多一次的条件，故每一个点拆为2个，都是经常使用的。 注意一下起点的拆点流量为2. #incl ...
分类：
其他好文 时间：
2017-05-21 09:54:32
阅读次数：
181
花了一个多小时终于ac了，有时候真的是需要冷静一下重新打一遍才行。 这题就是 |aod(n)| = |1 ax*bx ax*by ay*bx by*ay| |aod(n-1) | |an*bn | = |0 ax*bx ax*by ay*bx by*ay| |an-1*bn-1 | |an | = ...
分类：
其他好文 时间：
2017-05-20 19:00:23
阅读次数：
206
