wx636883f8ce969的博客_数学

B - Eddy‘s AC难题

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

i++

#include

#define

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

快速幂求逆元

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

乘法逆元

数据

#define

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

筛质数

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

c++

#include

i++

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

最大公约数

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

最大公约数

#define

输出格式

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

Color Sequence

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

i++

#define

#include

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

C. Manhattan Subarrays

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

#include

i++

ios

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

牛客4.LCS

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

#include

i++

子串

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

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

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

i++

#include

#define

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

A New Function(除法分块)

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

算法

c++

分块

时间复杂度

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

牛客暑假训练营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 70 阅读

Yes, Prime Minister

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

#include

#define

ios

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

牛客7 H-xay loves count

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

#define

i++

#include

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

牛客8-K.Yet Another Problem About Pi

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

#include

ios

#define

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

牛客8-OR

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

#include

i++

#define

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

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 197 阅读

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

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

#include

i++

全排列

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

P1360 [USACO07MAR]Gold Balanced Lineup G

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

动态规划

算法

leetcode

前缀和

#define

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

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 73 阅读

P1621 集合

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

c++

#include

i++

并查集

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

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

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

算法

i++

#include

全排列

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

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 99 阅读

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

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

算法

线性代数

c语言

整除

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

数论刷题计划

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

算法

中国剩余定理

最优解

区间和

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

stein求gcd

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

算法

取模运算

欧几里得算法

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

约数之和。

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

算法

i++

等比数列

取模

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

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 70 阅读

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

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

算法

i++

#define

数据

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

高斯消元。

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

线性代数

算法

c语言

i++

#include

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

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

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

算法

c语言

概率论

i++

邻接矩阵

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

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 65 阅读

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

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

51CTO博客

wx636883f8ce969的博客

B - Eddy‘s AC难题

快速幂求逆元

筛质数

最大公约数

Color Sequence

C. Manhattan Subarrays

牛客4.LCS

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

A New Function(除法分块)

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

Yes, Prime Minister

牛客7 H-xay loves count

牛客8-K.Yet Another Problem About Pi

牛客8-OR

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

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

P1360 [USACO07MAR]Gold Balanced Lineup G

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

P1621 集合

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

J. Xingqiu‘s Joke

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

数论刷题计划

stein求gcd

约数之和。

D. Strange Definition

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

高斯消元。

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

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

欢迎