Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这...
分类：
其他好文 时间：
2014-12-23 12:04:00
阅读次数：
189
首先，列方程我们定义s[i] = 10 ^ ((int) log(i))于是，f[i] = (f[i - 1] *s[i] + i) % p反正总之就是个沙茶递推然后我们来看优化。。。怎么感觉像矩阵乘法呢？发现要按照log(i)即i的位数分类讨论，在相同位数的时候令矩阵为s[i]0 01 1 00 ...
分类：
其他好文 时间：
2014-12-20 18:06:51
阅读次数：
203
题目大意：求1234567891011121314...n mod m 的值
设F(n)=1234567891011121314...n 那么显然有F(n)=F(n-1)*(floor(lgn)+1)+n
于是我们可以矩乘
将数字按照floor(lgn)+1分类
构造状态矩阵F(n) n+1 1 初值为0 1 1
1~9的转移矩阵为
10 0
0
1 1 0
0 1 1...
分类：
其他好文 时间：
2014-12-18 20:45:40
阅读次数：
199
题目1354：和为S的连续正数序列
时间限制：2 秒内存限制：32 兆特殊判题：否提交：1685解决：511
题目描述：
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你...
分类：
其他好文 时间：
2014-12-11 19:09:46
阅读次数：
176
蒟蒻线性代数太烂了。。。这个逼题居然卡了半天才做出来，弱的不行啊。。。
矩阵快速幂，把n这个len位数拆成len次分段快速幂就可以了。
注意取模的数字m
代码：
#include
#include
#include
#include
#include
#define MAXN 4
using namespace std;
typedef long long int LL;
...
分类：
其他好文 时间：
2014-11-20 20:26:46
阅读次数：
251
一切以老师通知为准时间内容2014-8-29时间：8月31日上午8：30地点：预计在杨桥中学3号楼二楼需要带的材料：1.英语作业2.语文作业3.数学作业：考卷4.暑假之友5.21天养成好习惯。。。。。。等2014-8-29如何开展社区小分队.doc
分类：
其他好文 时间：
2014-08-29 17:44:18
阅读次数：
208
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:955Solved:535[Submit][Status]Description题解：第一次知道矩阵乘法还能这样用，真是太神了！我想到了递推式：f[i]=(f[i-1]*10...
分类：
其他好文 时间：
2014-08-22 23:41:39
阅读次数：
311
题目描述：
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?
Good Luck!
输入：
输入有多...
分类：
其他好文 时间：
2014-08-14 16:54:08
阅读次数：
245
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27823291题目描写叙述：小明非常喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他立即就写出了正确答案是100。可是他并不满足于此,他在想到底有多少种连续的正数序列的和为100(...
分类：
其他好文 时间：
2014-07-11 09:51:58
阅读次数：
283
