一眼想到标算,然而就是不会打
比赛思路
contest(https://jzoj.net/senior/#contest/home/2802)
- T1(家族):只会并查集+暴力(然而正解就是这样)
- T2(供电网络):显然上下界费用流???,建图比较显然???,但是不会上下界网络流QwQ
- T3(城市规划):这题之前做过类似的,大佬们也推荐给我们做过,但我没有做。%%%lyl早就切了这题。推一波式子后套上一波分治NTT。但是我忘了分治NTT的一些基本思路和细节(难道我之前打的都是假的?),于是N2暴力一波
赛后消化
- T3很快明白正解,事实证明我脑子有一点短路,分治并不难,考虑左边对右边的贡献即可。还可以多项式求逆一波,不过式子个更难推,代码也更长,不过似乎更快。
- T2玩了半天,研究了不少时间的上下界网络流。感谢ymq的讲解有了更深刻的认识。
其他
- FFT&NTT的复习,分治NTT的进一步学习和练习
- 上下界网络流的学习
总结
- 对于一些已经掌握的算法要多加练习,不然碰到了也不会做。
- 很多基础算法有待学习。
- 一些弱智错误还在犯,比如没有读入,循环变量类似的打错,打着打着漏了些之前已经总结好的东西,思路太死板等等。