摘要：
题目链接：https://cn.vjudge.net/contest/275079#problem/D具体思路：首先，我们可以观察到１－ｎ位数的种数连起来是一个很有规律的数列，然后我们开始倒序建立．具体思路见代码：#include#include#include#in... 阅读全文
摘要：
题目链接 : https://cn.vjudge.net/problem/Gym-101194D 题目大意 : 给你n个冰激凌球,让你用这些冰激凌球去垒冰激凌,要求是下面的这一个必须是他上面一个的两倍大,一个冰激凌需要m个冰激凌,问你最多能造几个冰激凌.具体思路: ... 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/270608#problem/B题目大意:题目中说,就是对欧拉函数的重新定义的一种函数的求和.证明方法: AC代码:#include#include#include#include#include#... 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/270608#problem/C题目大意:给你一个n,让你求从1->n中间每个数的因子之和(每个数在求因子的过程中不包括本身和1)具体思路:n是到2e9,首先暴力肯定是不可取的,然后我们可以通过以下... 阅读全文
摘要：
[数学应用软件与数学实验(A)https://baike.baidu.com/item/%E6%95%B0%E5%AD%A6%E8%BD%AF%E4%BB%B6%E4%B8%8E%E6%95%B0%E5%AD%A6%E5%AE%9E%E9%AA%8C/22202212... 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/274151#problem/L 题目大意:给你一个1*n的方格,两个人轮流放字母,每一次可以放"S"或者"O",问你谁最先构成"SOS". 具体思路:首先找到必胜态,"S_ _S".这种时候,在其他地方都已经放满的情况下,无论第 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/274151#problem/A具体思路:我们可以先把所有的情况算出来,为2^n.然后不合法的情况减去就可以了.注意除法的时候要用到逆元.AC代码:#include#include#include#... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6265 题目大意:首先T是测试组数,n代表当前这个数的因子的种类,然后接下来的p和q,代表当前这个数的因子中含有p的q次方.然后让你求题目第一行给你的信息. 首先理一下思路. 第一步,我们需要算题目中要求 阅读全文
摘要：
题目链接:https://cn.vjudge.net/problem/Gym-101982B题目大意: 给你(a,b)和(c,d)这两个区间,然后问你这两个区间中互素的对数是多少.具体思路:和我上一篇写莫比乌斯入门的博客的思路一样,不过就是加了下限,原来的那一篇的下限... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/HDU-1695#author=541607120101感觉讲的很好的一个博客：https://www.cnblogs.com/peng-ym/p/8647856.html今天刚开始学莫比乌斯反演，... 阅读全文