树链剖分完就成了一道主席树裸题了, 每次树链剖分找出相应区间然后用BIT+(可持久化)权值线段树就可以完成计数. 但是空间问题很严重....在修改时不必要的就不要新建, 直接修改原来的..详见代码. 时间复杂度O(N*log^3(N))--------------------------------...
分类：
编程语言 时间：
2016-01-13 21:33:27
阅读次数：
449
就是一个背包裸题，由于物品的重量太大，开不了这么大的数组所以转化一下，由于价值总和不大于5000，所以把价值看作重量，重量看作价值，那么就是同样的价值下，求一个最轻的重量#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2015-12-28 18:32:33
阅读次数：
124
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13273Accepted Submission(s): 6288P...
分类：
其他好文 时间：
2015-12-04 01:01:06
阅读次数：
162
lucas裸题. C(m,n) = C(m/p,n/p)*C(m%p,n%p).-----------------------------------------------------------------------------------------#include#include#incl...
分类：
其他好文 时间：
2015-12-03 20:44:15
阅读次数：
152
Day1: 程序自动分析: 并查集裸题，离散化一下就好。 软件包管理器： 树链剖分入门题。 寿司晚宴： 2到n共n-1个数，两个人各选一个数集（可以为空集），设为A，B，要满足?x∈A,y∈B,gcd(x,y)=1，问选择方案数。 我们发现，要满足这样的条件，选了一个数...
分类：
其他好文 时间：
2015-12-02 20:19:56
阅读次数：
310
很早之前就做了线段树裸题据说可以只维护一段区间是否全是1或者0，复杂度应该没有保证？也不觉得更好写一些。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace s...
分类：
其他好文 时间：
2015-11-30 11:31:15
阅读次数：
200
奔小康赚大钱Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2255Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房...
分类：
编程语言 时间：
2015-11-14 12:27:01
阅读次数：
341
题目链接：http://poj.org/problem?id=1273 网络流裸题，注意有重边。重边的处理方法很简单，就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法，即找增广路。之前用dfs找增广路WA了，应该是碰到了随机找一条增光路这种方法碰到了killer case.....
分类：
其他好文 时间：
2015-11-13 11:39:38
阅读次数：
254
题意：
给出一个n*m的01矩阵，选择其中的一些行，来精确覆盖每一列；
只需要输出是否存在解即可；
n
题解：
DLX裸题，利用双向十字链表优化搜索中的回溯问题；
因为每一列上都只能有且仅有一个1，所以如果某一列上已经有了1，那么这一列上有1的其他行也可以被删除；
根据这个思想是我们有了一个很厉害的剪枝条件，但是如果直接在矩阵中删除速度太慢，要求空间太多；
所以就有了这种支...
分类：
其他好文 时间：
2015-11-11 08:51:44
阅读次数：
258
