2018年12月__TCgogogo_

原创 luogu 1357 花园 (状压dp+矩阵快速幂推荐)

题目描述小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则，任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K<M)个C形的花圃，其余花圃均为P形的花圃。例如，N=10,M=5,K=3。则CCPCPPPPCC 是一种不符合规则的...

2018-12-15 21:24:48 288

原创 HDU 5950 Recursive sequence (矩阵快速幂)

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s): 1852Problem DescriptionFarmer John likes ...

2018-12-08 21:19:04 276

原创 HDU 2157 How many ways?? (矩阵快速幂可达矩阵)

How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5358 Accepted Submission(s): 2116 Problem Description春天到了, HDU校园里开满了花,...

2018-12-08 18:56:34 286

原创 luogu P2044 [NOI2012]随机数生成器 (矩阵快速幂 + 快速乘)

题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。...

2018-12-08 18:18:24 227

原创 BZOJ 1047 [HAOI2007]理想的正方形 (二维单调队列)

1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4389 Solved: 2514Description　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input　　第一行为3个整数，分别表示a,b,n的值第二行至...

2018-12-07 01:27:49 214

原创 luogu 3796 【模板】AC自动机（加强版）

题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。输入输出格式输入格式：输入含多组数据。每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。接下去N行，每行一个长度小于等于70的模式串。下一行是一个长度小于等于10^6的文本串T。输入结束标志为N=0。输出格...

2018-12-02 11:08:52 212

原创 HDU 5880 Family View (AC自动机屏蔽敏感词)

Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3272 Accepted Submission(s): 709 Problem DescriptionSteam is a digital dis...

2018-12-01 09:36:20 418 1

Tc的专栏