2018年11月份的模拟赛

1日

• A. xor（异或的性质）
• B. graph（树上差分+LCA+随机化）

2日

• A. 冷战（并查集按秩合并）
• B. 抢夺（费用流+二分答案）
• C. 佛罗里达（随机化贪心）

3日

• A. 斐波那契数列（斐波那契数列性质）
• B. 序列（容斥原理+主席树）
• C. 栅栏（二维树状数组+随机）

4日

• A. 路途（邻接矩阵的幂）
• B. 好数（折半搜索）
• C. 世界杯（set）

5日

• A. 发电机（期望+线性求逆元）
• B. 管道（状压dp）
• C. 友好国度（点分治+容斥）

6日

• A. 膜法（组合数）
• B. 华莱士（kruskal算法）
• C. 长者（主席树+字符串哈希）

18日

• A. 挑战NPC（构造题）

24日

• A. 王子（费用流）
• B. 遇见（随机+异或）
• C. 中关村。做过，见【BZOJ4693】雪中送温暖（状压+数位dp）

25日

• A. 杨柳（zkw费用流）
• B. 景中人（区间dp）
• C. 钦点（割顶）

27日

• A题弃疗了
• B题不可做
• C. LCIS（整体二分&归并排序）

28日

• A. Polynominal（思维题）
• B. Password（分块）
• C. Proposition（FWT&状压dp）