Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律 阅读全文

摘要： 2072. Kirill the Gardener 3Time limit: 2.0 secondMemory limit: 64 MBKirill the gardener has got a new task. He has to water the flowers growing on the 阅读全文

摘要： E. Getting Deals Done time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Getting Deals D 阅读全文

摘要： Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided to transfer its infrastructure to a cloud. 阅读全文

摘要： Given a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so that the sum of d(1, v) for all vertices v in the tree is minim 阅读全文

摘要： 题意：给定一棵以1为根的n个节点的树，多个询问，每次询问给出一个集合，集合内的点表示为不重要的点（不在集合内的点就是重要的点），求给定这个集合后有多少点能进入另一个集合，点x进入另一个集合的要求：1：重要的点。2：有两个重要的点的最近公共祖先为x。 分析：其实对于每一个询问我们只要判断哪些不重要的点 阅读全文

摘要： E. Packmentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA game field is a strip of 1 × n square 阅读全文

摘要： A. Automatic Door time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is an automatic d 阅读全文

摘要： 题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要 阅读全文

摘要： 题目描述 给定一个正整数N(N≤31−1) 求 ans1​=i=1∑n​φ(i) ans2=∑i=1nμ(i)ans_2=\sum_{i=1}^n \mu(i)ans2​=i=1∑n​μ(i) 输入输出格式 输入格式： 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N 阅读全文