妈呀51nod已经刷不动了又开始跟bzoj一样总是得看题解了。。。那么发一下总结吧。。。 1051：最大子矩阵 1013：等比数列求和+逆元就可以了。 1021：石子归并O(n3) 1268:O(2^20)爆搜。 1068：手推了一下发现110110110110。。。然后就可以了。。。 1099：u ...
分类：
其他好文 时间：
2016-09-09 22:03:57
阅读次数：
180
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^n的所有因子和。 ...
分类：
移动开发 时间：
2016-09-03 15:03:07
阅读次数：
253
快速幂，费马小定理，逆元。 设$dp[n]$表示$n$次操作之后的概率，那么$dp[n] = \frac{{(1 - dp[n - 1])}}{2}$。$1-dp[n - 1]$表示上一次没有在中间的概率，除以$2$表示$n$次操作之后的情况数是$n-1$次操作之后的两倍，所以要除以$2$，这个画画 ...
分类：
其他好文 时间：
2016-08-23 18:35:22
阅读次数：
269
题意：给定n，m，令k=1+sigam（inv（i，n））mod 1000000007。 n，m小于等于10^7. 求k^k^k^k....后一个k是前一个k的指数， 求这个值对m的mod，知道指数循环节，这就是个傻逼题，然而考场就是不知道这个，少了点东西，所以出题人就是个傻逼.... 指数循环节： ...
分类：
其他好文 时间：
2016-08-17 01:35:42
阅读次数：
182
简介逆元，简单的来说就是a?b≡1(modp)a*b≡1(mod p)，那么b就是a关于p的逆元。
正常的来说用扩展欧几里得来做。复杂度不是线性的。
但是如果所有的i≤p，有一个线性求逆元的方法。
正常的来说方法因为i≤pi≤p，所以考虑用i来表示p，并要求表示出来的所有数都能用p和i表示。
设p=ki+b，k=?pi?，l=pmodip=ki+b，k=\lfloor{p\over i}\r...
分类：
其他好文 时间：
2016-08-15 22:29:52
阅读次数：
361
D Tree Problem Description There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of t ...
分类：
其他好文 时间：
2016-08-15 14:10:12
阅读次数：
211
留个扩展gcd求逆元的板子。 设i，j为每颗苹果树的位置，因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后，x从0~n-1，y从0~n-1都访问过，但x，y不相同. 所以,x肯定要经过0点，所以我只需要求y点就可以了。 i，j为每颗苹果树的位置，设在经过了a步后，i到达了 ...
分类：
其他好文 时间：
2016-08-15 00:02:14
阅读次数：
220
转载请注明出处：http://www.cnblogs.com/HQHQ/p/5771061.html 一、基本知识点： gcd、ex_gcd、逆元、线性筛法、杜教筛、积性函数、BSGS、EX_BSGS等....... 二、试题集合： 三、知识点简要分析及题解： 持续更新中，敬请关注！！！ ...
分类：
其他好文 时间：
2016-08-14 22:12:11
阅读次数：
114
Vanya and Field 题目链接：http://www.codeforces.com/problemset/problem/492/E 逆元 刚看到这题的时候一脸懵逼不知道从哪下手好，于是打表找规律。但是打出来的东西完全不能看啊，有个鬼规律(╯‵□′)╯︵┻━┻，是我数据处理不当？按x排序后 ...
分类：
其他好文 时间：
2016-08-14 11:28:42
阅读次数：
125
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2016-08-10 22:17:15
阅读次数：
143
