=====链接=====

[[https://ac.nowcoder.com/acm/contest/5667]]

=====比赛复盘=====

====ZRX====
开局看了B，写了B，一遍过，给整场比赛省下了巨大的时间！！！然后把F题看错，写完发现看错了，不过89不离10，让cjy改了一下就过了，疯狂否定xx E题试图使用线性基的做法，但是也找不到正确做法，cjy告诉了我一种黑科技叫fwt，找了找模板，猜了个结论，中间有些细节有点问题，幸好提交之前和cjy讨论了一下。帮xx调了会代码，然后她竟然把大小写搞错了！不过不是主要问题，后来她自己调了出来。然后听cjy讲了J题思路，但是我还是没想清，他自己写然后调了半天总算过了。最后我们决定一起看一道题，看I题一看就是网络流模型，但是点数太大，想到了转对偶图，然后我写了一个dijistkra，cjy同时想了想构图，cjy建图调了调就过了。

====CJY====
本场比赛自己感觉发挥的一般吧，有一些有点思维难度的题E、J、I题很快就想出来了，但是J题敲题速度太慢，对于样例没有搞清楚就写了，这点非常有问题。同时本场比赛中K题的积分题总结了一个新的方法，通过数值积分来求解。第一次写了分层图最小割转最短路，也是很成功。G题的bitset用法很巧妙，值得回味。

====XX====

看中间4道题，觉得E可以线性基，猜了给结论被队友否定了，自己也举出反例来。ZRX过掉D(0:09)，CJY开始写C，ZRX和我讲了B的做法，感觉没毛病。CJY的C写WA,ZRX开始写B。我hack掉了CJY的C，CJY又想出新的做法。ZRX过掉B(0:35),CJY改C,过掉C(0:56)。ZRX和CJY过掉F(1:26)、E(2:10),我想出H。H快写完的时候，CJY想出J,然后我开始目调，CJY敲J。如ZRX所言，我把大小写打错了(打CF习惯了TAT)，然后发现了一些set的错误和线段树的错误。CJY目调J,我改H，交了两发过了H(3:39)。CJY过J(3:51)。看K题有想法，做了一些化简觉得自己很对的样子，推出了式子，算了40+min才算完，代入样例验证发现错了……比赛快结束的时候ZRX、CJY又过了I(4:55)题。

赛后：set的迭代器是可以用--、++的方式查找前驱和后继的！！！并且时间是O(1)

=====题解=====