随笔分类 - 数学
摘要：A：http://codeforces.com/contest/1459/problem/A 题意： 有n张牌，每张上面有两个数字，排列这些牌之后比较上面n个数字的大小放在一起和下面n个数字放在一起的大小，如果上面大的数量多，RED获胜，如果相同则EQUAL 否则BLUE获胜 解析： 明确一点，不管
阅读全文
摘要：A：https://codeforces.com/contest/1454/problem/A 题意： 输出1~n的一个排列，满足每个i!=pi 解析： 偶数直接倒叙 奇数不能倒叙，因为中间点不符合。所以随便调下位置即可。比如先输出n，然后正序输出1~n-1 #include<iostream> #
阅读全文
摘要：地址：http://codeforces.com/contest/1445/problem/A 解析： 既然a[]是递增，那么b[]递减即可。遍历一遍即可。 #include<iostream> #include<algorithm> #include<cmath> using namespace
阅读全文
摘要：A：http://codeforces.com/contest/1433/problem/A 解析： 直接手写个表，一个一个算就行了。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn =
阅读全文
摘要：洛谷评测地址：https://www.luogu.com.cn/problem/CF33C 前后缀，可重合。 设前缀非重合部分为A，重合部分C，后缀非重合部分为B，总和为S 那么有： A+B+C==S; 令-(A+B)+C最大。 变形得： 2*C-S。S固定，C最大即可，即求最大子序列和。 PS:想
阅读全文
摘要：一： 定义： 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1） 比如对于φ(6)来讲，1,2,3,4,5,6，为1，5。所以φ(6)=2。 二： 公式： 首先是分解质因子。 随后是： 三： 部分性质： 1：当n为奇质数时，φ(2n)=φ(n) 2：当n为质数时，φ(n)
阅读全文
摘要：地址:https://www.acwing.com/problem/content/872/ 课程没买的话，应该是看不了的，所以截个图。 唯一分解定理： 则N的约数个数就为： 证明：P1^a1的约数个数为a1+1 P2^a2的约数个数为a2+1 ..... 根据乘法原理，即为： (1+a1)*(1+
阅读全文
摘要：一：关于质数 大于1 只包含1和其本身两个因数 二： 1：质数的判定：试除法 2：分解质因数：试除法 直接算的话，复杂度O(n) 优化：(1)性质：n中最多只包含一个大于sqrt(n)的质因子，咋直接枚举到sqrt(n)即可。最后加个特判，如果n>1，算一个因子。 适用于n<=2e9 #includ
阅读全文
摘要：A：http://codeforces.com/contest/1400/problem/A 解析： 发现每一个字符串，都包含s[n-1]，所以直接打印n个s[n-1]即可 #include<bits/stdc++.h> #include<map> #include<iostream> #inclu
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/P1372 题意： 简单来讲，就是在1~n中，找k个使得它们的gcd最大 解析： 一数学分析： 假设第一个为x 那么有2x,3x,4x,....kx kx<=n 则：x<=n/k n/k即为答案 #include<bits/
阅读全文
摘要：参考自：https://blog.csdn.net/a_forever_dream/article/details/100122188 抛出一个问题： 对于n很大的情况，就需要用到除法分块了。 对于一段连续区间，是可能存在n/i相同的情况，所以求出n/i的起始点，下次直接跨过去即可。 有代码： vo
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5672/H?&headNav=acm 题意： (1,k)是传奇元组 如果(n,k)是，那么(n+k,k)是 如果(n,k)是，那么(n*k,k)是 解析： 假设有传奇元组：(n*k,k) 那么(n*k+k,k)也为传奇元
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5669/B 解析： 题意如此，主要是要先看懂这个公式。 由于是每次都是c*c*c...所以不用看c了，直接分解n 要想max最大，很明显需要尽量多次得分解n，那么每次找n的最大因子x，gcd(n,x) 举几个例子，计算方
阅读全文
摘要：A：http://codeforces.com/contest/1372/problem/A 解析： 没得说，没想到这次A这么简单，全输出1就行了 #include<cstdio> #include<stack> #include<map> #include<set> #include<queue>
阅读全文
摘要：地址：https://www.luogu.com.cn/problem/P2651 题意如此 解析： 要想分数可化为整数，那么分子与分母的最大公因数为分母本身。 a1,a2,......an 可以得出，不管怎么变换顺序，a1必为分子，a2必为分母。 要想分子能整除分母，那么分子一定要包含分母的所有因
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5902/A 解析： 2^65是可以用pow直接算的，这点不用担心 对于[L,R）的数目，可以由[1,R)-[1,L]来求出。 列举一下，可以发现，如果一个数x%7==1，那么它就是第(x/7)+1个。 所以我们只要找到最
阅读全文
摘要：地址：https://codeforces.com/problemset/problem/1202/D 题意：给出n,构造含有n个子1337的字符串。 解析：本来想的是1.....1337的，但是看数据s=1e5，而n达到了1e9，显然不行。 对于n的贡献，3是最大的，而7又是消耗最少的。所以可以构
阅读全文
摘要：A: http://codeforces.com/contest/1350/problem/A 题意：f(n)+n，求第k次的结果。f(n)为n的最小公因数。 解析：模拟一下，就可以看出，这是一个d=2的等差数列，第一项是f(n)+n，求第k项。所以先把f(n)求出来。 #include<iostr
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5477/A 解析：刚开始，集合里有a,b。然后张拿了一个数p，满足a+b/a-b，放入集合。不断进行的话，集合里就会存在各种的a*x+b*y了。所以如果p可以被拿走，是要满足：a*x+b*y=p的。那么p就是gcd(a,
阅读全文
摘要：【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入输出格式】 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 【输入输出样例】 输入样例#1： 3 1
阅读全文
浙公网安备 33010602011771号