POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )这是一道数论的好题，需要较好的数学基础题意: 给定A,B，求A^B的所有因数的和，再MOD 9901分析：这里用到了数论当中相当一部分知识a. 唯一分解定理任何一个整数都可以分解为若干个素数的幂的乘积的形式A = ( ...
分类：
其他好文 时间：
2014-10-06 19:01:50
阅读次数：
149
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用...
分类：
其他好文 时间：
2014-10-05 23:37:59
阅读次数：
231
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告：虽然x和y的范围都是10^8，但是如果a 是大于1000的话，那么a^3就会大于10^9，这样等号的右边只有一个10 * c + 3，这个最大只能达到10^9数量级，所以，不...
分类：
其他好文 时间：
2014-10-03 23:45:25
阅读次数：
300
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
本学期的数学生涯正式开始，第一个进军的毫无疑问是数论。现在还属于学习和消化阶段，写这样零散地整理知识点，以后再总结。1. 模算术 （ 快速幂取模 ）//在O(logn)的时间复杂度完成 a^b % m 的计算//另外还有模算术(a+b)%c =( a%c + b%c ) %c(a-b)%c =( a...
分类：
其他好文 时间：
2014-09-09 21:23:49
阅读次数：
308
个人学习整理，如有不足之处，请不吝指教。转载请注明：@CSU-Max
Max之前的一篇关于Session 和 Cookie 的文章：cookie和session那些事
会话简介
web服务器跟踪客户状态的几种方式：
1、在html表单中加入隐藏字段，它包含用于跟踪用户状态的数据；
2、重写URL，及在URL中附带用户的状态信息；
3...
分类：
Web程序 时间：
2014-09-09 20:10:09
阅读次数：
302
前年的省赛题，难点在于这个石头的推移不太好处理后来还是看了阳神当年的省赛总结，发现这个石头这里，因为就四五个子，就暴力dfs处理即可。先把石头当做普通障碍，进行一遍全图的dfs或者bfs，找到可以找的点，然后dfs每次探索新区域的新点即可，想通了这里很好做了#include #include #in...
分类：
其他好文 时间：
2014-09-09 17:57:19
阅读次数：
270
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环，对于当前不相等的，等于前一个的值，相等的，等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-09 17:48:39
阅读次数：
244
