01 2019 档案

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

点击右上角即可分享
微信分享提示