m0_72496300的博客

sqrt判完全平方数 if(sqrt(s）*sqrt(s）b/a没法移项分离变量，而互为倒数的形式正好方便换元。卡壳：最后一步检查范围没有做好，武断不会爆int。大范围+两个变量的移项换元里的换元。没有把运算式与范围一起看，

/ 卡壳，漏了题目关键流程要取模，由于是例题就没有按流程debug导致// 错误：i的范围应该是1到n-1，因为数组的第一项是任意的，且已经分离出去了，这里只有第二项开始往后的数// 卡壳，j的范围没有确定好，模n余数应该是0到n-1// 错误取模的数错误，这里数组保存的是题目结果，应该模 100000007，n是对于下标才要模的数。

卡壳原因是mod没开long long，没有重视debug的重要步骤，爆范围的bug出现率目前是排行第一的，优先检查。

模拟题等价替换

裴蜀定律推论两个互质的数，最大不能组合出的数字是(n-1)*(m-1)-1

求情况数量题一个数组、字符串内的元素是特殊的某种情况，组合可以形成满足题意的情况：

*还有就是 /26 还是/27的问题，10进制1位里0-9十个数，那26进制一位里也是26个数。现在想起来真是觉得挺离谱的，模拟题没思路时每一个不确定的小细节都值得推敲，与常规进制转换不同的是，这道题进位后，原数还是进位前的状态没有改变。/*做题时为数组开多大而犹豫了，10进制下数据最多才10位，更别说26进制（写了个位数计算小程序，得位数为7。那26进制个位最大是26,操作时是不是要/27，写题时想着十进制个位最大为9，操作时是/10，进制转换方面的知识要好好的复习一下。因此需要做一个进位判断。

我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！

枚举可能的因数，判断是否能整除，不能整除的话结果就是0，能整除的话再判断因子对应结果是否是-1（即两个质数的乘积）如果是的话就取自身结果和这个因子的最大值作为最大的质因数乘积。最大质因数和质数的获取比较简单，所以只要用一个数组储存数字对应的结果，初始化为-1，然后判断是否符合2和3的情况，符合的话就做处理。1.由两个质数相乘得到的数的结果是-1，3.其他情况结果是最大的两个质因数乘积。博弈题，通过列举样例来寻找规律。通过列举样例可知有三种情况。通过试除法来实现上面的流程。

看范围样例数量很多并且数字都很大，于是就对数字先进行预处理，把非素数给标记，然后对于每一次的输入用O(1)的时间来查询是否为素数。读题，三个因数的数除了1和本身就只剩一个因数，此时这个因数一定是这个数的开方，因为这样才能保证是除了1和本身之外只有一个因数。别用题解代码里的输入输出，这种数据范围大的可能超时的题目直接用scanf，print，这两个是最快的。求一个数字的因数个数，判断是否为质数且样例数量多，数字范围大，预处理：将范围内所有数据加工出来。找了个垃圾题解导致t了好久。

题目求矩形区域完全被正方形覆盖的最小正方形数量，只需要求出矩形的每一边要放多少个正方形，然后相乘即可，数据范围去到1e9，运算要开long long。如果b不能整除a，n = a / b +1;如果b能整除a，n = a / b。1、求一个数a内最多有多少个数b。2、至少要多少个b才能大于等于a。

减法除法取模

测试案例的只有一行包含四个整数 aa, bb, nn 和 SS (1 \le a, b, n, S \le 10^91≤a,b,n,S≤109) — 价值nn的硬币数量，价值11的硬币数量，价值nn和所需的总价值。你身上有 aa 个 nn 元的硬币和 bb 个 11 元的硬币。请问能不能在不找零的情况下购买 ss 元的物品。t组数据，while（t--） 注意每一组用到的数据要初始化。因为n的数量是有限制的，如果减多了就补回多的部分；到这里这道题基本就搞定了，最后判断剩余的s和1元货币数量的大小关系。