摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】 【题解】 用欧拉筛法; 能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值; 基于 以下理论; 如果 ① n=p^k;这里p是某个质数; (则只有p的倍数和n是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1297【题意】 【题解】 问题可以转化为数学问题 即(s1+v1*t)%m == (s2+v2*t)%m···① 也即 (s1+v1*t-(s2+v2*t))%m==0 也即 (s1-s... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1296【题意】 【题解】 【Number Of WA】 0 【完整代码】#include using namespace std;#define lson l,m,rt=... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(235)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1295【题意】 【题解】 可以在O(N)的复杂度内求出1..N里面的所有素数; 当然受空间限制,N可能也就是几百万的样子吧; 再低一点的话用朴素的筛法都能过了； 它的思路主要是; 抓住每... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(187)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1287【题意】 【题解】 取的底数必须是小于等于n-1的; 那12个数字能通过2^64以内的所有数字; 【Number Of WA】 0 【完整代码】#include usin... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】 【题解】 带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/B【题意】 给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了） 问你最少经过多少次操作可以使得所有字符串都相同; 【题解】 枚举最后每个字符... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/D【题意】 给你n个点, 这n个点 从左到右1..n依序排; 然后给你m条有向边; 然后让你从中选出k个点. 这k个点形成的一条路径; 且在路径中,一个被访问过的点不会经过两次或以上;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 因为一开始是空的树,所以; n其实就代表了树中的最多元素个数; 则最坏的情况就是把所有元素都加进去; 然后再全部都删掉吧; 那也才2*n次操作; 完全可以用se... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(251)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】 【题解】 首先不考虑黑格子，计算出一共有多少个矩形： 枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。 然后减去不符合要求的矩形，也就是减去包含... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(455)
评论(0)
推荐(0)
浙公网安备 33010602011771号