摘要: 在队列中,q.empty()比q.size()要慢,如果可能就用q.size(); 比如spfa的 while(q.size()>0) better than while(!q.empty()) 阅读全文
posted @ 2017-10-04 23:09 WeiAR 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 每天练习的模板gcdexgcdlcaspfakruskal离散化线性筛扩欧求逆元递推求逆元快速幂慢速幂树状数组3操作lucas定理 阅读全文
posted @ 2017-10-04 19:47 WeiAR 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 北京第5天 对了,今天中秋节。 今天天气极其舒服,阳光很好,微冷,然后我有些放松了,上午的比赛总共10分,还是在最后1分钟里得的。T1几个字符打错了,不然就100分的,因为我放松警惕了,没出数据调试和验证,我居然相信了样例。 T2我是过个1个点的,可惜当时我没有离散化,唯一跑出来的一个点还T了,还有 阅读全文
posted @ 2017-10-04 19:44 WeiAR 阅读(81) 评论(0) 推荐(0) 编辑