摘要: 集合幂级数其实就是一种集合到数的映射,并且我们针对集合的一些操作(or xor and specil or )为这种映射定义运算.其中一些东西可以通过某些手段将其复杂度降低.orz vfk 1 /****************************************************... 阅读全文
posted @ 2015-06-09 23:19 idy002 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 题解RT.eps = 1e-10 WrongAnswereps = 1e-5 Accepted 1 /************************************************************** 2 Problem: 4004 3 User: idy0... 阅读全文
posted @ 2015-06-09 20:05 idy002 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 建立矩阵,跑快速幂 1 /************************************************************** 2 Problem: 4000 3 User: idy002 4 Language: C++ 5 Result: A... 阅读全文
posted @ 2015-06-09 17:26 idy002 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 看错题目了,想成每个城市都可以买一个东西,然后在后面的某个城市卖掉,问最大收益.这个可以类似维护上升序列的方法在O(nlog^3n)的时间复杂度内搞定这道题用到的一些方法: 1. 可以将有关的线段提取出来,然后一起处理. 2. 线段树可以维护两个方向的信息,这样就可以处理树上有序的东西. 1 ... 阅读全文
posted @ 2015-06-09 15:11 idy002 阅读(369) 评论(0) 推荐(0) 编辑