会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pubgoso
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
莫队
洛谷P1494 【[国家集训队]小Z的袜子】
摘要:纪念自己独立完成的一道省选题(菜鸡如我只会看题解qwq)还算是一道比较裸的莫队题把,比有的题目简单很多,也很好想怎么O(1)转移,比别的题就多了一个组合数计算(还有gcd??),还没算%意义下,也是很良心了int get(int x){ if(x#defin...
阅读全文
posted @
2019-01-19 21:13
pubgoso
阅读(181)
评论(0)
推荐(0)
洛谷P2251 【质量检测】
摘要:无意中刷st表题看到的题目(抄模板),一看到题目,,,没想用st表,直接莫队?????跑起来也不是特别慢。。。这里用flag数组记录出现次数,set维护最小值,用的时候直接取头部。代码也很短#include#define swap(a,b) {a^=b;b^...
阅读全文
posted @
2019-01-19 21:11
pubgoso
阅读(152)
评论(0)
推荐(0)
公告