[NOIP2012]一句话题解

NOIP2012

---

普及：

1. 质因数分解：数学题，因为一个数只能拆分成两个质因数的乘积。由于我们要找到最大的质因数所以我们只需要找到最小的质因数便能求出
2. 寻宝：大模拟，设r[i][j][0/1]。r[i][j][1]表示第i层第j个房间能否上去，r[i][j][0]表示第i层第j个房间牌子上的数字，然后根据题意模拟，注意第i层走动时不能超过m，需要取模
3. 摆花：
4. 文化之旅：数据水，考虑Floyd

---

提高：

1. Vigenère密码：考虑把秘钥压成整形进行大模拟，注意取模
2. 国王游戏：贪心，将左手乘右手小的排在前面。特别的，这道题数据量大，需要写高精度
3. 开车旅行：
4. 同余方程：因为方程ax \(\equiv\) 1 (mod b)这完全就是逆元的式子，所以考虑用ex_gcd求逆元
5. 借教室：由于需要 \(\omicron\) ( \(\log\) n)的区间修改，则考虑先考虑线段树和差分数组，由于并不需要区间查询，所以考虑用差分数组做，同时订单的成功满足单调性，考虑用二分
6. 疫情控制：