【原题】
3198: [Sdoi2013]spring
Time Limit: 40 Sec Memory Limit: 256 MB
Submit: 253 Solved: 95
Description
Input
Output
Sample Input
3 3
1 2 3 4 5 6
1 2 3 0 0 0
...
分类：
编程语言 时间：
2014-05-22 09:50:42
阅读次数：
394
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l
Input
第一行两个正整...
分类：
其他好文 时间：
2014-05-21 10:38:18
阅读次数：
267
/************************************************************** Problem: 2631
User: wangyucheng Language: C++ Result: Accepted Time:184...
分类：
其他好文 时间：
2014-05-19 11:27:24
阅读次数：
320
【前言】快要省选二试了。上次去被虐出翔了~~这次即便...
分类：
其他好文 时间：
2014-05-18 15:38:00
阅读次数：
329
1044: [HAOI2008]木棍分割Time Limit: 10 SecMemory
Limit: 162 MBSubmit: 1393Solved: 497[Submit][Status]Description有n根木棍,
第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处...
分类：
其他好文 时间：
2014-05-17 19:31:08
阅读次数：
378
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
首先假设我们定义x灭绝后y会灭绝，那么离y最近的x就为y的父亲节点，那么如果我们可以求出每个节点的父亲节点，我们就得到了一棵树，然后每个节点的灾难值就是子树的大小-1。
我们将出度数为0的节点的父亲节点定义为0，那么我们可以发现，某个点的父亲节点就是他所有儿子的父亲节点的lca。 备注：lc...
分类：
其他好文 时间：
2014-05-13 22:27:32
阅读次数：
256
后缀数组或者AC自动机都可以，模板题。/**************************************************************
Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类：
其他好文 时间：
2014-05-13 21:25:44
阅读次数：
433
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
