扩展欧几里得：令\(c=\gcd(a,b)\)，则：\[ax_0+by_0=c\]考虑求出一个\(x_1,y_1\)满足：\[bx_1+(a\bmodb)y_1=c\]若\(x_1,y_1,a,b\)已知，我们如何找到\(x,y\)的一组解？\[\begin{aligned}LHS&=bx_1+(a\bmodb)y_1\\&=bx_1+(a-b\lfloor

题目描述如果两个数a,b，只要a=2×b或者b=2×a成立，那么就说这两个数是双倍对。例如:a=1,b=2，那么a和b这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是双倍对。由于数据量比较大，请你用程序来实现自动计算吧。输入格式输入数据共有两行第

Z-Library(也被称为Z-Lib)是一个大型的在线数字图书馆和文件共享网站，有各种各样的书籍和学术文章提供免费下载。它的藏书量极其庞大，涵盖了多种语言和学科领域。zlibrary电脑客户端/安卓appzlibrary（windows/mac/安卓/ipad）安装包下载：https://pan.quark.cn/s/45d1c03ef62b（随

思路要点：将问题转化为求斐波那契数列的第n项，然后迭代。思路分析：最后一次爬的阶数不是1就是2，假设爬n阶的方法数是f(n)，假设最后一次爬1阶，那么爬前面的n-1阶的方法数是f(n-1)；假设最后一次爬2阶，那么爬前面n-1阶的方法数是f(n-2)。所以可以得到：f(n)=f(n-1)+f(n-2)，也就是斐波

%d  有符号十进制整数%u  无符号十进制整数 %ld  有符号长整型(longsigned)%lu  无符号长整型(longunsigned) %c  字符%s  字符的字符串  %f  十进制浮点数%lf：双精度浮点数  //------------------------分隔符-------------

自动机,就是对于每一个状态和给出的元素,可以唯一确定下一个转移的一个模型比如判断一个二进制数的奇偶性,这是一个很难的问题,用正常思路基本解决不了,只有巨佬才能不要自动机解决,我只有用自动机才能勉强明白定义状态\(p_0\)表示考虑完读入的这一部分末尾0为0个的

一，for循环:1,功能：重复执行同一段代码语法:forindexinrange(n):   #循环体代码index:用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列流程图:2,应用range可以同时指定start和stop,用for遍历并打印1234#指定start和s

题目描述叶老师有很多学生，在算法竞赛上取得了非常好的成就，在工作后也非常出色。那么你能在信奥上走多远？假设每个人起始分为0，根据以下规则，最后的得分越高，你就能走得越远。（1）如果你对信奥非常感兴趣，加30分，有兴趣或者想去了解产生兴趣加5分，一点也不感兴趣扣30分（2）如果你是5年级及以

前置设lowilow_ilowi​：长度为

%d或%i  有符号十进制整数%u  无符号十进制整数%ld  有符号长整型%c  字符%s  字符的字符串%f  十进制浮点数//------------------------分隔符------------------------%o  有符号八进制%x  无符号十六进制整数//--------------------

前言在开发中如果遇见视频动画，研发这边需要注意跟动效同学沟通，事先定好规则我这边开发时定的动效规范是：使用2倍图，1倍图大小240x240，要按照比例来，并提供静态图作为视频无法播放的兜底图，提供的视频需要进行压缩，尽量控制在1M内。避免资源过大！资源过大会导致cpu增高，红线500M如果

一个大小为\(n\)的圆环（环上的点有编号）需要用\(m\)种颜色进行染色（每种颜色不必全都使用），要求相邻两个点的的颜色不同，有多少种染色方案？为了不考虑边界问题，假定\(n,m\ge2\)。如果不考虑这是一个环，当成一条链，那么第\(1\)个点颜色任意，其他所有点都只需要满足和前面那个点颜色相

【问题描述】在一段即将被水淹没的很窄通道里有很多蚂蚁，蚂蚁都在以相同的速度(1单位长度/秒)移动，它们会在不同的位置上排成一列，但蚂蚁的开始反向有向左的也有向右的。当两个蚂蚁以相反的方向在太窄而无法通过的通道中相遇时，蚂蚁会转头调转方向继续移动，速度不变。问蚂蚁需要多少

在一个无序数组中求第k大或者第k小的问题，要求时间复杂度是O(N),那么对于这两个问题只要解决一个另一个就解决了。因为求第一大可以转换成求第n小。那么对于一个有100个元素的数组来说，我们要求第57小的数，那么它就是在求这个数组排好序之后下标在56的值，因为如果数组的元素没有重复

组合数学排列组合——插板法：例1：\(n\)个相同的球，放入\(m\)个不同的盒子且不能有空盒存在，方案数是多少？我们考虑使用插板法，一共\(n\)个球，\(n-1\)个间隔，选出\(m-1\)个间隔，就可以将\(n\)个球分成\(m\)组，方案数\(\binom{n-1}{m-1}\)例2：\(n\)个相同的球，放入\(m\)个不

题面传送门拜谢zaky！首先考虑\(B_i\leq1\)的部分分，我们考虑采用一种“提前”的dp方法。我们设\(f_{i,j}\)表示从后往前考虑到第\(i\)个，仍有\(j\)个\(0\)需要变成\(1\)的方案数。每次转移的时候枚举当前这个值最终是什么，并选择\([i+1,n]\)中的一个数转移过去。

前言其实这是某大佬的PPT里的一个问题，觉得很有意思，就花了一些时间想了想。问题总所周知，组合数的数论定义式是\(\frac{(n-m+1)\times(n-m+2)\times\cdots\timesn}{1\times2\times3\times\cdots\timesm}\)。那么，仅通过这个定义式，如何证明组合数一定是整数呢？证明

文章目录前言一、题目二、思路分析：二、代码分析总结前言水仙花性喜温暖、湿润、排水良好的环境。在中国已有一千多年栽培历史，为传统观赏花卉。水仙花数（Narcissisticnumber）也被称为超完全数字不变数（pluperfectdigitalinvariant,PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗

思路最开始晃眼一看，感觉很难，仔细一读题，哦，原来\(k\in[2,5]\)啊。首先如果\(k\)是质数，也就是\(k\)不等于\(4\)的情况，必须要有一个数是\(k\)的倍数，那么计算每个数需要的操作数，取最小即可。如果\(k\)不是质数，也就是\(k\)等于\(4\)的情况，要么是一个数是\(4\)的倍

判断一个数是质数publicclassPrimeNumberChecker{publicstaticbooleanisPrime(intnumber){if(number<=1){returnfalse;//1和负数不是质数}if(number<=3){returntrue;//2和3是质数}

完数即完全数,又称完美数或完备数,是一些特殊的自然数。它所有的真因子的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。如果一个数恰好等于它

字符串哈希可以快速判断字符串是否相同（比KMP还快）字符串前缀哈希法先预处理出来所有前缀的哈希str="ABCDEFGHI";h[0]=0;h[1]="A";//哈希值h[2]="AB";h[3]="ABC";h[4]="ABCD";...求字符串哈希值的方法是将字符串看成一个p进制的数："ABCD"第一位的数是：A-