2015 年 10月 11 日随笔档案 - Starve

ZOJ Problem Set - 3512Financial Fraud

摘要：左偏树维护中位数。低级错误：循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ... 阅读全文

posted @ 2015-10-11 23:01 Starve 阅读(147) 评论(0) 推荐(0) 编辑

ZOJ Problem Set - 2334Monkey King

摘要：左偏树维护最大值，并查集维护集合关系#include#include#include#includeusing namespace std;int n,m;struct Monkey{ int x,dis,t; Monkey *l,*r,*fa; void cle... 阅读全文

posted @ 2015-10-11 22:53 Starve 阅读(106) 评论(0) 推荐(0) 编辑

bzoj4275: [ONTAK2015]Badania naukowe

摘要：最长公共子序列。我为什么会想到KMPhttp://www.lydsy.com/JudgeOnline/problem.php?id=4275#include#include#include#includeusingnamespacestd;intN,M,K;inta[3011]={},b[3011]... 阅读全文

posted @ 2015-10-11 22:50 Starve 阅读(86) 评论(0) 推荐(0) 编辑

bzoj4281: [ONTAK2015]Związek Harcerstwa Bajtockieg

摘要：凭借记忆勉强写出的倍增LCA。http://www.lydsy.com/JudgeOnline/problem.php?id=4281/************************************************************** Problem: 4281 ... 阅读全文

posted @ 2015-10-11 22:49 Starve 阅读(124) 评论(0) 推荐(0) 编辑

bzoj4278: [ONTAK2015]Tasowanie

摘要： stl::sort实现的后缀数组，超级慢。变量名打错好几个导致WA好几次。http://www.lydsy.com/JudgeOnline/problem.php?id=4278/************************************************************... 阅读全文

posted @ 2015-10-11 22:45 Starve 阅读(190) 评论(0) 推荐(0) 编辑

bzoj4278: [ONTAK2015]Tasowanie

posted @ 2015-10-11 22:43 Starve 阅读(74) 评论(0) 推荐(0) 编辑

bzoj4276: [ONTAK2015]Bajtman i Okrągły Robin

摘要：线段树优化构图的费用流。http://www.lydsy.com/JudgeOnline/problem.php?id=4276/************************************************************** Problem: 4276 Us... 阅读全文

posted @ 2015-10-11 22:41 Starve 阅读(210) 评论(0) 推荐(0) 编辑

2015年10月11日

公告