SiriusRen

2016年12月20日

摘要：思路：不能再裸的裸题……//By SiriusRen#include #include #include using namespace std;#define N 55555int n,m,k,a[N],s[N],pos[N],ans;struct Ask{int l,r,ans... 阅读全文

posted @ 2016-12-20 21:54 SiriusRen 阅读(91) 评论(0) 推荐(0) 编辑

BZOJ 3236 莫队+树状数组

摘要：思路：莫队+树状数组（据说此题卡常数）yzy写了一天（偷笑）复杂度有点儿爆炸 O(msqrt(n)logn)//By SiriusRen#include #include #include #include using namespace std;#define N 1005... 阅读全文

posted @ 2016-12-20 21:53 SiriusRen 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ 4003 左偏树

摘要：思路：用到了左偏树合并复杂度是logn的性质一开始先BFS一遍打标记的左偏树//By SiriusRen#include #include #include using namespace std;#define N 600050#define int long longint... 阅读全文

posted @ 2016-12-20 16:58 SiriusRen 阅读(217) 评论(0) 推荐(0) 编辑

HDU 1512 左偏树+并查集

摘要：思路：左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板重点就是merge函数了……int merge(int k1,int k2){ if(!k1||!k2)return k1+k2; if(tr[k1].w#include #include using n... 阅读全文

posted @ 2016-12-20 14:57 SiriusRen 阅读(186) 评论(0) 推荐(0) 编辑

2016年12月12日

BZOJ 1146 二分+链剖+线段树+treap

摘要：思路：恶心的数据结构题……首先我们链剖把树变成序列再套一个区间第K大就好了…… 复杂度（n*log^4n）//By SiriusRen#include #include #include using namespace std;#define N... 阅读全文

posted @ 2016-12-12 10:46 SiriusRen 阅读(156) 评论(0) 推荐(0) 编辑

2016年12月11日

BZOJ 3262 cdq分治 OR 树套树

摘要：注意判断三个条件都一样的…… （CDQ分治其实并不是很难理解只是想不到……）CDQ分治：//By SiriusRen#include #include using namespace std;#define N 888888int n,k,tree[N],tot,ans... 阅读全文

posted @ 2016-12-11 15:43 SiriusRen 阅读(223) 评论(0) 推荐(0) 编辑

2016年12月10日

COGS 577 蝗灾线段树+CDQ分治

摘要：第一次写cdq分治感谢hhd&lty 这20亿对CP的指导（逃）其实就是递归看左半部分对右半部分的贡献（树状数组写挂了……临时改的线段树【大写的尴尬】）//By SiriusRen#include #include #include using namespace... 阅读全文

posted @ 2016-12-10 23:24 SiriusRen 阅读(159) 评论(0) 推荐(0) 编辑

BZOJ 1305 二分+网络流

摘要：思路：建图我根本没有想到啊…….（我是不会告诉你我借鉴了一下题解的思路）把每个人拆成喜欢的和不喜欢的点男喜欢向男不喜欢连边权为k的边如果男喜欢女那么男喜欢向女喜欢连 1如果男不喜欢女那么男不喜欢向女不喜欢连1男喜欢向男不喜欢连k女... 阅读全文

posted @ 2016-12-10 11:58 SiriusRen 阅读(133) 评论(0) 推荐(0) 编辑

2016年12月9日

BZOJ 1066 Dinic

摘要：思路：网络流建边比较麻烦//By SiriusRen#include #include #include #include using namespace std;#define N 100050int r,c,d,n=66666,tmp;char a[105][105],b[... 阅读全文

posted @ 2016-12-09 20:59 SiriusRen 阅读(135) 评论(0) 推荐(0) 编辑

BZOJ 3544 treap （set）

摘要：我只是想找个treap的练习题……每回找到lower_bound 就好啦//By SiriusRen#include #include #include using namespace std;#define int long longint n,m,a[200500],sum[... 阅读全文

posted @ 2016-12-09 16:34 SiriusRen 阅读(174) 评论(0) 推荐(0) 编辑

公告