![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
pubgoso
这个作者很懒,什么都没留下…
展开
-
洛谷P1494 【[国家集训队]小Z的袜子】
纪念自己独立完成的一道省选题(菜鸡如我只会看题解qwq)还算是一道比较裸的莫队题把,比有的题目简单很多,也很好想怎么O(1)转移,比别的题就多了一个组合数计算(还有gcd??),还没算%意义下,也是很良心了int get(int x){ if(x<=1)return 0; return (int)(1.0*x*(x-1)*1.0/2.0);}直接获得当前的可能情况。然后就是莫...原创 2019-01-19 21:12:31 · 192 阅读 · 0 评论 -
洛谷P2251 【质量检测】
无意中刷st表题看到的题目(抄模板),一看到题目,,,没想用st表,直接莫队?????跑起来也不是特别慢。。。这里用flag数组记录出现次数,set维护最小值,用的时候直接取头部。代码也很短#include&lt;bits/stdc++.h&gt;#define swap(a,b) {a^=b;b^=a;a^=b}#define rep(a,b,c) for(int a=b;a&lt;=...原创 2019-01-19 21:10:50 · 210 阅读 · 0 评论