pubgoso

摘要：纪念自己独立完成的一道省选题（菜鸡如我只会看题解qwq）还算是一道比较裸的莫队题把，比有的题目简单很多，也很好想怎么O(1)转移，比别的题就多了一个组合数计算（还有gcd？？），还没算%意义下，也是很良心了int get(int x){ if(x#defin... 阅读全文

posted @ 2019-01-19 21:13 pubgoso 阅读(153) 评论(0) 推荐(0) 编辑

摘要：感觉这个题用一些常用的stl和string函数会非常简单。。（难道就是考这两个的吗？vector>pos//用于变化mapbj//用于判重然后字串变化操作用 string的find+substr函数就可以解决贴一下代码#include#define rep(... 阅读全文

posted @ 2019-01-19 21:12 pubgoso 阅读(292) 评论(0) 推荐(0) 编辑

摘要：无意中刷st表题看到的题目（抄模板），一看到题目，，，没想用st表，直接莫队？？？？？跑起来也不是特别慢。。。这里用flag数组记录出现次数，set维护最小值，用的时候直接取头部。代码也很短#include#define swap(a,b) {a^=b;b^... 阅读全文

posted @ 2019-01-19 21:11 pubgoso 阅读(132) 评论(0) 推荐(0) 编辑

摘要：二分走一波，没想到题解的大佬做法 p_q注意爆long long，所以先对数取一下上限二分确定下限，然后输出#include#include#include#include#include#include#include#include#include #... 阅读全文

posted @ 2019-01-19 21:10 pubgoso 阅读(164) 评论(0) 推荐(0) 编辑

摘要：题目链接(https://ac.nowcoder.com/acm/contest/358/D)题目描述出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成... 阅读全文

posted @ 2019-01-18 22:50 pubgoso 阅读(127) 评论(0) 推荐(0) 编辑