2020-team1-C011

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/13  dirt: 56%
rank: 37
[[Image(Rank.png,800px)]]
== 总结 ==
Sakuya: 做出了全场做少人过的B构造题,对线打赢了 tourist (bushi.
== 题解 ==
A: 
B: 打表,观察并思考 n=8 以及 n=12 的解然后模仿出 n=16 和 n=20 的构造。n=4*k时 a[0]=2*k、a[k]=k,剩下倒序填入;n=4*k+1时 a[0]=2*k+1、a[k]=k,剩下倒序填入。
C: 
D: 
E: 
F: 
G: 
H: 
I: 
J: a_k=k*(k+1),计算 k 和 k+1 的不同质因子个数。
K: 设n*3的方案数为a_n,n*3缺右上角三个的方案数为b_n,写出递推式然后矩乘。

[/wiki/2020-team1 返回]

概述

solved: 8/13 dirt: 56%

rank: 37

总结

Sakuya: 做出了全场做少人过的B构造题,对线打赢了 tourist (bushi.

题解

A:

B: 打表,观察并思考 n=8 以及 n=12 的解然后模仿出 n=16 和 n=20 的构造。n=4*k时 a[0]=2*k、a[k]=k,剩下倒序填入;n=4*k+1时 a[0]=2*k+1、a[k]=k,剩下倒序填入。

C:

D:

E:

F:

G:

H:

I:

J: a_k=k*(k+1),计算 k 和 k+1 的不同质因子个数。

K: 设n*3的方案数为a_n,n*3缺右上角三个的方案数为b_n,写出递推式然后矩乘。

附加文件