金华3.16

金华3.16

上午帮蟹老板验了5道题

gym320165A 环

二分

gym320165B 环

降智题，考虑最终使用传送门的距离，一定是左边一部分点使用一个传送门，右边一部分使用另一个，就可以枚举求出n个传送门可能的位置了。

gym320165D 边分治

这题要你干掉边分治，可以考虑两部分点数相似的点，一部分递归层数特别浅另一部分特别深，显然一边是一条链另一边菊花图。再构造一下使得严格按点数多少来分会使菊花图那边更深即可。

gym320165E 关于小方的网红爆款桌游还没面世就要夭折的这回事

不会，可以猜结论/打表得到一个简单得结论

gym320165F

黄队的题，做法是一边dfs一边维护个指针，可以翻折的时候就把指针跳到翻折到的点，在这上面加后面dfs到的点。

下午ACM，写了6题，都是签到题就不写总结了。