2019 年 1月 19 日随笔档案 - pubgoso

摘要： E链接小飞有nn的魔法纸片(可以变出糖果)，现在有m个人来找小飞玩游戏，小飞希望用魔法纸片来使朋友们开心，纸片可以被随便裁剪，nn的魔法纸片可以裁剪成任意大小的小魔法纸片，小飞通过pubgoso得知，ij尺寸的纸片可以产生(ii+jj)个糖果。小飞希... 阅读全文

posted @ 2019-01-19 22:05 pubgoso 阅读(231) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#include#include#include#include#define MAXN 1010100#define LL long long#define ll __int6... 阅读全文

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

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010100#... 阅读全文

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

摘要：克鲁斯卡尔#include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 101... 阅读全文

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

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010100#... 阅读全文

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

摘要：这道题想了很久，发题解是为了理解的更深刻一点。。。（管理放我过好嘛qwq）步入正题：这道题应该是很多做法，我选择的是离线+树状数组。首先输入数组。用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一... 阅读全文

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

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

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

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

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

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

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

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

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

pubgoso