7.15后记

第一天，留17道题，一半紫一半蓝

好啊，很好啊（喜）

T1 斗地主

思路：模拟，顺子

主要处理顺子的情况，其他贪心

三种顺子分开处理，用数组存牌数即可

T2 Light G

思路：折半搜索（分成1~n/2和n/2+1~n号点两部分），用二进制串记状态，map存到达状态最短步，两串互补时答案就是两部分花费之和

T3 一双木棋 chess

思路：minimax搜索，轮廓线

轮廓线用数组存每一行填到哪了，用状态搜，每一行下面的轮廓线要比当前行短

T4 平面最近点对

人类智慧是无穷的，但正解是分治

分成点数相同的两块，递归下去，合并时找这些点就行，复杂度可证

T5 暑假，物理

还是分治

T6 DYN-Dynamite

思路：二分

cov[ ]记最近被覆盖，unc[ ]记最远未被覆盖

T7 区间

思路：线段树，双指针

线段树把被一个区间覆盖的点+1，找大于m的点双指针，删边判还有没有线段树上大于m的点，没有就不合法

T8 Supermarket

经典贪心

T9 Buy Low Sell High

思路：反悔贪心

简单版股票交易

反悔贪心就是弹一次进两次，为什么对呢，开膜

T10 春节十二响

一条链做法好想，在推广到树上

启发式合并

T11 Talent Show G

思路：二分

T12 排序

思路：二分，线段树

二分选点，左边的点初始为0，右边点初始为1

到点了先贴几张图

下午考试

T1 按位思考，可以DP20次加起来乘n^2的逆元(mod 1e9+7)

T2 二分

T3 线段树，每个点是一个数组记二进制串

T4 线性基，高斯消元