原因：懒得翻洛谷的提交记录。监督自己不要摆烂。打*重点。
9.1
[HAOI2006]均分数据 模拟退火
[ZJOI2007]时态同步 贪心+树上递推
9.2
[模板]三分 三分可以二分斜率，就算函数不连续也可以把Δx设为1来二分。
*[BJWC2018]餐巾计划问题 贪心(模拟费用流)
9.3
摆了
9.4
9.5
多少个1? BSGS
[SDOI2013]随机数生成器 BSGS
9.6
*[FJOI2016]建筑师 组合计数+第一类斯特林数(有(k-1)!等价于对k个数做圆排列)
食物 生成函数
9.7
POJ2409 串珠子 Burnside引理
*POJ2888 魔法手链 burnside引理+矩阵乘法优化dp
9.8
最接近的分数 stern-brocot树+二分
Fraction 优化stern-brocot树+二分
9.9
POJ2318 玩具 二分+判断点与直线关系
线段 线段与直线相交
9.10
摆了
9.11
摆了
9.12
选数异或 ST表
9.13
圆的面积并 积分+区间合并
[HNOI2007] 最小矩形覆盖 旋转卡壳
9.14
摆了
9.15
9.16
摆了
9.17
[TJOI2010]分金币 模拟退火
[NOIP2020]移球游戏 构造+分治