题目链接：ZCC loves straight flush
题面：
ZCC loves straight flush
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submissio...
分类：
其他好文 时间：
2015-07-08 09:31:16
阅读次数：
133
问题描述
pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这棵树的根，然后szh在这棵树中选了若干个点，想让pog帮忙找找这些点的最近公共祖先在哪里，一个点为S的最近公共祖先当且仅当以该点为根的子树包含S中的所有点，且该点深度最大。然而，这个问题是十分困难的，出于szh对pog的爱，他决定只找编号连续的点，即l i
~r i
。
输入描述
若干组数据(不超...
分类：
其他好文 时间：
2015-07-07 22:51:27
阅读次数：
371
【题目链接】click here~~
【题目大意】在给定 的数组里选两个数取模p的情况下和最大
【解题思路】：
思路见官方题解吧~~
弱弱献上代码：
/*
View Code
Problem : 5265 ( pog loves szh II ) Judge Status : Accepted
RunId : 13961817 Language : G++ Autho...
分类：
其他好文 时间：
2015-07-07 14:47:15
阅读次数：
128
题目链接：ZYB loves Score
题面：
ZYB loves Score
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 395 Accepted Submission(s): 232
...
分类：
其他好文 时间：
2015-07-07 09:31:31
阅读次数：
125
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5274
在树上的询问和操作，每次修改单点值，询问两点之间出现次数为奇数的点权是什么，若没有输出-1.询问保证两点间至多只有一个数出现奇数次。
有一种经典的将树上的点转化成序列的方法，我们用dfs遍历这棵树，那么对于一个节点，他一点比他的子树即子节点先访问到，且当他的最后一个子节点的所有子树也都...
分类：
其他好文 时间：
2015-07-03 09:14:46
阅读次数：
119
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538Accepted Submission(s): 259Problem DescriptionM...
分类：
其他好文 时间：
2015-06-30 12:11:18
阅读次数：
207
题意：给出n个数，再给出q个询问，求L到R的逆序对的个数先自己写的时候，是每次询问都重新插入来求sum(r)-sum(l)果断T后来还是看了别人的代码----预处理一下，把所有可能的区间的询问都求出来（1000*1000）， 然后询问就是O(1)了然后想自己这样写超时，是因为询问太多了---- 1 ...
分类：
编程语言 时间：
2015-06-28 17:01:17
阅读次数：
120
题意：给定一组数，q次查询（每次区间l~r)，输出从a[l] 到a[r] 存在多少对逆序数。
分析：dp[l][r]表示从l~r的逆序数对数。首先算好dp[1][1..N]。
然后2～N枚举，每次计算从i开始的逆序对。dp[i][j]比dp[i-1][j]少了a[i-1]这个数的贡献。设一个累加器cnt。枚举i～N，若a[i-1]和a[j]构成逆序数，则cnt++；
最后dp[i][j]=d...
分类：
其他好文 时间：
2015-06-28 09:56:18
阅读次数：
124
题意：求数组中两个不同元素使得两元素和％p最大。
分析：
1、序列中的数可能超过P，将所有数读入后进行模P操作。
2、将取模后的所有数从小到大排序，现在所有数都是小于P且排好序的。
3、假设任意选了两个数X和Y，则0≤X+Y≤2P-2。若X+Y
#include
#include
using namespace std;
__int64 a[100005];
int main()
{...
分类：
其他好文 时间：
2015-06-27 18:26:46
阅读次数：
173
There are many anime that are about "love triangles": Alice loves Bob, and Charlie loves Bob as well, but Alice hates Charlie. You are thinking about an anime which has n characters.
The characters ...
分类：
其他好文 时间：
2015-06-26 22:30:01
阅读次数：
216
