我们知道，要把一个非边双连通图构造成一个边双连通图，只需把这个图化简（边双连通分量缩点）成一个树，然后 找出叶子节点个数leaf，(leaf+1)/2就是要新添加的边数。 现在，对与有向图来说，我们需要求加最少的边，使得一个非强连通图变成一个强连通图，最少的边数是多少？ 同样的，我们需要...
分类：
其他好文 时间：
2015-03-28 17:00:41
阅读次数：
192
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
网络流/费用流 跪跪跪，居然还可以这样建图…… 题解：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上.....
分类：
其他好文 时间：
2015-03-20 20:16:06
阅读次数：
171
看题目的Hint 图形就知道题意了，对着图形，稍微观察一下就会发现，每一层需要的卡牌数目为 2 * n + (n - 1)个，然后大致就有个思路，暴力枚举，但是仅仅这样没法子枚举，这个公式 只代表其中一层，不可能对每一层都枚举吧，可以化简一下 公式就是 3 * n - 1，这样就会发现 每次差1就是3的倍数了，然后每一层都差1，如果有i层的话，那么其实就是差了i，这样就很容易想到了，假设共有卡牌...
分类：
其他好文 时间：
2015-03-18 23:28:37
阅读次数：
351
Aurelia 是下一代 JavaScript 客户端框架，利用简单的约定来激发你的创造力。凭借其强大的专注于开发经验， Aurelia 可以使您不仅创造惊人的应用程序，同时也享受这个过程。它经过精心设计，是可插拔和可定制的。
分类：
Web程序 时间：
2015-03-18 10:12:44
阅读次数：
125
业务系统性能优化的前提时观察和诊断，观察工具如下：
前端优化工具：YSlow
页面响应时间：Firebug
方法相应时间：btrace
GC日志分析：JVM 启动参数
数据库优化：慢查询
系统资源调用：监控...
分类：
编程语言 时间：
2015-03-15 13:53:19
阅读次数：
113
有时候在缩放后，需要知道该次缩放是在哪个坐标开始缩放的。如上篇已知缩放的点，然后在该点对其缩放。本篇其实是逆运算(x,y)就是当初在该点进行缩放化简之后很简单，代码如下： func getZoomPoint(fromRect:CGRect,toRect:CGRect)->CGPoint{ ...
分类：
其他好文 时间：
2015-03-15 12:04:52
阅读次数：
118
MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i ) ( i>=3)
mod 1000000007
是质数 , 根据费马小定理 a^phi( p ) = 1 ( mod p ) 这里 p 为质数 且 a 比 p小 所以 a^( p - 1 ) = 1 ( mod p )
所以对很大的指数可以化简 a ^ k % p == a ^ ( k %(p-1) ...
分类：
其他好文 时间：
2015-03-13 00:24:07
阅读次数：
271
个人对前端优化的一些简要总结，参考了一些别人写得资料服务器方面：提高自己服务器质量，带宽等方面开启浏览器缓存，减少http请求开启gzip压缩使用内容分发网络cdnhtml界面css文件放在head，js文件放在html尾部。下载某一个js时其他任务是暂停的，需要等这个JS下载并执行完毕后再下载其他...
分类：
其他好文 时间：
2015-03-12 22:17:07
阅读次数：
115
