2020-2021:teams:alchemist:pku_campus_2017
目录
简况
AC 7题，Rank 9th
总结与反思
cmx
lpy
xsy
题解
A. Is Your System Safe?
B. Tiling Dominoes
C. Skating on Weiming Lake
D. Travel to Qomolangma
E. Walking Around the Country
F. A Simple Math Problem
题意:
求解$(7+4\sqrt{3})^{n}$整数部分
题解:
$(7+4\sqrt{3})^{n}=x+y\sqrt{3},(7-4\sqrt{3})^{n}=x-y\sqrt{3}$
$0<(7-4\sqrt{3})<1,0<(7-4\sqrt{3})^{n}<1 \Rightarrow
x,y\sqrt{3}整数部分相差不超过过1
又x \in N^{+},[y\sqrt{3}]=x-1,[(7+4\sqrt{3})^{n}]=2x-1$
$在Z(\sqrt{3})空间上快速幂即可$
by Hardict
G. Go! Go! Go!
H. Reverse K-th Problem
I. Stairs of Tetris
J. Pairs
K. Lying Island
补题
2020-2021/teams/alchemist/pku_campus_2017.1588823094.txt.gz · 最后更改: 2020/05/07 11:44 由 hardict
