Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11691 Accepted Submission(s): 5336
Problem Description
Given two se...
分类：
其他好文 时间：
2014-10-19 11:41:20
阅读次数：
162
一棵树 开始每个点的权值都为1
2种操作1.将第i个点的权值增加x 2.求u到v这条路上最大的权值
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;...
分类：
其他好文 时间：
2014-10-13 17:54:29
阅读次数：
232
解题思路：
维护一个递增的单调队列和一个递减的单调队列，基础题。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题目大意：营地的分布成树型。每个营地都有一些人，每次修改修改一条链上的所有营地的人数，每次查询单个点。解题思路：树链剖分基础题。维护一个sum。注意轻链修改时，点修改和边修改的不同。由于树的结构与线...
分类：
其他好文 时间：
2014-10-07 22:29:24
阅读次数：
247
题目链接：http://poj.org/problem?id=2763题目大意：某人初始在s点。有q次移动，每次移动沿着树上一条链，每经过一条边有一定花费，这个花费可以任意修改。问每次移动的花费。解题思路：树链剖分基础题。每次Q之后改变一下s。线段树记录的是边权。方法是对于一条边（u,v)，边权值加...
分类：
其他好文 时间：
2014-10-07 14:42:03
阅读次数：
204
POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )这是一道数论的好题，需要较好的数学基础题意: 给定A,B，求A^B的所有因数的和，再MOD 9901分析：这里用到了数论当中相当一部分知识a. 唯一分解定理任何一个整数都可以分解为若干个素数的幂的乘积的形式A = ( ...
分类：
其他好文 时间：
2014-10-06 19:01:50
阅读次数：
149
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn...
分类：
其他好文 时间：
2014-10-06 02:55:39
阅读次数：
179
对于图的东西总是一筹莫展，没办法，还是翻出以前的基础题来看看，然后慢慢分析吧。路漫漫其修远兮，吾将上下而求索……void bfs(int x,int y){ for(int k=0;k<8;k++) if(inmap(x+dx[k],y+dy[k]) && !map[x+dx[k...
分类：
其他好文 时间：
2014-10-01 12:34:01
阅读次数：
198
Light 1348 - Aladdin and the Return Journey
题目链接
树链剖分基础题，注意一个坑点，就是下标按0开始的话按我的写法是会错的，因为son初值赋成0了，要么改一下son初值，要么把下标都+1
代码：
#include
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2014-10-01 02:34:00
阅读次数：
212
今天参加笔试，里面有设计模式，和一些基础题！印象最深的是：什么不是Object的函数，我蒙的finalize，哎，无知！还问了，接口与抽象类的不同，还有多线程的实现方式！下面基本都有。另外还问了，观察者模式，设计模式，我一点不会，看来要下功夫了！1. 面向对象编程的三大特性是什么，请简要阐述(1)....
分类：
编程语言 时间：
2014-09-16 20:24:01
阅读次数：
285
