我身边
mikufun:矩阵树学学学
Lrefrain:矩阵题刷刷刷
Dybala:神仙定理康康康
skyh:讨论讨论讨论(most mei face)
DeepinC:我过样例了!
Mouding:我走了大家再见!
我:昨天考试那个题TLE了怎么回事?
...弱小
T1 维护凸包
真的只是码力问题。
所幸最后弄出来了,感谢kx帮我卡精度。
T2 高斯消元
卡输入了。
了解了方程组的线性相关的知识。
真心感觉没什么营养
T3 LIS
一开始没看出来是LIS。
dp的转移是树状结构,那么在构造方案时
倍增维护它到祖先链上的最小值,最小值小的方案字典序就小。
如果二分和构造不分开,复杂度就爆炸了。
构造方案的方法要学习。
复杂度要注意。