莫队
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 · 217 阅读 · 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 · 237 阅读 · 0 评论