共20页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 详见vfleaking在discuss里的题解.收获: 当我们要顺序枚举一个序列,并且跳过某些元素,那么我们可以用并查集将要跳过的元素合并到一起,这样当一长串元素需要跳过时,可以O(1)跳过.暴力: 1 /***********************************************...阅读全文
posted @ 2015-06-13 17:59 idy002 阅读(74) 评论(0) 编辑
摘要: 反转操作 + 翻转操作 = 对称操作因为上面三个操作都是自己的逆操作,所以我们只需要实现对称操作和反转操作,就可以搞定翻转操作. 1 #include 2 #include 3 #define N 100010 4 using namespace std; 5 6 struct N...阅读全文
posted @ 2015-06-13 12:30 idy002 阅读(59) 评论(0) 编辑
摘要: 一个堆和一个并查集对应,并且满足并查集中所有没有死的人等于堆中的人 1 /************************************************************** 2 Problem: 1455 3 User: idy002 4 Langu...阅读全文
posted @ 2015-06-12 19:13 idy002 阅读(35) 评论(0) 编辑
摘要: 对于每个节点,要在其子树中选尽量多的节点,并且节点的权值和小于一个定值.建立大根堆,每个节点从儿子节点合并,并弹出最大值直到和满足要求. 1 /************************************************************** 2 Problem: ...阅读全文
posted @ 2015-06-12 17:24 idy002 阅读(68) 评论(0) 编辑
摘要: 1 /************************************************************** 2 Problem: 3285 3 User: idy002 4 Language: C++ 5 Result: Accep...阅读全文
posted @ 2015-06-10 22:33 idy002 阅读(92) 评论(0) 编辑
摘要: 集合幂级数其实就是一种集合到数的映射,并且我们针对集合的一些操作(or xor and specil or )为这种映射定义运算.其中一些东西可以通过某些手段将其复杂度降低.orz vfk 1 /****************************************************...阅读全文
posted @ 2015-06-09 23:19 idy002 阅读(262) 评论(0) 编辑
摘要: 题解RT.eps = 1e-10 WrongAnswereps = 1e-5 Accepted 1 /************************************************************** 2 Problem: 4004 3 User: idy0...阅读全文
posted @ 2015-06-09 20:05 idy002 阅读(31) 评论(0) 编辑
摘要: 建立矩阵,跑快速幂 1 /************************************************************** 2 Problem: 4000 3 User: idy002 4 Language: C++ 5 Result: A...阅读全文
posted @ 2015-06-09 17:26 idy002 阅读(86) 评论(0) 编辑
摘要: 看错题目了,想成每个城市都可以买一个东西,然后在后面的某个城市卖掉,问最大收益.这个可以类似维护上升序列的方法在O(nlog^3n)的时间复杂度内搞定这道题用到的一些方法: 1. 可以将有关的线段提取出来,然后一起处理. 2. 线段树可以维护两个方向的信息,这样就可以处理树上有序的东西. 1 ...阅读全文
posted @ 2015-06-09 15:11 idy002 阅读(190) 评论(0) 编辑
摘要: 本质上是维护两个可持久化数组,用可持久化线段树维护. 1 /************************************************************** 2 Problem: 3673 3 User: idy002 4 Language: C+...阅读全文
posted @ 2015-06-07 15:37 idy002 阅读(45) 评论(0) 编辑
共20页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页