洛谷P2312 解方程(math,枚举)

P2312 解方程 题目描述 已知多项式方程: a0+a1x+a2x^2 +…+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n...

2018-11-05 16:28:44

阅读数:18

评论数:0

jzoj3027. 【NOIP2011DAY2】计算系数(math)

3027. 【NOIP2011DAY2】计算系数 Description 给定一个多项式 (ax + by)^k ,请求出多项式展开后 xnym 项的系数。 Input 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。 Output 输出共 1 行,包含一个整数...

2018-11-04 21:26:46

阅读数:16

评论数:0

洛谷P1072 Hankson 的趣味题(数论)

P1072 Hankson 的趣味题 【题目描述】 今天在课堂上,老师讲解了如何求两个正整数c[1]和c[2]的最大公约数和最小公倍数。现 在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a[0]、a[1...

2018-11-02 21:41:01

阅读数:18

评论数:0

洛谷P1966 火柴排队(树状数组)

P1966 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度...

2018-11-01 21:11:06

阅读数:24

评论数:0

jzoj4668. 腐败(数论)

4668. 腐败 Description Input 第一行一个正整数n,表示序列长度 第二行n个正整数,为给出的序列A Output 一个非负整数,为答案。 Sample Input 3 6 4 12 Sample Output 13824 Data Constraint 50%:n&...

2018-10-29 08:05:37

阅读数:15

评论数:0

jzoj3096. 斐波那契(数论)

3096. 斐波那契 Description 小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2](i≥2)。 小明想知道a[n]的因子个数。 Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,00...

2018-10-29 08:02:59

阅读数:11

评论数:0

codevs1200 同余方程(数论)

同余方程 2012年NOIP全国联赛提高组 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output De...

2018-08-25 08:32:07

阅读数:17

评论数:0

jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)

3461. 【NOIP2013模拟联考5】小麦亩产一千八 Description “有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都...

2018-07-19 16:19:06

阅读数:28

评论数:0

jzoj 3509. 【NOIP2013模拟11.5B组】倒霉的小C(math)

3509. 【NOIP2013模拟11.5B组】倒霉的小C (File IO): input:beats.in output:beats.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto Prob...

2018-07-19 16:17:08

阅读数:43

评论数:0

洛谷P3811 【模板】乘法逆元(递推)

【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 ...

2018-02-06 21:27:52

阅读数:117

评论数:0

拓展欧几里得求乘法逆元(模板)

据说比快速幂快,就是求ax+by=1的解。 代码 #include #include #define ll long long using namespace std; int n; ll p; void exgcd(ll a,ll b,ll &x,ll &y) {...

2018-02-06 21:21:05

阅读数:47

评论数:0

jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)

【NOIP2014day2官方数据】解方程 (Standard IO) Description Input Output Sample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2...

2018-01-31 19:23:42

阅读数:50

评论数:0

洛谷P3389 【模板】高斯消元法

题目描述给定一个线性方程组,对其求解。输入样例#1: 3 1 3 4 5 1 4 7 3 9 3 2 2 输出样例#1: -0.97 5.18 -2.39分析:对于第i个方程用它的第i个元消掉第i+1个方程后面每个方程的第i个元,如果第i个方程的i消为0则此方程组有无穷解或无解,这...

2017-12-15 20:04:27

阅读数:89

评论数:0

SSL2846 2017年11月9日提高组T1 质数(线性筛)

2017年11月9日提高组T1 质数Description小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜...

2017-11-09 19:31:37

阅读数:101

评论数:0

SSL2837 2017年11月6日提高组T1 互质(math)

2017年11月6日提高组T1 互质Description对于两个整数k 和m,如果k 和m 的最大公约数为1,则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n!中与m!互质的数的个数。其中n!=1*2*3*..*(n-1)*n。 Task:给定n 和m,要求...

2017-11-06 19:57:43

阅读数:215

评论数:0

SSL2520 2014年汕头市选拔赛普级组 小球(math)

2014年汕头市选拔赛普级组 小球Description分析:考虑第i个小球和它前面的小球对答案的贡献,我们知道Ci-Cj不是1就是0,当第Ci=0时前面有影响的小球Cj=1,当Ci=1时相反,所以只需要记录一下前i个小球有多少个为1,多少为0。那么i*j怎么算呢,显然i是不变的,那么我们只需要用...

2017-11-02 20:29:29

阅读数:62

评论数:0

SSL2522 2014年汕头市选拔赛普级组 约数(线性筛素数)

2014年汕头市选拔赛普级组 约数Description分析:不难发现每个数大于1的最小约数都是素数,那么我们只要筛一下素数然后顺便统计答案。(好像也不用线性)代码#include <cstdio> #define maxn 10000005 using namespace std;l...

2017-11-01 21:27:27

阅读数:89

评论数:0

线性求欧拉函数

欧拉函数:在数论中,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 先给出一个结论: 设P是素数, 若p是x的约数,则E(x*p)=E(x)*p. 若p不是x的约数,则E(x*p)=E(x)E(p)=E(x)(p-1). 证明如下: E(x)表示比x小的且与x互质的...

2017-11-01 21:05:36

阅读数:238

评论数:0

SSL2810 2017年10月30日提高组T2 数论(math)

2017年10月30日提高组T2 数论Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 聪明的0v0当然知道怎...

2017-10-30 19:37:34

阅读数:79

评论数:0

SSL2795 2017年10月26日提高组T2 幸运值(组合)

2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的...

2017-10-26 20:22:32

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭