A. Salem and Sticks Description: Salem gave you n n n sticks with integer positive lengths a 1 , ...

要不是杰哥抬了一手这场又要掉分……菜是原罪 A. Got Any Grapes? Description: The Duck songFor simplicity, we’ll assume that there are only three types of grapes: green grapes, purple grapes and black grapes. Andrew, Dmitry and Michal are all grapes’ lovers, however their preferences of grapes are different. To make all...

A. Digits Sequence Dividing Description: You are given a sequence s s s consisting of n n n digits from ...

第一次打AtCoer的比赛，网络卡到爆炸，页面都打不开……体验极差（所以题目也不想补了 A - Anti-Adjacency Description: Determine if we can choose K K K different integers between 1 1 ...

蒟蒻的再一次血崩 A. Parity Description: You are given an integer n n n ( n ≥ 0 n \ge 0 n≥0) repr...

A. 迷宫 Description: 有一个 n n n 个点 n − 1 n-1 n−1 条边的无向连通图迷宫，其中有些点上面有人 现在所有人的目标都是逃离这个迷宫，而迷宫...

A. Cactus Draw Description: 你有一棵树，你想把它画在平面上，使得没有边相交。 Input: 第一行两个整数 n , m ( 1 ≤ n ≤ ...

A. 夺宝奇兵 Description: wls正在玩一个寻宝游戏。 宝藏一共有 n n n 种，都藏在一个 m m m 行 m m ...

B. 集合 Description: 最近放假了，可怜计划和她的好朋友 Sylvia 去公园玩。 我们可以把地图抽象成一个二维平面，可怜最开始的位置是点 x x x ，Sylvia 最开始的位置是点 y y y，公园是一个以点 ...

H. Cosmic Cleaner Description: 在一片小行星带里有 n n n 颗小行星，它们在万有引力的作用下绕着一颗行星旋转。在这一刻时，它们之间不存在碰撞的情况。一位清洁工奉命前来清理这颗行星，Ta 会动用某种先进技术使这颗行星顷刻间从宇宙中消失，任何距离这颗行星的中心在一定范围内的事物都会在一瞬间被清除。假设这些天体都是完整的球体，你能计算出清除的区域里有多少体积的事物原本属于这些小行星吗？ 注意，这些天体...

B. 吃豆豆 Description: w l s wls wls 在玩一个游戏。 w l s wls ...

2019春节前爆炸掉分的一夜 A. Superhero Transformation Description: We all know that a superhero can transform to certain other superheroes. But not all Superheroes can transform to any other superhero. A superhero with name s s ...

Description: 对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) + … Phi(n)，给出n，求S(n)，例如：n = 5，S(n) = 1 + 1 + 2 + 2 + 4 = 10，定义Phi(1) = 1。由于结果很大，输出Mod 1000000007的结果。 Input: 输入一个数N。(2 <= N <= 10^1...

Description: 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子，并且有k个不同的质因子，那么miu(n) = (-1)^k。例如：miu(2), miu(3), miu(30) = -1,miu(1), miu(6), miu(10) = 1。 给出一个区间[a,b]，S(a,b) = miu(a) + miu(a + 1) + … miu...