摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1296【题意】 【题解】 【Number Of WA】 0 【完整代码】#include using namespace std;#define lson l,m,rt=... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1295【题意】 【题解】 可以在O(N)的复杂度内求出1..N里面的所有素数; 当然受空间限制,N可能也就是几百万的样子吧; 再低一点的话用朴素的筛法都能过了； 它的思路主要是; 抓住每... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1287【题意】 【题解】 取的底数必须是小于等于n-1的; 那12个数字能通过2^64以内的所有数字; 【Number Of WA】 0 【完整代码】#include usin... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】 【题解】 带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文
摘要：
【题目链接】: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)了; 这... 阅读全文