SiriusRen

2017年1月2日

BZOJ 4552 排序 Heoi2016

摘要：记得当年省选的时候这道题连暴力都没写对（尴尬ing）（当年天真的认为sort是左闭右闭的hhhhhh）思路：首先二分答案线段树首先二分答案，然后需要知道进行m次排序后p位置上的数字是否大于mid。对于一个mid，我们可以把序列里的数字分为两类，即大于mid的数... 阅读全文

posted @ 2017-01-02 11:47 SiriusRen 阅读(92) 评论(0) 推荐(0) 编辑

BZOJ 1588 平衡树模板题

摘要： Treap://By SiriusRen#include #include using namespace std;int size,n,xx,root,ans,tmp;struct Treap{int ch[2],v,cnt,rnd,sz;}tr[500050];void Upd... 阅读全文

posted @ 2017-01-02 09:24 SiriusRen 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ 3600 替罪羊树+线段树

摘要：思路：当然是抄的黄学长的题解啦//By SiriusRen#include #include using namespace std;#define N 500005int n,m,rt,R,top,id[N],mx[N],pos[N];double a[N];char ch[1... 阅读全文

posted @ 2017-01-02 09:07 SiriusRen 阅读(99) 评论(0) 推荐(0) 编辑

2017年1月1日

BZOJ 3209 数位DP

摘要：思路：先预处理出来组合数按位做枚举sum[x]是多少注意Mod不是一个质数//By SiriusRen#include using namespace std;#define int long longint n,top,w[66],C[66][66],ans=1,cnt... 阅读全文

posted @ 2017-01-01 15:42 SiriusRen 阅读(115) 评论(0) 推荐(0) 编辑

2016年12月28日

BZOJ 2342 Manacher

摘要：思路：首先用manacher可以求出以i和i+1中间为对称轴，最长回文串能扩增的长度p[i]。然后4*(y-x)能更新答案，当且仅当y≤x+p[x]/2且y-p[y]≤x。按i-p[i]将所有点排序，依次插入set中，查询x+p[x]/2的前驱更新答案，时间复杂度O(n*logn... 阅读全文

posted @ 2016-12-28 15:28 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑

BZOJ 2251 Trie树

摘要：思路： i~n加到Trie树里经过的边权+1 DFS一遍搞定~//By SiriusRen#include #include #include using namespace std;#define N 3005int n,all;char a[N];struct Tri... 阅读全文

posted @ 2016-12-28 15:25 SiriusRen 阅读(87) 评论(0) 推荐(0) 编辑

BZOJ 1797 网络流的可行边&必须边

摘要：求完网络流以后 tarjan一发判一判//By SiriusRen#include #include #include #include #include using namespace std;#define N 122222int n,m,s,t;struct Node{in... 阅读全文

posted @ 2016-12-28 15:23 SiriusRen 阅读(242) 评论(0) 推荐(0) 编辑

POJ 3204 网络流的必须边

摘要：思路：求一遍网络流在残余网络上DFS 从起点DFS 从终点把边反向DFS 一个边跟起点连通跟终点反向的边连通 ans++注：此题不能用tarjan 因为有边权为0的边 //By SiriusRen#include #include #include #include ... 阅读全文

posted @ 2016-12-28 15:21 SiriusRen 阅读(258) 评论(0) 推荐(0) 编辑

2016年12月27日

BZOJ 2049 LCT

摘要：思路：LCT的基本操作//By SiriusRen#include #include #include using namespace std;#define N 233333int n,m,xx,yy,rev[N];char op[11];struct Tree{int l,r,... 阅读全文

posted @ 2016-12-27 18:01 SiriusRen 阅读(108) 评论(0) 推荐(0) 编辑

BZOJ 1087 状压DP

摘要：水题，，但是被卡了一会儿 woc一行内还能相互攻击啊。。。竟然没想到,,,,,,//By SiriusRen#include #include #include using namespace std;#define int long longint f[11][111][... 阅读全文

posted @ 2016-12-27 18:00 SiriusRen 阅读(160) 评论(0) 推荐(0) 编辑

公告