题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1010题目描述： 有一个n*m的棋盘，根据象棋中马走日字的规则，问此棋盘最多可以存放多少个马，并且任意两个马之间不会相互攻击。解题思路； 从题目中给的棋盘可以看出，如果我们...
分类：
其他好文 时间：
2015-07-14 22:27:10
阅读次数：
167
题目链接：LightOJ 1070 Algebraic Problem
题意：已知a+b和ab的值求a^n+b^n。结果模2^64。
思路：
1.找递推式
得到递推式之后就是矩阵快速幂了
注意：模2^64，定义成unsigned long long 类型，因为无符号类型超过最大范围的数与该数%最大范围 的效果是一样的。
AC代码：
#include
#incl...
分类：
其他好文 时间：
2015-07-13 22:33:55
阅读次数：
236
题意：给n和k 计算那串公式的值。
做法：
找出 1^k 怎么推到2^k 再推到n^k的方法，再开一维记录总的值，就ok了。
初始矩阵
1^ 0 1^1 1^2 1^3 .....1^k 总
构造矩阵：
C(0,0) C(0,1) C(0,2) C(0,3)...C(0,k-1) C(0,k) 0
0 C(1,1) C(1,2) C(1,3)...C(1,k-1) C(1,k) 0
......
0 0 ...
分类：
其他好文 时间：
2015-07-13 22:31:40
阅读次数：
168
题意：
给你p=a+b， q=ab
算出 (a^n+b^)mod2^64
做法:
mod 2^64所以开 unsigned long long ，llu 就行了，达到上限会自动取模的。
然后就是公式了。我是在推公式中找到的规律。
a^2+b^2=(a+b)*(a+b)-2*a*b
a^3+b^3=(a^2+b^2)*(a+b)-a*b(a+b)
a^4+b^4=(a^3+b^3)*(a+b)-a*b(a^2+b^2)
设G(n)=a^n+b^n
G(n)=G(n-1)*p-G(G-2)*q
然后就是快速幂了...
分类：
其他好文 时间：
2015-07-13 16:09:50
阅读次数：
107
题意 已知LCM(a, b, c) = L 和 a、b、L 求最小的满足等式的c.
把数展开为素因子积的形式后
GCD(a,b)就是a,b的公共素因子取在a、b中的较小指数
LCM(a,b)就是a,b的所有素因子取在a、b中的较大指数
令m = LCM(a,b) 那么问题转化为了求最小的c满足 LCM(m, c) = L
那么最小的c就是L中不在m中的素因子和L...
分类：
其他好文 时间：
2015-07-12 11:11:45
阅读次数：
200
奇怪筛法
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit Status
Description
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. T...
分类：
其他好文 时间：
2015-07-12 09:49:46
阅读次数：
127
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1054题目大意： 给出n,m，问n^m的所有因子之和是多少？解题思路： 补充知识： 1：对于一个数字n=p1^t1+p2^t2+p3^t3+.........+pn^tn...
分类：
其他好文 时间：
2015-07-08 00:20:44
阅读次数：
253
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1090题目大意： 给出n,r,p,q四个数字1 2 #include 3 #include 4 #include 5 #include 6 using namespa...
分类：
其他好文 时间：
2015-07-05 23:45:33
阅读次数：
121
题目：http://www.lightoj.com/volume_showproblem.php?problem=1077题意：在平面上， 给出两个点的坐标 例如：（x， y） 其中x， y 都是整数。 求： 以这两个点为端点的线段上一共有几个整数点（即：横纵坐标皆为整数）。解法： 求出|x1 - ...
分类：
其他好文 时间：
2015-07-03 00:06:01
阅读次数：
185
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1084题目大意： 有n个点在一条以零为起点的坐标轴上，每个点最多可以移动k，问最终能不能把所有点都聚集在大于等于三个点的集合里面，如果能最少需要几个这样的集合？解题思路： ...
