- 博客(14)
- 收藏
- 关注
RSS订阅原创 AT649 自由研究
这道题有些水。。。我们观察到，这是一道彻底离线的题目，连输入也没有，我们可以发现1&lt;=n&lt;=401&lt;=n&lt;=401<=n<=40于是，我们就可以考虑n=1n=1n=1的情况法1：#include<cstdio>using namespace std;int main(){ printf("1\nN...
2019-01-24 18:41:19
136
原创 AT649 自由研究
这道题有些水。。。我们观察到，这是一道彻底离线的题目，连输入也没有，我们可以发现1<=n<=401<=n<=401<=n<=40于是，我们就可以考虑n=1n=1n=1的情况法1：#include<cstdio>using namespace std;...
2019-01-24 18:41:00
143
原创 好用的一些网站
排名不分先后洛谷CSDN blog找规律！C++用法大全NOIP算法大全矩阵运算是个好东西图论画图？函数图象？LaTeX奆全！oier们的数据库！ ...
2019-01-12 19:03:00
65
原创 好用的一些网站
排名不分先后洛谷CSDN blog找规律！C++用法大全NOIP算法大全矩阵运算是个好东西图论画图？函数图象？LaTeX奆全！oier们的数据库！
2019-01-12 19:02:44
634
2
原创 数论出题组比赛用题：签到题（待完善）
T5:签到题思考难度：提高-?代码难度：普及?算法1：暴力实际得分：27算法2：有技巧的暴力枚举考虑枚举每一个nnn，然后对≤n\le n≤n的计数。发现nnn的二进制第一个111不可放，然后第二个111如果放1，后面随便放，如果不放，那第三个111可放，后面随便放，…所以对于一个nnn，可以放的就是删去第一个111后的值。...
2019-01-06 08:43:00
107
转载 数论出题组比赛用题：签到题（待完善）
T5:签到题思考难度：提高-?代码难度：普及?算法1：暴力实际得分：27算法2：有技巧的暴力枚举考虑枚举每一个nnn，然后对≤n\le n≤n的计数。发现nnn的二进制第一个111不可放，然后第二个111如果放1，后面随便放，如果不放，那第三个111可放，后面随便放，…所以对于一个nnn，可以放的就是删去第一个111后的值。实际得分54算法3：...
2019-01-06 08:42:57
1358
原创 数论出题组比赛用题：传球游戏
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]f[i][j]=f[i−1][j−1]+f[i−1][j+...
2019-01-01 20:31:00
105
转载 数论出题组比赛用题：传球游戏
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]f[i][j]=f[i−1][j−1]+f[i−1][j+1]但是直接这样递推O(nm)O(nm)O(nm)会TL...
2019-01-01 20:30:30
2235
3
转载 数论出题组比赛用题：圆点
T2:圆点思考难度：提高?代码难度：普及?首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1&amp;amp;nbsp;(d&amp;amp;amp;NegativeThinSpace;&amp;amp;amp;NegativeThinSpace;mod&amp;amp;amp;ThinSpace;&amp;amp;am
2019-01-01 20:30:13
1644
6
原创 数论出题组比赛用题：圆点
T2:圆点思考难度：提高?代码难度：普及?首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1(d​​mod &T...
2019-01-01 20:30:00
105
原创 数论出题组比赛用题：数列
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 a_{n+1}an×an+1=an×(an+an−1)=a_n...
2019-01-01 20:30:00
159
转载 数论出题组比赛用题：数列
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 a_{n+1}an×an+1=an×(an+an−1)=a_n\times (a_n+a_{n-1})=an×(an...
2019-01-01 20:29:59
1391
原创 数论出题组比赛用题：公约数
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 k)=\frac{\gcd(i,j)\times \gcd(i,k...
2019-01-01 20:29:00
224
转载 数论出题组比赛用题：公约数
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 k)=\frac{\gcd(i,j)\times \gcd(i,k)\times \gcd(j,k)}{\gcd(i,j,k...
2019-01-01 20:28:49
2699
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人