- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1865 A % B Problem
添加链接描述虽然求素数大家已经很熟了，但是此题目的数据量很大，达到了1000000，而且询问次数也很多，所以我们应该·冷静分析，此题让我们多次求区间内的素数的个数，怎么把多次去掉了？ 我们最好是开一个数组，走一遍，把i之前有的素数存入a[i]中，这样区间[l,r]之间的素数就是a[r]-a[l-1],然后我们应该考虑的是如何确定a[i]了，当然是较为快速的筛选法咯。 附上代码，我是不会告诉你，我看...
2019-04-14 20:27:42
139
翻译 P1498 南蛮图腾
我很佩服大佬的思维，居然能想到杨辉三角上去，佩服佩服啊 dalao的讲解 #include<bits/stdc++.h> using namespace std; int n,a[1025][1025]; int main() { a[1][1]=1; scanf("%d",&n); for(int i=2;i<=1<<n;i++) for(int ...
2019-04-03 19:36:40
287
翻译 分治算法~洛谷P1908 逆序对
题目 看完题目后第一想法很可能就是写两个for，太简单了吧 but数据加强后，这道题就是个高性能的题目，据说是有两个解法，弱弱的我当然是只写了一个啦我肯定不会说我还看过dalao的讲解 不做多解释先上代码 #include<bits/stdc++.h> using namespace std; long long ans=0; int a[500005],b[500005]; void...
2019-04-02 20:44:03
273
原创 洛谷P1226 【模板】快速幂||取余运算
洛谷P1226 【模板】快速幂||取余运算 百度文库有个很详细讲解(https://wenku.baidu.com/view/d65f294702768e9951e73883.html) but 这个模板有个缺陷，指数为零咋办？ 加一个预处理就行了，就是第九行。 #include<bits/stdc++.h> using namespace std; int main() { lon...
2019-04-01 20:53:51
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人