2018年9月份的模拟赛题解

6日

• C. 往事（后缀数组+set启发式合并）

8日

• A. 自动机（乱搞）
• B. 圆（乱搞）
• C. 踩气球（线段树）

9日

• A. crash的数列（分段等差数列）
• C. 直径（树形dp）

11日

• A. Yakiniku Restaurants（二位差分+单调栈）
• B. Decrementing（博弈论）
• C. wangxz与OJ（Splay）

12日

• B. 小Q与进位制（分治FFT优化高精乘）
• C. 小Q与内存（线段树）

14日

• A. 染色问题（容斥原理）
• B. Nuske vs Phantom（二维前缀和）

15日

• A. 五颜六色的幻想乡（拉格朗日插值+高斯消元）
• B. 连在一起的幻想乡（连通图计数dp）
• C. 狂飙突进的幻想乡（辛普森积分+最短路）

17日

• A. Manhattan Compass（恶心的BFS）
• B. BBQ Hard（组合数学）

18日

• C. 疯狂求导（区间线段树套权值线段树）

20日

• A. Dam（单调队列）
• B. Flip and Rectangles（结论+单调栈）
• C. Shopping（点分治+多重背包）

21日

• A. 魔法游戏（博弈论）
• B. 网络战争（最小割树+KD-Tree）
• C. mushroom（手写bitset）

23日

• A. 股神小L（堆）
• B. 股神小D（LCT）
• C. task（最大权闭合子图）

25日

• A. Increasing Numbers（乱搞）
• C. 火星人（平衡树）

26日

• A. 项链（FFT）
• B. cot（分块+奇怪的前缀和）
• C. statement（线段树+倍增）

28日

• A. crash的游戏（组合计数）
• B. 银河战舰（子树LIS信息合并）
• C. 数组（线段树+set）

29日

• A. Squared Graph（乱搞）
• B. Kth-K（贪心乱搞）
• C. 最短路径树问题（点分治+最短路）