idy002 - 博客园

2015年6月13日

摘要：详见vfleaking在discuss里的题解.收获: 当我们要顺序枚举一个序列,并且跳过某些元素,那么我们可以用并查集将要跳过的元素合并到一起,这样当一长串元素需要跳过时,可以O(1)跳过.暴力: 1 /***********************************************... 阅读全文

posted @ 2015-06-13 17:59 idy002 阅读(257) 评论(0) 推荐(0) 编辑

bzoj 2209 括号序列

摘要：反转操作 + 翻转操作 = 对称操作因为上面三个操作都是自己的逆操作,所以我们只需要实现对称操作和反转操作,就可以搞定翻转操作. 1 #include 2 #include 3 #define N 100010 4 using namespace std; 5 6 struct N... 阅读全文

posted @ 2015-06-13 12:30 idy002 阅读(227) 评论(0) 推荐(0) 编辑

2015年6月12日

bzoj 1455 可并堆+并查集

摘要：一个堆和一个并查集对应,并且满足并查集中所有没有死的人等于堆中的人 1 /************************************************************** 2 Problem: 1455 3 User: idy002 4 Langu... 阅读全文

posted @ 2015-06-12 19:13 idy002 阅读(161) 评论(0) 推荐(0) 编辑

bzoj 2809 可并堆维护子树信息

摘要：对于每个节点,要在其子树中选尽量多的节点,并且节点的权值和小于一个定值.建立大根堆,每个节点从儿子节点合并,并弹出最大值直到和满足要求. 1 /************************************************************** 2 Problem: ... 阅读全文

posted @ 2015-06-12 17:24 idy002 阅读(211) 评论(0) 推荐(0) 编辑

2015年6月10日

bzoj 3285 离散对数解指数方程

摘要： 1 /************************************************************** 2 Problem: 3285 3 User: idy002 4 Language: C++ 5 Result: Accep... 阅读全文

posted @ 2015-06-10 22:33 idy002 阅读(339) 评论(0) 推荐(0) 编辑

2015年6月9日

bzoj 4036 集合幂级数

摘要：集合幂级数其实就是一种集合到数的映射,并且我们针对集合的一些操作(or xor and specil or )为这种映射定义运算.其中一些东西可以通过某些手段将其复杂度降低.orz vfk 1 /****************************************************... 阅读全文

posted @ 2015-06-09 23:19 idy002 阅读(445) 评论(0) 推荐(0) 编辑

bzoj 4004 向量拟阵

摘要：题解RT.eps = 1e-10 WrongAnswereps = 1e-5 Accepted 1 /************************************************************** 2 Problem: 4004 3 User: idy0... 阅读全文

posted @ 2015-06-09 20:05 idy002 阅读(183) 评论(0) 推荐(0) 编辑

bzoj 4000 矩阵快速幂优化DP

摘要：建立矩阵,跑快速幂 1 /************************************************************** 2 Problem: 4000 3 User: idy002 4 Language: C++ 5 Result: A... 阅读全文

posted @ 2015-06-09 17:26 idy002 阅读(269) 评论(0) 推荐(0) 编辑

bzoj 3999 线段树区间提取有序链剖

摘要：看错题目了,想成每个城市都可以买一个东西,然后在后面的某个城市卖掉,问最大收益.这个可以类似维护上升序列的方法在O(nlog^3n)的时间复杂度内搞定这道题用到的一些方法: 1. 可以将有关的线段提取出来,然后一起处理. 2. 线段树可以维护两个方向的信息,这样就可以处理树上有序的东西. 1 ... 阅读全文

posted @ 2015-06-09 15:11 idy002 阅读(490) 评论(0) 推荐(0) 编辑

2015年6月7日

bzoj 3673 可持久化并查集

摘要：本质上是维护两个可持久化数组,用可持久化线段树维护. 1 /************************************************************** 2 Problem: 3673 3 User: idy002 4 Language: C+... 阅读全文

posted @ 2015-06-07 15:37 idy002 阅读(164) 评论(0) 推荐(0) 编辑