【数学1】基础数学问题

https://www.luogu.com.cn/training/117#problems

P1469 找筷子
我用map每次弹出有一个的长度也MLE
图片说明
图片说明

P1017 [NOIP2000 提高组] 进制转换
负数进制!!!
图片说明
商++相当于借位,类似a--,因为这里m为负数,所以借位是++。
图片说明

P2822 [NOIP2016 提高组] 组合数问题
要写出这道题,你需要掌握:
组合数与杨辉三角的关系、前缀和

P2789 直线交点数
有点绕,多想想

P3913 车的攻击
数据量很大,要学会转换问题。
这里应该题目给错了?数组开到1e6就能AC。

P2926 [USACO08DEC]Patting Heads S
标记的思想,不能暴力解决

P1835 素数密度
图片说明

最大公约数和最小公倍数问题

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
两个数的积等于它们最大公约数和它们最小公倍数的积。

P1072 [NOIP2009 提高组] Hankson 的趣味题
直接利用关系判断会TLE
图片说明
图片说明
通过数学公式化简(见第一篇题解
https://www.luogu.com.cn/problem/solution/P1072
图片说明

P1572 计算分数
从提交次数和分数就知道题目有很多细节要考虑。
图片说明

P2651 添加括号III
a1一定为分子,a2一定是分母的组成部分,那么尽可能多的是a3以后的变为分子
图片说明

标记

P1414 又是毕业季II
换思路统计。

素数和欧拉函数

P3601 签到题
https://www.luogu.com.cn/blog/GJY-JURUO/solution-p3601#