![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网小白赛
cy41
celery cabbage
展开
-
牛客小白月赛6 J-洋灰三角
题目:https://www.nowcoder.com/acm/contest/136/J 当n==1时,直接输出1; 当k==1时,Fn是个等差数列,求和公式直接做; 当k>=2时,下面给出我的推导过程图片; 涉及到高数里面的求和过程,先对一个数列求导,再求和,再积分;也可以先积分,再求和,再微分; 倒数第三行就是先对原求和数列进行微分求和,再对求和结果进行积分; 赋上代码...原创 2018-08-20 11:15:50 · 227 阅读 · 0 评论 -
小白月赛12 C
拓展线性筛法,将所有素数的n次幂算出来,利用素数的次幂得到合数的次幂。 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; const int mod=1e9+7; ll quick(ll a,ll b){ ...原创 2019-03-20 19:34:40 · 147 阅读 · 0 评论 -
双向bfs
可以理解为两个人同时走迷宫,走到同一地方时最少的步数,那么可以开两个队列,每次都各自扩展一层,若遇到自己可以走到的地方,另一个人走到了,那么说明这个地方就是最小的步数处。 给一道题:https://ac.nowcoder.com/acm/contest/549/G A:每次可以向八个方向走一步;B:每次可以从四个方向选,可以走两步。 那么每次可以考虑为为A扩展一层,为B扩展两次一层,即可。 ...原创 2019-04-16 09:57:52 · 122 阅读 · 0 评论