wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

noip2018游记

Day0 路上紧张到不行。特别担心今年会挂掉。 Day1 一塌糊涂 T1似乎是积木大赛的原题。当时只用了个分治的做法在洛谷上水过去了。考场上发现能被卡成\(n^2\) T2看了很久只好写了个exgcd，最后10分钟发现是个完全背包。哎。写完过不了大样例啊啊啊。果断删掉，又不小心把iostrea...

2018-11-11

0 468

[20181107][模拟赛]

题面 T1 思路考虑一下每个数会与其他位置的哪些数字遇到。显然每隔gcd(n,m,k)个数都会遇到一次。所以只要看一下将给出的所有数字全部对gcd(n,m,k)取模是否能包含从0到gcd(n,m,k) - 1的所有数就行了。代码 #include<cstdio> #incl...

2018-11-07

0 344

[20181107][模拟赛]

题面 T1 思路考虑一下每个数会与其他位置的哪些数字遇到。显然每隔gcd(n,m,k)个数都会遇到一次。所以只要看一下将给出的所有数字全部对gcd(n,m,k)取模是否能包含从0到gcd(n,m,k) - 1的所有数就行了。代码 #include<cstdio> #incl...

2018-11-07

0 343

[20181106][模拟赛]

题面 T1 思路直接预处理出两个数组，然后用树状数组维护一下就行了。注意树状数组开两倍空间代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<map> #in...

2018-11-06

0 336

[20181106][模拟赛]

题面 T1 思路直接预处理出两个数组，然后用树状数组维护一下就行了。注意树状数组开两倍空间代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<map> #in...

2018-11-06

0 437

[20181105][模拟赛]

题面 T1 思路把题目读错了。P[i][j]单调不升我看成单调上升了23333 然后正解是忽略上面这句话？然后我就A了？？？用f[i][j]表示前i场赢了j场的概率，那么将当前这一场赢或输分类dp就好了。代码 #include<cstdio> #include<...

2018-11-05

0 472

[20181105][模拟赛]

题面 T1 思路把题目读错了。P[i][j]单调不升我看成单调上升了23333 然后正解是忽略上面这句话？然后我就A了？？？用f[i][j]表示前i场赢了j场的概率，那么将当前这一场赢或输分类dp就好了。代码 #include<cstdio> #include<...

2018-11-05

0 477

[洛谷11月月赛]

比赛链接 T1 思路按照斐波那契的式子到着往前推就行，f[i]=f[i+2] - f[i+1],当找到某个值使得f[i] = 0,f[i+1] = 1的时候就停止。代码 //https://www.luogu.org/problemnew/show/P4994 #include<...

2018-11-04

0 353

[洛谷11月月赛]

比赛链接 T1 思路按照斐波那契的式子到着往前推就行，f[i]=f[i+2] - f[i+1],当找到某个值使得f[i] = 0,f[i+1] = 1的时候就停止。代码 //https://www.luogu.org/problemnew/show/P4994 #include<...

2018-11-04

0 395

[20181103][模拟赛]

题面 T1 思路因为0的个数超过了一半，所以只要将拍完序后，最中间的数到想得到的中位数之间的每个数都变成S即可。代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<...

2018-11-03

0 446