大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
POJ 2387 Til the Cows Come Home （最短路+Dijkstra）
用的是大白书的模板，所以不会灵活运用，真伤脑经。...
分类：
其他好文 时间：
2014-08-04 21:34:58
阅读次数：
297
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
大白书里面的题感觉就是没有什么固定的思路，只能认真理解学习汝佳大大的代码。这里用的Floyd判圈法，就像插图里面的一样，两个小孩，一个快一个慢，如果实在一个环形跑道，那么快的那个最终一定会“追上”慢的那个。明显这里还是有重复计算的部分，但相对其他算法来说还是比较高效的吧，我猜。。6s的题居然只用了0...
分类：
其他好文 时间：
2014-08-02 18:12:23
阅读次数：
166
绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-27 21:58:39
阅读次数：
288
今天手贱把Windows 7的启动项删了，因为是GPT分区，EFI引导的，又不像MBR那般容易解决
想想重装系统也麻烦，而且只是删了个启动项而已，就没必要去费那个时间
想了一下，Windows 那个系统修复好像可以拯救，于是乎开始准备道具：
所用道具如下：
1、8G或以上U盘一只（4G的貌似也可以，没记错的话……）
2、U盘已做好启动盘（老毛桃、大白菜之类的，一定...
题目链接非原创 原创地址：http://blog.csdn.net/jingqi814/article/details/26117241题意：输入n座山的信息（山的横坐标，高度，山底宽度），计算他们的轮廓线，即露出来的表面边长，有些山是重叠的不计。空白地带不计，每座山都是等腰三角形。分析：大白书P4...
分类：
其他好文 时间：
2014-07-26 17:10:52
阅读次数：
329
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
下了Fedora20,想放在U盘上做成启动盘。结果问题多多。做驱动在网上找了universalusbinstaller,大白菜等都不行。最后还是用了Fedora官方推荐的liveusbcreator才成功。进入u盘里把文件夹syslinux改成ioslinux把里面的cfg文件用记事本打开，修改一下原本是root=live:LABEL=Fedora-..
分类：
系统相关 时间：
2014-07-20 23:17:34
阅读次数：
336
Trie+DP
大白书上的字典树训练题。
题意是说一个字符串可能有多少种小串组成。
例如
abcd
4
a
b
cd
ab
abcd=a+b+cd；abcd=ab+cd；
递推为：从最后一位往前，dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S[1,2,3,…,i,…len]
...
分类：
其他好文 时间：
2014-07-17 19:26:33
阅读次数：
277
