摘要：数学类问题1. 精度处理（高精度、实数处理、各种浮点类型处理方法）2. 组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3. 进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换）4. 递推与递归关系（递推关系式、通项公式 阅读全文

摘要：常犯错误：1、打表不删除2、文件名打错3、不开long long4、使用long long 但是没有打lld5、负数下标6、变量重名7、审题不仔细8、没看数据规模导致数组越界9、变量，数组不赋初值10、没有去掉freopen的注释或没写freopen11、c++编译inline后没有类型12、在NO 阅读全文

摘要：【方法一】辗转求余法 【方法二】辗转相减法 【方法三】连续整数检测法：从较小数的1/2开始从大到小测试，如果可以整除就是最大公约数。 阅读全文

摘要：【第一种情况】判断某个数是不是质数，多用于单次判断某个数是不是质数； 【第二种情况】打表 多用于要判断多个数是不是质数，那么把质数先求出来。 上面的方法思路是把素数从头开始计算素数，然后把已经计算出来的素数倍数去掉，依此增加素数的数量。 阅读全文