摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1287【题意】 【题解】 取的底数必须是小于等于n-1的; 那12个数字能通过2^64以内的所有数字; 【Number Of WA】 0 【完整代码】#include usin... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1333【题意】 【题解】 伸展树; 要求提供操作: 1.插入一个元素，两个权值,id作为查找的比较权值,val作为储存信息; 2.将id在[a..b]范围内的点的val值改变d;d能为负... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 因为一开始是空的树,所以; n其实就代表了树中的最多元素个数; 则最坏的情况就是把所有元素都加进去; 然后再全部都删掉吧; 那也才2*n次操作; 完全可以用se... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】 【题解】 首先不考虑黑格子，计算出一共有多少个矩形： 枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。 然后减去不符合要求的矩形，也就是减去包含... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1473【题意】 【题解】 假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1475【题意】 _using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define pb push_... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1474【题意】 【题解】 题目的意思是说,那个块在最左端先出现,就先处理那个块; 每个连通块,处理出最下的行标和最上的行标，以及最左的列标和最右的列表; 把在这个连通块里面的数字做上标记... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1511【题意】 【题解】 有个方差的公式 V(X)=E(X2)−E(X)2 这里E(X)指的是X的期望; 显然所有树的度数的期望都是2*(n-1)/n 则问题转换成求E(X^2)了; 这... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1499【题意】 【题解】 贪心,模拟; 从左往右对于每一列; 如果上下两个格子; ① 有一个格子超过了所需; 另外一个格子小于所需; 则把超过了的格子转移一些到小于的那个,让上下两个互补... 阅读全文