NOI online 考前模拟

结论：我被吊打

好我总结完了

---

我的做题顺序： 先都看了一遍，然后选择了T3 接着是T1 ，T2

好了，我为什么首选T3 ？

因为这题乍一看，线段树，在打眼一看，欧拉函数，嗯我虽然只会最笨的求法，但是可写（至少我是这么认为的

然后就线段树存了区间乘，每次查询更改。。。

//这两天一定把线段树提上日程，构建的还是不熟练，用起来也别扭

很好，0分

 

接下来，我回到了T1

这题本质上是个算法题，我一开始打了第一个数据范围的暴力，但是由于某种奇怪的原因打挂了，

然后我看见了第二个数据范围，只有0，1

？？？！！！

这不是可以前缀和吗

行，先打出来，然后发现只会 O（n^4)  的做法，不知道怎么优化。

说到这里，就不得不提一嘴，其实打到这里，我是想到了正解的部分思路的，就是存每一位二进制的前缀和，然后乱搞一通（？）

但是由于我不能参悟单调栈，只会O（n^4) 行，又挂掉了。

0分

有俩大佬切了，%%%%

 

哇，万众瞩目的T2。

有大佬得了90分，差点切掉，神%%%%%

我其实大概能猜到这就是个二分图上的问题，但是我不会。。。

我只知道二分图这么个东西还有匈牙利（

然后就输出了0\n0

本场唯一5分

 

emmm

还是太菜了，慌也是因为没学到位，继续努力吧qwq

溜了溜了~~~