A. >< 大意: 给定一个序列相邻元素的大小关系, 求序列和的最小值 贪心, 最低点取0, 然后向左右延伸即可. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmath> #include <set> #include <map> #include <queue>
题目描述：输入两个正整数 x0,y0，求出满足下列条件的 P,Q 的个数：P,Q 是正整数。要求 P, Q以 x0 为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。 输入格式：一行两个正整数 x0,y0。 输出格式：一行一个数，表示求出满足条件的 P,Q 的个
总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数，求它们的最大公约数。 输入 输入一行，包含两个正整数(<1,000,000,000)。 输出 输出一个正整数，即这两个正整数的最大公约数。 样例输入 6 9 样例输出 3 提示 求最大公约数可以使用辗转相除法： 假设a > b > 0，那么a和b
sql：将秒转化成时分秒格式 DECLARE @a int=20000 SELECT CONVERT(VARCHAR(10),@a/60)+'分'+CONVERT(VARCHAR(10),@a%60)+'秒' --333分20秒 SELECT CONVERT(VARCHAR(10),@a/3600)+'时'+CONVERT(VARCHAR(10),@a%3600/60)+'分'+CONVERT(VARCHAR(
#include <stdio.h> int main() { int a,b,c,d,e,f,g,h,m; scanf("%d",&a); if(a<25) { d=a/5; } if(25<=a<100) { b=a/25; c=b1+b5; e=a%25; f=e/5; d=b+c+f; } if(a>=100) { b=a/100; c=b5+b20; e=a%100; if(e>=25) { f=e/25; g=f1+f5;
取模运算及取余运算 取余运算(Complementation)即我们小学时学的数学算术概念，而取模运算(Modulus Operation)常用于程序设计中 公式 a%b = a - (a/b * b) 取整运算 要明白取模运算和取余运算之间的区别，首先要了解取整运算(Round Operation) 取整运算常用的有三种，向负无穷取整，向正
题目： 如果两个数很大，怎样求最大公约数，最小公倍数？如果是n个数呢？比如1000个数的最小公倍数 分析：求a和b的最大公约数——辗转相除法(又叫欧几里得定理)。即找到一个数，能对a,b都除尽。对于这个定理：a,b的最大公约数，等于b,a-b(a大)的最大公约数，等于b,a-b-b...(如果够减就可一直减下去)的
题目 题意：分数运算，假分数化成真分数 注 ：测试数据没测全，有漏洞 #include<iostream> using namespace std; int gcd(int a,int b) { return !b?a:gcd(b,a%b); } int main() { int n; cin>>n; long long a,b,f=0; scanf("%lld/%lld",&a,&b); int t=gcd(a,b); a/=t
2020.1.29 数论（一） 1.引入 一开头讲了整除，质数，合数，质因数分解，带余除法，两数同余等小学基础知识，不加赘述。 有关推论： 1.约数总是成对出现 若 k 是 n 的约数, 则 (n/k) 也是 n 的约数。 在一对约数中，必有一个不大于 √ n，另一个不小于 √ n。 因此枚举 1..√ n 就能求出 n 的所有约数。
浅谈扩展欧几里得算法 一．算法简析 扩展欧几里得算法（又称exgcd），是来求解形如下面格式方程的解。 ax + by = c 其中a，b，c已经给出，x，y为待求解的变量。 扩欧算法规定，当 c%gcd(a,b)!=0的时候，上面方程不存在整数解。 这个结论可以由贝祖定理推出: 即如果a、b是整数，那么一定存在
求最大公约数和最小公倍数 程序分析： （1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数； （2）求最大公约数用辗转相除法（又名欧几里德算法） 辗转相除法： #include<stdio.h> int main() { int a,b,c; int raw_a,raw_b; scanf("%d %d",&a,&b); raw_
无意间发现个有用的函数 __gcd(x,y)函数 用于求x，y的最大公约数。x,y不能是浮点数 头文件：#include< algorithm> #include<iostream> #include<algorithm> using namespace std; int main() { int a,b; cin>>a>>b; cout<<__gcd(a,b)<<endl; } 其他求最大公约数的方法 1、
给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input 3 5 8 Sample Output 3代码： public static long quick_pow(long a,long b,long mod){ long ans=1;
做测试用到数字需要补0，用windows很头疼。最后终于找到了一种方法。 其实只要一句话：Set "Num=000%a%"&Set "Num=!Num:~-3!" 实例如下： @Echo Off&SetLocal EnableDelayedExpansion set a=2 Set "Num=000%a%"&Set "Num=!Num:~-3!" echo %Num% echo %a% pause
快速幂的用途 顾名思义，快速幂就是很快速的幂运算，试想当你面对一个问题：求abab的时候，你的第一反应是开long long然后用for循环一点一点求。那么你就已经会了幂运算的O(b)算法。按常理来讲，这样的算法已经够用了，但是遇到一些卡时间的题目的时候还是会T，于是快速幂应运而生。简单地说，快
1.数字型注入 普通输入 测试注入点,用1 or 1=1 发现其返回了所有数据,判断这个为注入点 2.字符型注入 随便输入下 由于是字符型,需要将引号闭合 1' or 1=1# 3.搜索型注入 随便输入个a 猜测是使用了like 所以构造: a%'or'1'='1'# 4.
最大公约数的欧几里得算法 a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数，公式如下 gcd(a,b)=gcd(b,a%b) gcd(a,b) = gcd(b,a % b) gcd(a,b)=gcd(b,a%b) 摘自 欧几里得算法(求解最大公约数的优质方法)以及原理拓展 用伪代码实现此算法 Begin 输入 A，B A对B取余，结
题目描述 给一个长为n的序列，m次操作，每次操作： 1.区间[l,r][l,r][l,r]加xxx 2.对于区间[l,r][l,r][l,r]，查询a[l]a[l+1]a[l+2]......a[l]^{a[l+1]^{a[l+2]......}}a[l]a[l+1]a[l+2]......modmodmod ppp，一直到aaa-rrr 请注意每次的模数不同。 输入描述: 第一行两个整数 n,m 表
例如a=5,b=2 + 两个对象相加 a+b=7 - 两个对象相减 a-b=3 * 两个对象相乘 a*b=10 / 两个数相除的结果（商）
1.欧几里得求gcd int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);} 2.扩展欧几里得求解线性方程 首先根据Bezout定理，对于任意的a,b:ax+by=gcd(a,b); 然后根据欧几里得求gcd的方法构成等价方程，在递归的同时求出x，y； void exgcd(int a,int b,int &x,int
# 用辗转相除求最大公因子def gcd(a,b): r=a%b while(r!=0): a=b b=r r=a%b return b# 欧拉函数-暴力循环版def euler(a): count=0 for i in range(1,a): if gcd(a,i)==1: count+=1 return countdef order(a,n,b):#
C. Distinct Substrings 大意: 给定串$s$, 字符集$m$, 对于每个字符$c$, 求$s$末尾添加字符$c$后本质不同子串增加多少. exkmp求出每个前缀与后缀匹配的最大长度, 统计一下贡献即可 #include <iostream>#include <sstream>#include <algorithm>#include <cstdio>#include <cmat
大意: 给定串$s$, 字符集为字母表前$m$个字符, 求一个$m$排列$pos$, 使得$\sum\limits_{i=2}^n|{pos}_{s_{i-1}}-{pos}_{s_{i}}|$最小. 状压$dp$, 费用提前计算一下, 预处理$cost_{i,j}$表示与字符$i$相连的状态为$j$时的方案数 总复杂度是$O(n 2^n)$ #include <iostream>#inc
大意: 给定$4n$个$m$位的五进制数, $q$个询问, 每个询问给出一个$m$位的五进制数$b$, 求有多少种选数方案可以使五进制异或和为$b$. 高斯消元入门题 每次询问相当于就是给定了$m$个式子组成的模$5$的方程组, 求解的个数 如果消元后询问某一位非零, 但是对应系数矩阵全零, 那么
链接: https://www.acwing.com/problem/content/205/ 题意: 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 思路: 首先:扩展欧几里得推导. 有ax+by = gcd(a, b) = gcd(b, a%b), ax+by = bx+(a%b)y ax+by = bx+(a-(a/b)b)y ax+by = bx + ay-(a/b)by ax+by = ay + b(x-a/by)
