Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 未归档（共87篇）

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7,...

2020-04-04

0 389

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7,...

2020-04-04

0 418

Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences

题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7,...

2020-04-04

0 330

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 351

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 621

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 396

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 371

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 434

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 410

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 444