01 2019 档案
摘要:这道题有些水。。。我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现1<=n<=401<=n<=401using namespace std;int main(){ printf("1\nN\n"); retu...
阅读全文
摘要:排名不分先后洛谷CSDN blog找规律!C++用法大全NOIP算法大全矩阵运算是个好东西图论画图?函数图象?LaTeX奆全!oier们的数据库!
阅读全文
摘要:T5:签到题思考难度:提高-?代码难度:普及?算法1:暴力实际得分:27算法2:有技巧的暴力枚举考虑枚举每一个nnn,然后对≤n\le n≤n的计数。发现nnn的二进制第一个111不可放,然后第二个111如果放1,后面随便放,如果不放,那第三个111可放,后...
阅读全文
摘要: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[...
阅读全文
摘要:T2:圆点思考难度:提高?代码难度:普及?首先有结论:半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d),其中χ(d)=1 (d​&NegativeThi...
阅读全文
摘要: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...
阅读全文
摘要: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\cd...
阅读全文