20210706多校联考

今天教练又强调了一下资料不能外传，上一次写的题目分析（还没放题面）都被说了。

好吧，接下来程序也不放了。

今天和浙江海亮 福州三中 广附 深中 一起开始集训了，但暂时还是线上的。很期待11号去浙江见大佬们（其实已经见过一次了2333

然后是今天的考试

T1

手玩一下，看看能不能达到所有点的最大异或和，然后可以构造出 $s$ 和 $t$ 在同一侧时，能达到选奇数个点的最大异或和。不在同一侧则可以到达选偶数个点的最大异或和。

T2

标算好像傻了

其实找到最优策略过后，修改造成的进位就暴力进位，因为每次要 $/2$ ，所以最多log次。

然后你拿一颗树状数组维护一下前缀和

询问的时候，树状数组上二分一下位置，然后暴力求答案，也只有 $log$ 个位置有贡献。

更新：好的是我傻了，标算是对的，这个做法能卡死（你pb还是你pb

T3

线性规划费用流，咕