Solved A Gym 100712A Who Is The Winner Solved B Gym 100712B Rock-Paper-Scissors Solved C Gym 100712C Street Lamps Solved D Gym 100712D Alternating Strings Solved E Gym 100712E Epic Professor Solved F Gym 100712F Travelling Salesman Solved G Gym 10071…

题目链接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/G 题意:求有多少x(1<=x<=n),使得gcd(x,n)>=m;     先求n的所有大于等于m的因子, 刚开始用了模拟,超时,看了下往上的题解,说要用到欧拉函数求解,就看了下欧拉函数,  ans=∑phi[n/ei];phi[i]为欧拉函数,为不大于i且与i互质的正整数个数 对于一个与ei互质且小于等于n/ei的正整数p来说,p*ei<=n,gcd(p*ei,n…

题目链接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/F 题意:狼捉兔子,兔子躲在n个洞中一个,这n个洞围成一个圈,狼会从第0号洞开始,搜索隔m的洞,一直搜索下去,问是否存在洞另狼永远搜索不到,这样兔子就重获新生. 刚开始没有思路,就瞎画了八个洞的图,然后m从1—7去找 发现只要 m能够整除n 就能活 也就是是求输入的两个数是否互质即最大公约数是否为1.为1不能活AC代码: import java.io.BufferedReader;…

这场题极其简单 Solved 19 / 19 A Gym 102035A N integers 略 Solved 10 / 33 B Gym 102035B Mahmoud the Thief 用map记录所有数%m的出现次数,然后按顺序模拟,如果不同模数的种类数只剩下一种,那么就结束 Solved 2 / 14 C Gym 102035C Apple Shops 二分最大的价格 Solved 18 / 31 D Gym 102035D Coach Ayoub 略 Solved 15 / 62…

没有三点共线 这题的思想来源于JOI2011-2012春季训练合宿Day2T2,原题是个大毒瘤题(p.s.场上有人A,真的可怕),这题作为原题要用到的的一个结论而存在 点有两种颜色,先考虑对所有点做凸包,假如凸包上的颜色段大于$2$段,那么无解 因为连线一定在凸包内部,所以上图中红色和蓝色不可能不相交而连接起来 为了做这题,首先我们描述一个过程:$solve(A,B,C)$,其中$B,C$颜色相同且已经直接或间接地被连起来,$A$是另一种颜色,这个过程可以把$\triangle ABC$内的所有…

DAY10共2题: 月月给华华出题 华华给月月出题 难度较大. 作者:Eriktse 简介:211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1104.html 在做今天这两道题之前,强烈建议先看这篇文章<[ACM数论]和式变换技术,也许是最好的讲解之一>. 月月给华华出题 题目传送门:https:…

Problem 1 [题目大意] 给出 多组数据 ,给出  求出 . 题解 证明:  除了 以为均为偶数, 所以互质的个数成对. 由 得 . 所以对于每对的和为 , 共有 对 . 则 Problem 2 [题目大意] 在第一个圆上写入  ,在第二个圆上写入 ,此后每一次在前一个圆的基础上,每两个数之间写上他们的和,定义 为第i个圆中数字i的个数. 给出 ,求 . 题解 证明: 则 ,圆中的数字相邻两两互质. 对于一个数字 只可能由与他互质的两个数 相加而成并且每一种构造方法是唯一的. 所以 .…

题目描述有以下几个问题:1 给定正整数  求方程  的最小非负整数解.2 给定正整数 求方程 的最小非负整数解.3 给定正整数 求方程  在模  意义下解的数量.4 给定正整数 求   的值.其中  是欧拉函数, 是莫比乌斯函数.输入格式输入文件共四行,按上述描述中四个问题的顺序,给出每个问题.第一行三个正整数   表示第一个问题,保证 .第二行三个正整数 表示第二个问题,保证  .第三行三个正整数  表示第三个问题,保证  为质数且  .第四行三个正整数 表示第四个问题.输出格式共四行每行一个…

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/A 题意 给定一个长度为 $n$ ,只包含 $0,1,2$ 的数列. 每一秒会依次进行如下操作: 1. 所有的 $1$ 后面生出一个 $0$ 2. 所有的 $2$ 后面生出一个 $1$ 3. 第一个数字消失了 问经过多少时间之后,数列全部消失.…

传送门 对于出题人zxyoizxyoizxyoi先%\%%为敬题目需要龟速乘差评. 题意简述:5e55e55e5组数据,给出n,请你求出所有n位数中有偶数个5的有多少,n≤1e18n\le1e18n≤1e18 思路:一眼数位dpdpdp,哎哟这nnn怎么这么大绝望.jpg 既然是zxyoizxyoizxyoi大毒瘤的题自然要推一推式子了无奈.jpg 考虑对每一位构造生成函数: 首位:F(x)=8+xF(x)=8+xF(x)=8+x 非首位:F(x)=9+xF(x)=9+xF(x)=9+x 所以答…