静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类：
其他好文 时间：
2014-10-05 20:15:18
阅读次数：
258
#include
#include
#define M 310
#define inf 0x3f3f3f3f
int n,nx,ny;
int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int visx[M],visy[M],w[M][M];
int DFS(int x)
{
visx[x] = 1;...
分类：
其他好文 时间：
2014-10-05 20:04:08
阅读次数：
179
http://poj.org/problem?id=2478http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。首先看欧拉函数的性质：欧拉函数是求小于n且和n互质(包括1)的正整数的个...
分类：
其他好文 时间：
2014-10-03 20:11:05
阅读次数：
226
STL裸题，线下AC，bzoj无限RE ing…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 using namespace __gnu_cxx; 9 usin...
分类：
其他好文 时间：
2014-10-03 18:30:55
阅读次数：
249
树链剖分裸题。。。。
又要扩栈又要输入挂还卡格式。。。。真无语
Tree
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1538 Accepted Submission(s): 261
Proble...
分类：
其他好文 时间：
2014-10-03 13:15:14
阅读次数：
171
题目大意：动态维护第k小。
思路：线段树套treap，裸题，就是不怎么好写。
CODE：
#include
#include
#include
#include
#define MAX 50010
#define INF 1e9
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define SIZE(x)...
分类：
其他好文 时间：
2014-10-02 13:03:23
阅读次数：
244
HDU Aragorn's Story
题目链接
树抛入门裸题，这题是区间修改单点查询，于是套树状数组就OK了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 50005;
inline int lowbit(int x) {return x&(-x);}
i...
分类：
其他好文 时间：
2014-09-30 14:37:49
阅读次数：
199
题意：
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路：
树链剖分裸题
屌丝题解：点击打开链接
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-09-28 18:19:26
阅读次数：
288
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类：
其他好文 时间：
2014-09-25 11:18:29
阅读次数：
205
