能力提升综合题单Part10 杂项

## Part 10 杂项 > 这里的专题，有很多都难以纳入前面的类别中，故将他们单独列入了杂项。 ### Part 10.1 模拟退火 > 模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。 - [P1337 [JSOI2004]平衡点 / 吊打XXX](https://www.luogu.com.cn/problem/P1337) - [P2503 [HAOI2006]均分数据](https://www.luogu.com.cn/problem/P2503) - [P3878 [TJOI2010]分金币](https://www.luogu.com.cn/problem/P3878) ### Part 10.2 0/1 分数规划 > 0/1 分数规划用来求一个分式的极值。 - [P4377 [USACO18OPEN]Talent Show](https://www.luogu.com.cn/problem/P4377) - [P3199 [HNOI2009]最小圈](https://www.luogu.com.cn/problem/P3199) - [P3288 [SCOI2014]方伯伯运椰子](https://www.luogu.com.cn/problem/P3288) - [P3705 [SDOI2017]新生舞会](https://www.luogu.com.cn/problem/P3705) - [P4322 [JSOI2016]最佳团体](https://www.luogu.com.cn/problem/P4322) ### Part 10.3 离线算法 > 当题目不要求强制在线时，我们可以一次性读入所有询问来处理。 #### Part 10.3.1 CDQ 分治 > CDQ 分治是一个基于分治思想的离线算法。 - [P3810 【模板】三维偏序（陌上花开）](https://www.luogu.com.cn/problem/P3810) - [P3157 [CQOI2011]动态逆序对](https://www.luogu.com.cn/problem/P3157) - [P2487 [SDOI2011]拦截导弹](https://www.luogu.com.cn/problem/P2487) - [P4690 [Ynoi2016]镜中的昆虫](https://www.luogu.com.cn/problem/P4690) - [P3206 [HNOI2010]城市建设](https://www.luogu.com.cn/problem/P3206) #### Part 10.3.2 整体二分 > 整体二分，顾名思义就是把多个查询一起二分解决。 - [P1527 [国家集训队]矩阵乘法](https://www.luogu.com.cn/problem/P1527) - [P2617 Dynamic Rankings](https://www.luogu.com.cn/problem/P2617) - [P3527 [POI2011]MET-Meteors](https://www.luogu.com.cn/problem/P3527) - [P4602 [CTSC2018]混合果汁](https://www.luogu.com.cn/problem/P4602) #### Part 10.3.3 莫队 > 莫队算法可以解决不少离线区间询问问题。 - [P1494 [国家集训队]小Z的袜子 /【模板】莫队](https://www.luogu.com.cn/problem/P1494) - [P1903 [国家集训队]数颜色 / 维护队列 /【模板】带修莫队](https://www.luogu.com.cn/problem/P1903) - [P5906 【模板】回滚莫队](https://www.luogu.com.cn/problem/P5906) - [P4887 【模板】莫队二次离线（第十四分块(前体)）](https://www.luogu.com.cn/problem/P4887) - [P2709 小B的询问](https://www.luogu.com.cn/problem/P2709) - [P3674 小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674) - [P3709 大爷的字符串题](https://www.luogu.com.cn/problem/P3709) - [P4074 [WC2013]糖果公园](https://www.luogu.com.cn/problem/P4074) - [P5501 [LnOI2019]来者不拒，去者不追](https://www.luogu.com.cn/problem/P5501) ### Part 10.4 奇怪的题目 > OI 界中有一些非常规套路的题目，这里放出来分享。 - [P4920 [WC2015]未来程序](https://www.luogu.com.cn/problem/P4920) - [P5042 [国家集训队]丢失的题面（ydc的题面）](https://www.luogu.com.cn/problem/P5042) - [P5285 [十二省联考2019]骗分过样例](https://www.luogu.com.cn/problem/P5285) - [P5246 [集训队互测2016]消失的源代码](https://www.luogu.com.cn/problem/P5246) ### Part 10.5 非传统题 > 在 NOI 等比赛中，非传统题正越来越频繁出现。 > > 非传统题主要包括以下几类：提交答案题，交互题，通信题。 #### Part 10.5.1 提交答案题 > 给你一些输入，你只需要提交这些输入对应的答案，即为提交答案题。 - [P1335 [NOI2013]小Q的修炼](https://www.luogu.com.cn/problem/P1335) - [P1737 [NOI2016]旷野大计算](https://www.luogu.com.cn/problem/P1737) - [P3614 yyy棋 II](https://www.luogu.com.cn/problem/P3614) - [P3640 [APIO2013]出题人](https://www.luogu.com.cn/problem/P3640) - [P3782 [WC2017]排序](https://www.luogu.com.cn/problem/P3782) - [P3836 Nowruz](https://www.luogu.com.cn/problem/P3836) - [P4920 [WC2015]未来程序](https://www.luogu.com.cn/problem/P4920) - [P5402 [CTS2019]无处安放](https://www.luogu.com.cn/problem/P5402) - [P5418 [CTSC2016]NOIP十合一](https://www.luogu.com.cn/problem/P5418) - [P5600 【XR-4】尺规作图](https://www.luogu.com.cn/problem/P5600) #### Part 10.5.2 交互题 > 在交互题中，选手程序需要通过与测评程序交互来完成任务。 - [P1733 猜数（IO交互版）](https://www.luogu.com.cn/problem/P1733) - [P1947 猜数](https://www.luogu.com.cn/problem/P1947) - [P5208 [WC2019]I 君的商店](https://www.luogu.com.cn/problem/P5208) - [P5473 [NOI2019]I 君的探险](https://www.luogu.com.cn/problem/P5473) - [P6541 [WC2018]即时战略](https://www.luogu.com.cn/problem/P6541) - [P3777 [APIO2017]考拉的游戏](https://www.luogu.com.cn/problem/P3777)