wx636883f8ce969的博客_数学

B - Eddy‘s AC难题

Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ran

i++

#include

#define

原创 2022-11-07 14:15:30 23 阅读

快速幂求逆元

给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输记为 b−1(modm)。b 存在乘法逆元的充要条件是 b 与模数 m 互质。当模数 m 为质数时，bm−2 即为 b 的乘法逆元。输入格式第一行包含整数 n。接下来

乘法逆元

数据

#define

原创 2022-11-07 13:56:36 75 阅读

筛质数

给定一个正整数n，请你求出1~n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1~n中质数的

c++

#include

i++

原创 2022-11-07 13:56:28 56 阅读

最大公约数

给定n对正整数ai,bi，请你求出每对数的最大公约数。输入格式第一行包含整数n。接下来n行，每

最大公约数

#define

输出格式

原创 2022-11-07 13:56:10 106 阅读

Color Sequence

传送门思路：因为是求出现次数为偶数的子段，且颜色最多只有20种，因此可以用二进制中对应1左移的位数来表示该数出现的次数是偶

i++

#define

#include

原创 2022-11-07 13:25:26 60 阅读

C. Manhattan Subarrays

传送门题意：给你一个序列，然后以序列中的数和其下标来描述一个点，问你有多少个区间中的数满足题意。思路：要想满足题意条件，就要保证合法的序列中没有一个点被另外两个点所确定的矩形包含，而由这个推论，可以进一步得出最长的合法序列不会超过4。#include <iostream>#include <cstdio>#include <cstdlib>#i

#include

i++

ios

原创 2022-11-07 13:25:17 50 阅读

牛客4.LCS

传送门思路：三个字符串中共有的子串长度一定为min(a,b,c)，然后用类似clu

#include

i++

子串

原创 2022-11-07 13:04:19 43 阅读

Codeforces Round #735 (Div. 2) C. Mikasa

传送门题意：给你n和m以及由n异或(1-m)组成的集合，问你这个集合中没有出现过的最小的非负整数是多少。思路：

i++

#include

#define

原创 2022-11-07 13:03:54 79 阅读

A New Function(除法分块)

传送门题意：设f(i)为i除了1和i之外的约数的和，求∑1if(i)\sum_1^if(i)∑1

算法

c++

分块

时间复杂度

原创 2022-11-07 13:03:48 47 阅读

牛客暑假训练营7-xay loves or

传送门题意：给你两个数x，s，问你有多少个数or上x等于s。思路：当x==s时，答案为2的x的二进制位上1的个数次方-1.否则寻找x的二进制位为1而s的二进制位为1的次数cnt，并判断是否存在x的二进制位为0而s的二进制位为1的情况，若有，则答案为pow(2,cnt)-1,否则为pow(2,cnt)。#include<bits/stdc++.h>using namespnt res[110];

i++

#define

#include

原创 2022-11-07 13:03:46 63 阅读

Yes, Prime Minister

传送门思路：先筛一遍质数，对于n<0,需要先将其连加到刚好为正，答案为2n+1+刚好为

#include

#define

ios

原创 2022-11-07 13:03:42 64 阅读

牛客7 H-xay loves count

传送门思路：去重排序并记录每个数的个数，对于i和j对应的相同的数a，ans+=a的数量∗a

#define

i++

#include

原创 2022-11-07 13:03:38 37 阅读

牛客8-K.Yet Another Problem About Pi

传送门题意：给你每个格子的长和宽，问你长度为圆周率的线最多能经过几个格子。思路：对于经过某点的格子来说

#include

ios

#define

原创 2022-11-07 12:52:59 52 阅读

牛客8-OR

传送门题意：给你b序列和c序列，问h.h>using name

#include

i++

#define

原创 2022-11-07 12:52:48 63 阅读

P1214 [USACO1.4]等差数列 Arithmetic Progressions

传送门题意：给你一个由m限制下的集合，在这个集合中找出所有长度为n的等差数列。思路：暴力+优化。首先可以枚举公差d，d的最大值取即可，然后以公差d枚举数列的最后一位，判断该位是不是该数列的第n个数。#include<iostream>#include<string>#include<map>#include<iomanip>#include

ar

#include

i++

#define

原创 2022-11-07 12:52:38 162 阅读

百度之星2021复赛 1002-Add or Multiply 1

传送门思路：因为对于*和+来说，两者作用对等，于是，为了方便后续结算，当n大于m的时

#include

i++

全排列

原创 2022-11-07 12:52:36 48 阅读

P1360 [USACO07MAR]Gold Balanced Lineup G

传送门题意：有n天，m种能力，每天给你一个数x，每天提升的能力用该数的二进制表示，1为提升，反之则不，问你最长的连续几bi

动态规划

算法

leetcode

前缀和

#define

原创 2022-11-07 12:52:31 56 阅读

Codeforces Round #742 (Div. 2) C. Carrying Conundrum

传送门题意：给你一个数n，并规定了一种特殊的运算规则，问你有多少种选择使得a，b在该运算规则下相加等于n。思路：因为进位不再是向左1位进，而是向左2位进位，因而可以把奇偶位分开来看，将奇数位的数组成一个数字，并得出组成该数字的方法数，偶数位同理，两者相乘-2即为答案（a，b不全为0）.#include<bits/stdc++.h>#ong long ll a[100];l

算法

数位

#include

c++

原创 2022-11-07 12:52:26 60 阅读

P1621 集合

传送门思路：先将质数筛出来，再用筛出的质数去筛a到b的数，并将其加入到并查集中。

c++

#include

i++

并查集

原创 2022-11-07 12:45:54 54 阅读

Educational Codeforces Round 113 (Rated for Div. 2) C. Jury Meeting

传送门题意：给你一个序列，每次从头到尾每一次让不为0的值减1，执行数次直到序列中所有数为0，问你满足序列中不会出现同一个数连续减两次的排列的种数。思路：易得

算法

i++

#include

全排列

原创 2022-11-07 12:45:48 81 阅读

J. Xingqiu‘s Joke

传送门题意：给你两个数a，b，每次可对两个数同时进行三种操作：加1，减1或者同时除以他们的公共质因数，问使得其中任意一个数到达1的最小操作次数。思路：不妨设a>b，f(a,d)表示a，b-a这组数转化为1的最小次数，d为b-a的值，设k为b-a的质因数，那么f(a,b)是可以由状态f(a/k,b/k)和f(a/k+1,b/k)转化而来，于是，通过dfs的方式求解。

深度优先

算法

动态规划

i++

质因数

原创 2022-11-07 12:45:42 60 阅读

Codeforces Global Round 17 D. Not Quite Lee（gcd）

传送门题意：给你一个序列a，对于数aia_iai，将其写成任意aia_iai个连续的数，记第aia_iai组数的

算法

线性代数

c语言

整除

原创 2022-11-07 12:42:53 82 阅读

数论刷题计划

约数之和因式分解然后用乘法原理表示出答案，再用等比求和公式求解。

算法

中国剩余定理

最优解

区间和

原创 2022-11-07 12:42:45 71 阅读

stein求gcd

于欧几里得算法的对比与欧几里得求gcd相比，stein算法的优势在于稳定，欧几里得算法中存

算法

取模运算

欧几里得算法

原创 2022-11-07 12:42:41 38 阅读

约数之和。

约数之和题意：求出aba^bab的约数之和。思路：将a分解质因数得a=p1num1∗p2num2∗......pnnumna=p_1^{num1

算法

i++

等比数列

取模

原创 2022-11-07 12:42:41 183 阅读

D. Strange Definition

传送门题意：给你一个数列，数列中互相之间满足lcm(x,y)/gcd(x,y)lcm(x,y)/gcd(x,y)lcm(x,y)/

算法

质因子

#define

i++

原创 2022-11-07 12:42:36 49 阅读

P1297 [国家集训队]单选错位

传送门题意：有n个题目，每个题目有aia_iai个选项，由题目所给的代码生成序列a，在保证原先答案全部正确的情况下，将第i题的

算法

i++

#define

数据

原创 2022-11-07 12:42:27 47 阅读

高斯消元。

传送门高斯消元：用模拟的方式来实现对多个方程组的求解。高斯消元可分为两个步骤：化简和回代化简：将方程组组成 for(int i = 1;

线性代数

算法

c语言

i++

#include

原创 2022-11-07 12:42:22 81 阅读

Educational Codeforces Round 115 (Rated for Div. 2) D. Training Session

传送门题意：给你n个题，每个题都有一个主题和一个难度，输入保证同一个主题下不会有相同难度的题出现，现选择三个题组成一个题集，问你满足以下至少一个条件的

算法

c语言

概率论

i++

邻接矩阵

原创 2022-11-07 12:42:09 47 阅读

P1072 [NOIP2009 提高组] Hankson 的趣味题

传送门题意：给你a0,a1,b0,b1,问你gcd(x,a0)=a1,lcm(x,b0)=b1,有多少个x满足条件gcd(x,a0)=a1,lcm(x,b0)=b1,有多少个x满足a1没有公共质因数

算法

质因数

复杂度

#define

原创 2022-11-07 12:42:05 53 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx636883f8ce969的博客