随笔分类 -  奇淫技巧

摘要:/ 二维前缀和 构建前缀和 int n,m; scanf("%d%d",&n,&m); for(int i=1;i include using namespace std; const int maxn=1e4+5; int a[maxn][maxn];//存放原数据 int main(){ int 阅读全文
posted @ 2019-09-21 17:38 Emcikem 阅读(352) 评论(0) 推荐(0)
摘要:一般是在给的一组数据中找到不大于某一个上限的“最优连续子序列” 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度; 吃取法的基本思路是设置起始点与末尾点,然后末尾点不断自增直到满足一定条件,然后把该条件的一些情况记录,再把起始点自增,直到不满足条件,再自增末尾点,继续前面的,直到出 阅读全文
posted @ 2019-08-29 13:49 Emcikem 阅读(188) 评论(0) 推荐(0)
摘要:整数 在读取数字里面,getchar是最快的,其次是scanf,最后是cin,正常点,关闭同步流后的cin也是慢于scanf的。 其实还有一个就是fread,在大数据里面是最快的。缺点是必须使用文件读入,不方便调试,所以不推荐使用。 现在我用的快读板子 template<typename T = l 阅读全文
posted @ 2019-08-28 13:57 Emcikem 阅读(688) 评论(0) 推荐(0)