摘要:
Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; Input 请你读入一个整数N;1 define ui unsigned int define ll long long define db double define ld long double de 阅读全文
摘要:
Description 给出一个数字N,求sigma(phi(i)),1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long c 阅读全文
摘要:
Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个很有 阅读全文
摘要:
Description You own a park located on a mountain, which can be described as a sequence of n points (xi, yi) from left to right, where xi,yi 0, xi0, xi 阅读全文
摘要:
Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1 define ui unsigned int define ll long long define db double defi 阅读全文
摘要:
Description Input 一共T+1行 第1行为数据组数T(T define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long c 阅读全文
摘要:
Description 给定n,m,求 模10^9+7的值。 Input 仅一行,两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 857275582 数据规模: 1 define ui unsigned int 阅读全文
摘要:
Description 请计算C[k]=sigma(a[i] b[i k]) 其中 k define ui unsigned int define ll long long define db double define ld long double define ull unsigned long 阅读全文
摘要:
Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,u,w表示一条无向边v u,长度为w 最后Q行,每行两个整数v,u表示一组询问 Output 阅读全文
摘要:
Description Neverland是个神奇的地方,它由一些岛屿环形排列组成,每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性:对于同一个岛上的任意两个生物,他们有且仅有一个公共朋友,即对同一岛上的任意两个生物a和b有且仅有一个生物c既是a的朋友也是b的朋友,当然某些岛上 阅读全文