![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
菜的。真实
菜的抠脚
展开
-
洛谷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 · 164 阅读 · 0 评论 -
分治算法~洛谷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 · 222 阅读 · 0 评论 -
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 · 239 阅读 · 0 评论 -
洛谷P1865 A % B Problem
添加链接描述虽然求素数大家已经很熟了,但是此题目的数据量很大,达到了1000000,而且询问次数也很多,所以我们应该·冷静分析,此题让我们多次求区间内的素数的个数,怎么把多次去掉了? 我们最好是开一个数组,走一遍,把i之前有的素数存入a[i]中,这样区间[l,r]之间的素数就是a[r]-a[l-1],然后我们应该考虑的是如何确定a[i]了,当然是较为快速的筛选法咯。 附上代码,我是不会告诉你,我看...原创 2019-04-14 20:27:42 · 104 阅读 · 0 评论