最近闲来无事，准备集中精力刷一波数论与图论。矩阵快速幂是数论里面的重要组成部分，值得我好好学习一下。因为题目比较多，分析也比较多，所以将此专题分成几个部分。做完这一专题，可能会暂时转向图论部分，然后等我组合数学学得差不多了，再回过头来继续做数论题。
矩阵快速幂算法的核心思想是将问题建模转化为数学模型（有一些简单题目是裸的矩阵模型，但是大部分难题就是难在要构造矩阵，用矩阵方法解决问题），推倒递推式...
分类：
其他好文 时间：
2016-03-26 07:06:46
阅读次数：
179
3.19 颓了一周： 区间开方区间查询 可以用树状数组暴力修改+并查集维护下一个不为1的数 暴力枚举前缀串判定 组合数学水题。。 水。 基环森林上DP。基环树就是在树上加上一条边。 这题可以对于每一棵环套树，先dfs找环，找到环以后断环为链并将断开的两个点强制其中一个点为根且不选做一次树形DP，对另
分类：
其他好文 时间：
2016-03-20 00:25:56
阅读次数：
236
1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 895 Solved: 422[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的
分类：
编程语言 时间：
2016-03-12 00:03:42
阅读次数：
285
H - Benches Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description The city park of IT City contains n east to
分类：
其他好文 时间：
2016-03-11 20:47:21
阅读次数：
128
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错
分类：
其他好文 时间：
2016-02-19 21:54:31
阅读次数：
203
组合数学题。好难啊，请教了Xiang578大神&&看了他题解才会的...... 甩上题解链接：http://blog.csdn.net/xinag578/article/details/50645160 另外还发现了组合数递推公式实际上就是一个01背包。 #include <stdio.h> #in
分类：
其他好文 时间：
2016-02-13 14:33:06
阅读次数：
159
从n+m步中挑选min(n,m)步向上走，剩下的就是向下走。 求解n+mCmin(n,m)时，要一边计算一边约分。 #include <cstdio> #include <algorithm> #include <iostream> using namespace std; unsigned int
分类：
其他好文 时间：
2016-01-29 15:31:47
阅读次数：
144
1 //组合数学 2 //计算sum{i从右往左数的第一个非0数字，p 4 typedef long long ll; 5 6 ll sum(ll n) 7 { 8 ll ans = 0, x; 9 while(n)10 {11 x = n % 10;12...
分类：
其他好文 时间：
2016-01-21 13:41:57
阅读次数：
119
A pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (...
分类：
其他好文 时间：
2015-12-26 18:48:10
阅读次数：
202
In a galaxy far far away there is an ancient game played among the planets. The specialty of the gameis that there is no limitation on the number of p...
分类：
其他好文 时间：
2015-12-26 18:43:20
阅读次数：
232
