题目地址：ZOJ 3690
假设F(n)表示前n个人第n个人选择的数大于k的个数，G(n)表示的是前n个人第n个人选择的数小于等于k的个数
那么F(n) = F(n-1)*(m-k)+G(n-1)*(m-k) , G(n) = F(n-1)*k+G(n-1)*(k-1) , 那么最后的结果就是F(n)+G(n);
那么我们可以构造出矩阵
| m-k m-k| | F(...
分类：
其他好文 时间：
2014-09-28 00:28:00
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 377 Accepted Submission(...
分类：
编程语言 时间：
2014-09-27 22:31:40
阅读次数：
220
Language:
Default
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 15553
Accepted: 6658
Description
Given a n × n matrix A and a...
分类：
其他好文 时间：
2014-09-26 22:28:19
阅读次数：
249
题意：
初始值为零，后面奇数项成二加一，偶数项乘二。
思路：
其实区别就在于这个加一。
就是构造一个-1每次相成，然后1-1+1就ok了。
就是
| -1 1 0 |
| -1 1 0 | * | 0 1 1 | = | 1 0 1 |
| 0 0 2...
分类：
其他好文 时间：
2014-09-25 19:36:07
阅读次数：
129
去年通话邀请赛的B题，当时居然过的那么少。。。明明是一道非常裸的可行流最小流麽。。仅仅要对每种人分别求一下可行最小流加起来就能够了。建图是对每一个点拆点，容量上下届都设为v[i]，然后每一个点间能连边的直接连边就能够了。然后在这个图的基础上转化为可行流最小流，求一下就能够了。。。#include#....
分类：
其他好文 时间：
2014-09-25 15:17:59
阅读次数：
223
题目地址：HDU 4686
我去。。因为忘记把函数里的k定义成64位的，导致TLE了一晚上。。。晕。。
这题没什么技巧，就是根据公式构造就行。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-25 01:59:08
阅读次数：
277
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
题目地址：HDU 2276
这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。
于是就构造出了一个矩阵：
1,0,0,1
1,1,0,0
0,1,1,0
0,0,1,1
然后矩阵快速幂来求。
但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
代码如下：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-24 20:23:56
阅读次数：
189
题目地址：HDU 4565
这题曾经在上海邀请赛前做过，但是当时一点思路都没有，现在拿起这道题来简直是小菜一碟啊。而且这题跟hdu2256也很像。详情请看：HDU 2256
构造矩阵：
a,b
1,a
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-24 18:34:07
阅读次数：
180
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-09-24 03:45:15
阅读次数：
213
