SiriusRen

2017年3月4日

摘要：题意是啥……. 思路：不是与1或n连起来的边边权是1 否则是inf 跑网络流//By SiriusRen#include #include #include #include using namespace std;const int N=66666,inf=0x3f3f3f... 阅读全文

posted @ 2017-03-04 21:03 SiriusRen 阅读(108) 评论(0) 推荐(0) 编辑

BZOJ 1507 splay

摘要：写完维修数列这不是水题嘛233333//By SiriusRen#include #include #include using namespace std;const int N=5000050;int n,pos=1,ch[N][2],fa[N],size[N],root,x... 阅读全文

posted @ 2017-03-04 21:01 SiriusRen 阅读(150) 评论(0) 推荐(0) 编辑

BZOJ 1061费用流

摘要：思路：我们可以列出几个不等式用y0带进去变成等式下-上可以消好多东西我们发现等式左边的加起来=0 可以把每个方程看成一个点正->负连边跑费用流即可//By SiriusRen#include #include #include #include using nam... 阅读全文

posted @ 2017-03-04 20:59 SiriusRen 阅读(108) 评论(0) 推荐(0) 编辑

BZOJ 3991 set维护dfs序

摘要：思路： set按照dfn排序两点之间的距离可以O(logn)算出来加一个点-> now ans+=dis(pre,now)+dis(now,next)-dis(pre-next); 删一个点同理最后加上dis(begin,end)即可//By SiriusRen#includ... 阅读全文

posted @ 2017-03-04 20:56 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ 4547 矩阵快速幂

摘要：思路：肯定每回只加最大值和次大值如果一开始的最大值>0且次大值0搞一个矩阵推斐波那契数列求和就好…//By SiriusRen#include #include #include using namespace std;const int mod=10000007,N=1... 阅读全文

posted @ 2017-03-04 20:53 SiriusRen 阅读(114) 评论(0) 推荐(0) 编辑

2017年3月3日

BZOJ 1500 splay终结版...

摘要： GSS系列有一丝丝像… 只不过那个是线段树这个是splay 翻转插入删除啥的就是普通的splay 合在一起了而已//By SiriusRen#include #include #include using namespace std;struct Tree{ int... 阅读全文

posted @ 2017-03-03 00:37 SiriusRen 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ 2957 分块

摘要：思路：记录每栋楼楼顶与原点连线的斜率那么一栋楼可见当且仅当前面所有楼的斜率都小于这栋楼将n栋楼分为√(0.5*n*logn)块每一块内维护一个单调上升子序列(注意不是LCS) 比如说4 1 2 3 5 那么维护的序列就是4 5 修改的时候块内暴力重建然后查询顺着块撸一遍 ... 阅读全文

posted @ 2017-03-03 00:30 SiriusRen 阅读(76) 评论(0) 推荐(0) 编辑

BZOJ 2141 分块线段树

摘要：思路： a[i]//By SiriusRen#include #include #include #include using namespace std;const int N=20050;int n,m,cpy[N],h[N],u,Block,block[N],xx,yy,an... 阅读全文

posted @ 2017-03-03 00:23 SiriusRen 阅读(120) 评论(0) 推荐(0) 编辑

BZOJ 4241 分块

摘要：思路：考虑分块 f[i][j]表示从第i块开头到j的最大值 cnt[i][j]表示从第i块开始到序列末尾j出现了多少次边角余料处理一下就好啦~ //By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using 阅读全文

posted @ 2017-03-03 00:18 SiriusRen 阅读(145) 评论(0) 推荐(0) 编辑

BZOJ 4129 树上带修莫队+线段树

摘要：思路：可以先做做BZOJ3585 是序列上的mex 考虑莫队的转移如果当前数字出现过线段树上把它置成1 对于询问二分ans 线段树上查 0到ans的和是不是ans+1 本题就是把它搞到了序列上带了个修改… 麻烦一点本质上是一样的//By SiriusRen#... 阅读全文

posted @ 2017-03-03 00:13 SiriusRen 阅读(167) 评论(0) 推荐(0) 编辑

公告