
矩阵
Mychael
蒟蒻一枚QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P3933 Chtholly Nota Seniorious 【二分 + 贪心 + 矩阵旋转】
威廉需要调整圣剑的状态,因此他将瑟尼欧尼斯拆分护符,组成了一个nnn行mmm列的矩阵。每一个护符都有自己的魔力值。现在为了测试圣剑,你需要将这些护符分成 A,B两部分。要求如下:圣剑的所有护符,恰好都属于两部分中的一部分。每个部分内部的方块之间,可以通过上下左右相互到达,而且每个内部的方块之间互相到达,最多允许拐一次弯。例如AAAAA AAAAA AAAAA原创 2017-10-21 22:58:45 · 413 阅读 · 0 评论 -
字符串构造的dp 【bzoj1009 &bzoj1030】
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4305 Solved: 2637[Submit][Status][Discuss]Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00Input原创 2017-11-26 10:07:21 · 237 阅读 · 0 评论 -
BZOJ2875 [Noi2012]随机数生成器 【矩阵乘法 + 快速乘】
题目栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数 总是由上一个数原创 2018-01-12 18:15:55 · 274 阅读 · 0 评论