CF1379题解-蛤蛤打CF的方式大揭秘
很久以前，申蛤申请了一个cf号叫 wzxakioi
有一天，戌蛤带着申蛤用这个账号打了一场div3，然后它的rating超过了shzr
之后申蛤又用这个号打了三场div2,于是
大概是名字真实的号更容易上分吧。
CF1379C
题意：有一些礼物，当你第一次买第i个的时候会获得$a_i$的快乐值，之后每个会获得$b_i$的快乐值，问买n个最大快乐值$n\leq 1e9$
可以看出来的是如果已经确定了会买礼物的集合的话除了b最大的那个其余每种都只会买一个
枚举会买到b的那种礼物，如果其他礼物的a比这个b大就一定会买
所以把所有a和b都拿出来排个序按顺序买
CF1379D
这道题除了题目很长没什么意思= =
题意：有一个车站，在一些时刻有货车需要离站。现在要每半小时发一辆客车，发客车前需要k min的时间使乘客上车，乘客上车时货车不能发车。问最少取消多少货车。
对于每个货车可以轻松求出在哪段时间发客车会使他无法正常运行，把这些都差分下来排个序，找到前缀和最小的位置就是答案。
考试时写到这里就只剩20min了，所以后面目前都是口胡
CF1379E
题意：找到一个n个点的二叉树，有m个点它的两个子树大小一个是另一个的两倍。
看起来可以找找规律，比如贡献最大的是毛毛虫，比如只有$2^k-1$这样的可以做到子树没有答案贡献，但是这样好像不能有1个贡献。其余情况可以做到一个贡献？
验证可行性以后dfs建树？
CF1379F
题意：有一个$2n\times 2m$的棋盘。对于$x+y$是偶数的位置可以放棋子。有一些位置可能会不能放棋子或恢复。问每次操作后能不能放nm个棋子。
把2*2的棋盘当成一格，一格内显然只能放一个棋子。所以需要每格内都能放一个棋子。
出现这种情况肯定就没解了，然后这种好像还有传递性，也就是说
甚至
都没有解
F1没有恢复操作可以直接二分check
F2就线段树分治嘛！但是题解好像是一个log的，等会儿再学习一下
