因为a,b互素，所以gcd（a，b）=1，所以不定方程ax+by=可以等于任何数，任何数%1==0 但是如果x，y有一个是负数就不符合题意 设a<b，答案为x 则： x=ma (mod b)   (1<=m<=b-1) x=ma+nb   (1<=m<=b-1) ma最大值确定，在不合法中nb的最大值是-b 最大不合法，则n=-1 x=ma-b x要max，则m要max，则m=b-1 x=(b-1)a-b #include <bits/stdc...

😀fgets（）——代替gets（） fgets(char* 目标数组,最长读入长度,stdin（标准流））) //注意这里读入的字符串末尾有'\0'，算入长度 //例如：最长长度：2 //输入：1234 //目标数组为：1，\0 😀cin.get（） s=cin.get(); 读入一个字符到s 😀getline（） getline(cin/输入流,string& ,终止字符(默认为‘\n’); ！！！一般cin会把\n留下，使得\n被getline读入，所以一般cin后用getlchar把\n等分隔符读掉

sscanf(待处理char[],"%d%d",&num1,&num2);//字符串转数字 sprintf(目标char[],"%d%d",num1,num2)//数字转字符串  

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的信息，即一个正整数K和随...

火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式： ...

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。 ...

题目背景 玛雅人预言的世界末日没有发生，我们迎来了地球的第五个太阳纪。 学校将要举办第五个太阳纪的第一次元旦晚会。Brett的班级要参加，并且还表演节目。 题目描述 Brett 班的节目是这样的：全班 n个同学排成一排，同学们手拿话筒，齐唱《喜洋洋与灰太狼》。（这个节目看起来有点二） 。 Brett班的同学分成了m个声部，一个声部由连续的同学组成，第i个声部由a[i]到b[i]之间的同学组成（包括a[i] b[i]） 但是一个同学有可能同时属于多个声部，且有可能有同学不属于任何一个声部。 为了保证演唱效果，第 i 个声部必须...

题目描述 hke有一天学会了循环语句，感到很神奇。回到家，他用c++写下这段代码： void work() { ans=0; for(a[1]=1;a[1]<=n;++a[1]) for(a[2]=1;a[2]<a[1];++a[2]) for(a[3]=1;a[3]<a[2];++a[3]) //...... for(a[k]=1;a[k]<a[k-1];++a[k]) ans+=f(q); cout<<ans; } ...

模拟多项式除法 round()是c99以上版本自带，c89没有 #include <bits/stdc++.h> using namespace std; unordered_map<int,double> a,b,c; int e; double ci; int n,amaxe,bmaxe,bmine,sub,cnt,cmaxe; double tim; int main(int argc, char** argv)&nbs...

a，b杀n个人，每时每刻都必须是b>a 第一个人必定是b杀，所以问题就转化为图像从（1,0） 到（b杀,a杀）不碰y=x的方法数 满足方法数=所有方法数-不满足方法数 不满足方法数计算：从（0,1） 到（b杀，a杀）的方法数（如图只要把每次的路线按y=x对称就是一条（1,0）出发过线的方法） 不满足： 所有 所有-不满足=C（n-1，n/2） 求C（n-1，n/2）= (n-1)!/(n/2)!/(n-1-n/2)! 求阶乘先用线性筛 求出每一个数的逆 在通过逆元的积性 #include<b...

思路一： 从1~n中选几个数但这几个数的顺序不变 我们把1和|的序列看作一个组合 如1||11表示一个1，零个2，两个3 共2n-1个位置放n个1，n-1个隔板| 所以就有情况， 然后对称性，加上不增序列共，其中有n个同一数序列重复计算，如 1 1 1 1 1 1 1... 所以减掉重复的一共 思路二： f【1e5】【1e5】是肯定超时的 打表找下规律 杨辉三角 所以f【i】【j】=C（i+j-1，j） #include<bits/stdc++.h> usin...

😀因为exgcd一次是log2N，如果直接每个a【i】求逆时间复杂度为NlogN 所以优化成 😀因为s在计算中要%p，所以s/a[i]不一定是整数，所以又要用前缀积和后缀积来处理，即s/a[i]==pre[i-1]*suf[i+1] 😀这个题目中由于时间为0.55s<1s所以读入要手写，而且前缀积应该不要直接求一个含在过程里 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

注意这里求的是所有的约数（因数），包括1和它本身； 而不是单单是质因数 void getDivide(int x){     vector<int> ans;     for(int i=1;i<=x/i;i++){         if(x%i==0){          &nb...

前序遍历：根节点 -> 左子树 -> 右子树 中序遍历：左子树 -> 根节点 -> 右子树 后序遍历：左子树 -> 右子树 -> 根节点 步骤： 1.找根节点 2.确定左右子树范围 3.把子树当做一棵树递归求解 建树代码 makeTree(先序，中序，长度){     if 长度==0 return 空     else 新建节点     for 找到pre[0]=mid[...