poursoul

Base StationTime Limit:20000/10000 MS (Java/Others) Memory Limit: 512000/256000 KB (Java/Others)Problem Description 移动通信系统中，通信网的建立主要通过基站来完成。基站可以分为主基站和子基站。子基站和各个移动用户进行连接，子基站必须通过主基

题目链接：Ice Walls#include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < double , int > pii ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 1005 ;const doubl

题目链接：Square Revolution题意：求串s有多少个子串满足不存在形式为AA的前缀或后缀（其中A是一个字符串）。本质是求以某个点为起点或者终点的最短AA串的长度。求出这东西以后就可以询问离线+扫描线树状数组搞搞了。求最短AA串怎么求呢，我们枚举A的长度k，然后看i和i+k的lcp（最长公共前缀）和lcs（最长公共后缀）是否加起来大于等于k，是的话用他们更新一下被影响的每个点的信息（即以他

传送门：【HDU】5333 Undirected Graphmy  code:my~~code:#pragma comment(linker, "/STACK:1024000000")#include <stdio.h>#include <string.h>#include <map>#include <algorithm>using namespace std ;typedef long

传送门：【Tsinsen】A1499. Theresa与数据结构题目分析：三维平面的统计问题，用cdq分治套cdq分治套树状数组会超时= =。。。最后写了一个cdq套树状数组套treap过的。。。。思想和HDU5126一样。代码如下：#include #include #include #include using namespace std ;ty

传送门：【HDU】5126 stars题目分析：将一个立方体查询拆成八个查询，然后对所有的操作+询问进行cdq分治。由于是三维的，所以用cdq套cdq解决两维，最后一维用树状数组维护。具体写法看代码好了，简单易懂。cdq分治就是神，每套一层cdq分治，就可以将一维变成一个log。代码如下：#include #include #incl

传送门：【BZOJ】3289: Mato的文件管理my code：#include #include #include #include using namespace std ;typedef long long LL ;#define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )#defi

传送门：【COGS】257 动态排名系统题目分析：树状数组的每个节点就是一棵线段树，树状数组用以维护前缀和！主席树的区间加减求区间第K小。和zoj2112基本一样。代码如下：#include #include #include #include using namespace std ;#define REP( i , a , b ) for

【HDU】4918 Query on the subtree 点分治+树状数组

传送门：【codeforces】163E. e-Government

传送门：【BZOJ】2434: [Noi2011]阿狸的打字机题目分析：

传送门：【HDU】4836 The Query on the Tree

传送门：【codeforces】293E. Close Vertices

传送门：【COGS】950 切割矩形题目分析：写了线段树版本的然后又gai che g n

传送门：【COGS】421 [SDOI2009] HH的项链题目分析：将qu

传送门：【HDU】5021 Revenge of kNN II

：【HDU】4991 Ordered Subsequence

MooFestTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 5014Accepted: 2141DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest

题目链接：【HDU】5574 Colorful Tree#include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < int , int > pii ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005