摘要： EXGCD算法的概念：一种用来求解形如的同余方程的算法EXGCD算法的时间复杂度：求解的时间复杂度大约为EXGCD算法的代码：#include #include using namespace std;in... 阅读全文

摘要： 以下内容仅为个人理解欧几里德算法(gcd)：一种用来求最大公约数的算法 表示为gcd(a,b) 也可以用gcd算法求最大公约数(lcm)，lcm(a,b)=a*b/gcd(a,b) （为了防止程序运行时溢出，在实... 阅读全文

摘要： GCD算法的概念：一种求最大公约数的算法GCD算法的时间复杂度：设gcd(a,b)（b<=a），则gcd算法的时间复杂度为：GCD算法的代码： int gcd(int a,int b){ if(a<b)sw... 阅读全文

摘要： 题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。... 阅读全文

摘要： 题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的... 阅读全文

摘要： 题意翻译给出两个正整数a,b,求a!和b!的最大公约数.输入输出样例输入样例#1： 4 3输出样例#1： 6题目地址：https://www.luogu.org/problemnew/show/CF822A个人思... 阅读全文

摘要： 题目描述“无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑... 阅读全文

摘要： 题目描述Simon和Antisimon在玩石子游戏。共有n颗石子，Simon先拿。Simon能拿当前n和a的最大公约数，Antisimon能拿当前n和b的最大公约数。当有一个人不能拿时（n=0）那个人就输了。求谁... 阅读全文

摘要： 零、树状数组的基本概念 1.概念： 树状数组是一种支持对数列进行快速的区间操作（如：区间编号为1~10的值统一增加某个数）的数据结构。 2.实现原理： 二进制加法 位运算 补码和原码 （第一个决定了这个数据结构的理论有效性，第二和第三个决定了具体实现） 3.特性： 如果观察树状数组的结构，可以发现： 阅读全文

摘要： 1.获得一个数二进制表示中的最后一位1所代表的数字：用途：多用于树状数组. 使用方法：假设这个数为x，则这个数二进制表示中的最后一位1所代表的数字通过"x&-x"即可求得. 原理：例如，x=31，则二进制表示为"... 阅读全文