【COCI 2011/2012 CONTEST #5-2】砍树Time Limit:10000MS Memory Limit:32000KTotal Submit:49 Accepted:26Case Time Limit:1000MSDescriptionN棵树，每棵都有一个整数高度。有一个木头的...
分类：
其他好文 时间：
2015-04-03 23:39:17
阅读次数：
171
可持久化线段树 同BZOJ 3524，但是不要像我一样直接贴代码……TAT白白WA了一次，so sad 1 /************************************************************** 2 Problem: 2223 3 User:...
分类：
其他好文 时间：
2015-03-16 08:39:15
阅读次数：
187
求区间内个数大于rank的一个数主席树求一下就好啦！ 1 /************************************************************** 2 Problem: 2223 3 User: rausen 4 Language: C+...
分类：
其他好文 时间：
2015-02-20 19:44:28
阅读次数：
176
不带修改主席树裸题莫队+权值分块裸题。复杂度O(m*sqrt(n))。P.S.题目描述坑爹，第二个数是权值的范围。#include#include#includeusing namespace std;#define N 300001#define M 10001int f,c;inline voi...
分类：
编程语言 时间：
2015-01-24 15:45:03
阅读次数：
198
分析： 很容易想到时间复杂度为O(26n)的暴力枚举算法，但由于n=6，且1 2 #define maxn 1N)13 {14 f[b]++;15 return;16 }17 for (int i=1;iM)37 {38 ...
分类：
其他好文 时间：
2014-12-28 18:10:58
阅读次数：
136
分析： 这个题可以用分治的方法解决 先将所有的点按x坐标排序，以最中间的那个点的x坐标为轴，两边所有的点在轴上的对应的点加上，然后分别以同样的方法处理左右两个区间的点，递归处理下去知道区间只有一个点下面是代码： 1 #include 2 #include 3 #define maxn 50100.....
分类：
其他好文 时间：
2014-12-28 18:07:36
阅读次数：
156
分析：可以用欧拉函数来解决。对于要将一个小矩形等分成n份，那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀，将这n-1个分数化成最简分数后，分母的集合即时n的所有因数(不包括1)，且分母与分子互质，那么对于某个分母b来说，一共会有φ(b)个，则等分成n份要切∑φ(ai) (ai为n的因...
分类：
其他好文 时间：
2014-12-26 21:31:21
阅读次数：
225
分析：对于一个物品，只有两个抽屉A,B可以放，那么如果能够放下，那么一定是放在其中一个，设放在A中，那么以后可以且只能将其移动到B中，所以我们建一条有向边由A指向B，这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉，那么我们定义一个块为之间有边的点的集合，定义块的根为块中没...
分类：
其他好文 时间：
2014-12-26 21:29:45
阅读次数：
169
