【BZOJ2973】石头游戏 Description 石头游戏的规则是这样的。 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。它包括： 数字0~9：拿0~9个石头到该格子。 NWSE：把这个格子内 ...
分类：
其他好文 时间：
2017-05-01 10:03:50
阅读次数：
178
【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩， ...
分类：
其他好文 时间：
2017-04-30 22:57:33
阅读次数：
332
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4037 【题解】 我们发现容易得出递推式：f[i] = Σf[i-j] (1<=j<=m) 那么就能矩阵乘法了。容易构造转移矩阵： 如果是5*5的大概是这样： 0 1 0 0 0 0 0 1 0 ...
分类：
其他好文 时间：
2017-04-30 20:39:16
阅读次数：
272
注意到$r<k$ 别问我为什么要强调。 考场上前30分水水。 然后写阶乘的时候大力$n\log {n}$预处理 本机跑的挺快的，然后稳稳的T掉了。 然后就是简单的矩阵乘法了。 ...
分类：
其他好文 时间：
2017-04-27 21:10:43
阅读次数：
417
(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
题目描述 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 输入 一行三个整数 b;d;n 输出 一行一个数表示模 7528443412579576937 之后的结果。 样例输入 1 5 9 样例输出 76 提示 其中 0<b^2<=d<(b+1)^2<= ...
分类：
其他好文 时间：
2017-04-24 14:07:27
阅读次数：
170
弱弱的买了随机算法的视频水了一下2333 真的是好神 大概就是判AB=C,这样的话再等式两边同乘一个1*n的矩阵H（貌似有个专业的名字），这样矩阵乘法的复杂度就是n^2的。 因为矩阵乘法是有结合律的，所以就是先算出HA（蛤？？）,再算(HA)*B，然后和HC看是不是相等就好 get高端暴力姿势 ...
分类：
其他好文 时间：
2017-04-19 10:05:24
阅读次数：
248
4180: 字符串计数 Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进 ...
分类：
其他好文 时间：
2017-04-17 21:00:29
阅读次数：
379
来自FallDream，未经允许，请勿转载，谢谢。 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。答案取模20170408 n<=10^9 m<=2*10 ...
分类：
其他好文 时间：
2017-04-14 20:18:41
阅读次数：
418
数学问题 递推 矩阵乘法 快速乘 置换群 burnside引理 欧拉函数 ...
分类：
其他好文 时间：
2017-04-12 01:47:52
阅读次数：
204
