SiriusRen

2017年1月2日

摘要： 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 阅读(174) 评论(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 阅读(97) 评论(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 阅读(114) 评论(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 阅读(104) 评论(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 阅读(85) 评论(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 阅读(239) 评论(0) 推荐(0) 编辑

POJ 3204 网络流的必须边

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

posted @ 2016-12-28 15:21 SiriusRen 阅读(256) 评论(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 阅读(107) 评论(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 阅读(159) 评论(0) 推荐(0) 编辑

BZOJ 1379 模拟退火

摘要：模拟退火的第一题~//By SiriusRen#include #include #include using namespace std;int cases,X,Y,M;struct Point{double x,y,dis;}point[1005],b[33],ans,t;do... 阅读全文

posted @ 2016-12-27 17:57 SiriusRen 阅读(246) 评论(0) 推荐(0) 编辑

公告