![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
El_Apocalipsis
这个作者很懒,什么都没留下…
展开
-
【洛谷】题解 P1414 又是毕业季II -数论
题意求从n个数中取i个数的最大的最大公约数 (i从1到k)输入二行第一行两个整数n和k第二行k个数ai (i∈[1,k])输出n行 分别表示取i个数的最大公约数【数据范围】记输入数据中能力值的最大值为inf。对于20%的数据,n<=5,inf<=1000对于另30%的数据,n<=100,inf<=10对于100%的数据,n&l...原创 2018-05-01 21:19:06 · 393 阅读 · 0 评论 -
【XJOI】题解 表达式求值-逆波兰算法+字符串处理
题目链接 数学表达式求值:输入由数字、‘+’,‘—’,‘*’,‘/’,乘方’^’,小括号组成的字符串,输出运算结果; 输入格式:一个数学表达式 输出格式:运算结果,保留三位小数 样例输入:样例输入一:3*(5+3^2*(3-4)+6/2)+2.5样例输入二:2^0.5 样例输出:样例输出一:-0.500样例输出二:1.414...原创 2018-07-10 16:43:27 · 1339 阅读 · 3 评论 -
【笔记】 欧几里得(扩展欧几里得)
欧几里得本质:利用辗转相减法求最大公约数,即 gcd(a, b)。数学表达: 设 a > b ,则 gcd(a, b) = gcd(a-b, b)不断地利用大的数减去小的数,就能得到最大公约数。证明:设 a = k1 * g, b = k2 * g, g = gcd(a, b)那么 gcd(k1, k2) = 1...原创 2018-07-11 11:15:26 · 510 阅读 · 2 评论 -
【洛谷】题解 P1044 栈 - 数论
题目链接题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一...原创 2018-08-27 19:16:28 · 1374 阅读 · 0 评论 -
【XJOI】 题解 栈 - 数论
这道题和洛谷P1044的题目一模一样,只是数据加强了一些,要求对1e8取模所以在递推的时候为避免求逆元的麻烦事,选择了乘积的递推方法,方便取模AC代码:#include <bits/stdc++.h>using namespace std; static const int N = 1005;static const int mod = 1e8;long lon...原创 2018-08-27 19:19:35 · 575 阅读 · 0 评论 -
【Codeforces】 题解 Round#810C. Do you want a date? - 数论(组合数)
题目链接题意 求找到任意的子集然后计算里面的最大差值,所有子集的最大差值的和就是我们要的答案。(只有一个元素的子集差值视为零)-------------------------------------------------------------------------题解分割线-----------------------------------------------...原创 2018-08-29 14:37:13 · 322 阅读 · 0 评论 -
【笔记】求组合数 C
组合数C满足递推公式C(n, m) = C(n -1, m - 1) + C(n - 1, m)代码如下:void getc (){ C[1][0] = C[1][1] = 1; for (int i = 2; i < N; i++) { C[i][0] = 1; for (int j = 1; j < N; j++) C[i][j] = (C[i...原创 2018-09-10 20:56:23 · 216 阅读 · 0 评论