ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

数论出题组比赛用题：签到题（待完善）

T5:签到题思考难度：提高-? 代码难度：普及? 算法1：暴力实际得分：27 算法2：有技巧的暴力枚举考虑枚举每一个nnn，然后对≤n\le n≤n的计数。发现nnn的二进制第一个111不可放，然后第二个111如果放1，后面随便放，如果不放，那第三个111可放，后...

2019-01-06

0 296

数论出题组比赛用题：签到题（待完善）

T5:签到题思考难度：提高-? 代码难度：普及? 算法1：暴力实际得分：27 算法2：有技巧的暴力枚举考虑枚举每一个 n n ...

2019-01-06

0 259

数论出题组比赛用题：传球游戏

T1:传球游戏思考难度：提高? 代码难度：提高? 正解：矩阵快速幂若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数，易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]...

2019-01-01

0 426

数论出题组比赛用题：传球游戏

T1:传球游戏思考难度：提高? 代码难度：提高? 正解：矩阵快速幂若令 f [ i ...

2019-01-01

0 303

数论出题组比赛用题：圆点

T2:圆点思考难度：提高? 代码难度：普及? 首先有结论：半径 R \sqrt{R} R ...

2019-01-01

0 262

数论出题组比赛用题：圆点

T2:圆点思考难度：提高? 代码难度：普及? 首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1 (d&NegativeThinSpace;&NegativeThinSpa...

2019-01-01

0 337

数论出题组比赛用题：数列

T3:数列思考难度：提高? 代码难度：提高? 算法0：暴力实际得分：0 算法1：考虑x=y=1x=y=1x=y=1的情况，显然有an=an−1+an−2a_n=a_{n-1}+a_{n-2}an=an−1+an−2(废话)，故 an×an+1a_n\times...

2019-01-01

0 326

数论出题组比赛用题：数列

T3:数列思考难度：提高? 代码难度：提高? 算法0：暴力实际得分：0 算法1：考虑 x = y ...

2019-01-01

0 263

数论出题组比赛用题：公约数

T4:公约数思考难度：提高? 代码难度：省选-? 算法1：暴力计算实际得分：10 算法2：首先gcd⁡(i⋅j,i⋅k,j⋅k)=gcd⁡(i,j)×gcd⁡(i,k)×gcd⁡(j,k)gcd⁡(i,j,k)\gcd(i\cdot j,i\cdot k,j\cdot ...

2019-01-01

0 332

数论出题组比赛用题：公约数

T4:公约数思考难度：提高? 代码难度：省选-? 算法1：暴力计算实际得分：10 算法2：首先 gcd ⁡ ( ...

2019-01-01

0 277