摘要：
priority_queue<int>q;//默认不递增q.size();//q中有几个元素q.pop();//删除队首q.top();//返回队首元素q.push();//在队列中插入一个元素 //这是由小到大 阅读全文
posted @ 2017-10-07 16:49
WeiAR
阅读(513)
评论(0)
推荐(0)
摘要：
P1890 gcd区间我一开始80分暴力，模拟100做法dpO(n^2+m)f[i][j]表示i到j的 gcd初始化f[i][i]=i;f[i][j]=gcd(f[i][j-1],a[j]);这样查询就到了O(1) 80代码 100分 阅读全文
posted @ 2017-10-06 20:48
WeiAR
阅读(208)
评论(0)
推荐(0)
摘要：
需要练习的东西二分答案二分查找单调队列分数规划问题并查集离散化图论第k大问题二分+哈希前缀和（一维和二维）dp（普及及以上难度）数论矩阵回文stl树状数组meet in the middle枚举&&搜素中位数LCP 阅读全文
posted @ 2017-10-06 19:58
WeiAR
阅读(134)
评论(0)
推荐(0)
摘要：
北京第七天今天上午还不错，T1有一个特殊点没有考虑到，T2打的扩欧，60分，T3暴力还打炸了，40分。下午讲了很多字符串的东西，今天状态不好，没听懂太多，下午肚子撑得上，难受。晚上再看看吧。晚上也没去吃饭，去打球消化食，今天打小比赛，输了几场。和一个巴基斯坦来的留学生打的球，英语终于在非考试场合用上 阅读全文
posted @ 2017-10-06 19:04
WeiAR
阅读(131)
评论(0)
推荐(0)
摘要：
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define p 1000000007#define For(i,a,b) for(register long long i=a 阅读全文
posted @ 2017-10-05 20:55
WeiAR
阅读(139)
评论(0)
推荐(0)
摘要：
北京第六天写t1的时候我写了暴力对拍，然后发现@echo off:looprandt1blfc t1.out bl.out &&goto loop对，就是这个东西，忘了怎么写，然后手动对拍，浪费了不少时间，然后我忽略了空间，我MLE了。因为原来从都没有过，所以一直没太注意。一开始想到正解了，然后没写 阅读全文
posted @ 2017-10-05 16:05
WeiAR
阅读(123)
评论(0)
推荐(0)
摘要：
bool 1int 4long long 8double 8用sizeof(a)来求字节1M=1024KB=1024*1000B1B=1字节 阅读全文
posted @ 2017-10-05 14:26
WeiAR
阅读(333)
评论(0)
推荐(0)
摘要：
在队列中，q.empty()比q.size()要慢，如果可能就用q.size(); 比如spfa的 while(q.size()>0) better than while(!q.empty()) 阅读全文
posted @ 2017-10-04 23:09
WeiAR
阅读(708)
评论(0)
推荐(0)
摘要：
每天练习的模板gcdexgcdlcaspfakruskal离散化线性筛扩欧求逆元递推求逆元快速幂慢速幂树状数组3操作lucas定理 阅读全文
posted @ 2017-10-04 19:47
WeiAR
阅读(93)
评论(0)
推荐(0)
摘要：
北京第5天 对了，今天中秋节。 今天天气极其舒服，阳光很好，微冷，然后我有些放松了，上午的比赛总共10分，还是在最后1分钟里得的。T1几个字符打错了，不然就100分的，因为我放松警惕了，没出数据调试和验证，我居然相信了样例。 T2我是过个1个点的，可惜当时我没有离散化，唯一跑出来的一个点还T了，还有 阅读全文
posted @ 2017-10-04 19:44
WeiAR
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号