OI极速版

# 说明 为了让更多同学体验切蓝题/紫题/黑题的快感，本题单收集了一些难度严重虚高或思维难度大而代码极其简单的问题，以及本蒟蒻平时遇到的一些趣题，供大家参考。 # 选择标准 - 尽量不选择正解难度高，但是可以暴力卡常通过或换语言通过的问题 - 难度大概率不会有大变动 - 保证所选问题的代码量都很小，在明确思路的情况下使用C++基本可以在5~10分钟内完成编码 - 有大量的结论题、思维题、数学题 # 问题概览 ## agc001_d 神仙构造题。 ## agc050_a 有意思的图论构造，用到了二叉树的性质。需要特判。 ## agc040_f 一道极其神仙的数学题，证明过程极其繁琐（用到了拉格朗日反演、生成函数以及一堆推式子技巧），但是代码出奇地精简。 ## CF1667C 有趣构造题。 ## CF1906L 构造，建议先打表找找规律。 ## agc050_f 神仙题，需要用到特殊的模数以及位运算的性质。 ## agc021_c 应该是目前码量最大的一道题，还是构造，但是有不少特判。 ## arc151_f 博弈论，需要大量分类讨论。 ## agc066_b 一道有意思的提交答案，建议在本地先跑几个暴力找找规律。 ## agc059_a 一道相当有意思的构造题，考虑从小到大。 ## agc018_e 神仙网格题，极好的考察了对于网格图上组合意义的理解以及组合数学的推式子能力。 ## CF1725L 一个经典的差分trick。~~这题用的算法（求逆序对）居然是目前最高级的……~~ ## CF321D 暴力+思维。~~（本人第一道黑题）~~ ## SP1843 数学好题，考察了置换的相关技巧。 ## UVA1482 套路博弈论。~~（适合作为第二道紫题，第一道推荐CF1667C）~~ ## agc034_e 非常有意思的换根DP，需要一步关键的模型转换。可惜的是，洛谷上的很多题解对之都没有详细说明。 ## agc004_c 大水蓝构造题，应该是全单最简单的一道了。~~（怕不是过段时间要成为全题单第一道降难度的题目）~~ ## arc167_e 有趣几何构造题。 ## CF1311E 没啥特点，水紫。 ## P8347 一个代码短的离谱的有趣树上博弈论。