摘要：
【BZOJ2694】Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 阅读全文
摘要：
【BZOJ2401】陶陶的难题I 题意：求，n<=1000000,T<=100000 题解：直接做是n*sqrt(n)的，显然会TLE，不过这题a和b都是循环到n，那么就可以进行如下的神奇变换： $\sum\limits_{i=1}^n\sum\limits_{j=1}^nlcm(i,j)=2*\s 阅读全文
摘要：
【BZOJ3651】网络通信 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。 阅读全文
摘要：
【BZOJ1000】A+B Problem Description 输入两个数字，输出它们之和 输入两个数字，输出它们之和 Input 一行两个数字A,B(0<=A,B<100) 一行两个数字A,B(0<=A,B<100) Output 输出这两个数字之和 输出这两个数字之和 Sample Inpu 阅读全文
摘要：
【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求 阅读全文
摘要：
【BZOJ3661】Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕 阅读全文
摘要：
【BZOJ5017】[Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆， 阅读全文
摘要：
【BZOJ3561】DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 一个整数，为答案模1000000007后的值。 Sampl 阅读全文
摘要：
【BZOJ3309】DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) 阅读全文
摘要：
【BZOJ3720】Gty的妹子树 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美 阅读全文
摘要：
【BZOJ3743】[Coci2015]Kamp Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你回答，对于i=1~n 阅读全文
摘要：
【BZOJ3747】[POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如 阅读全文
摘要：
【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 阅读全文
摘要：
【BZOJ3791】作业 Description 众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人， 阅读全文