0818NOIP模拟测试24——B卷简记

放肆的年华 提交于 2019-11-27 20:26:15

幸亏考场上没考这个,T1结论T2不会T3板子。估计会死的更惨

T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题。

只要不要把m,n读反就行。

 

T3是个tarjan缩scc的板子。复习一遍,默写一遍,板子炸了。

然后拓扑也炸了。就最麻烦的建边没挂。

数据范围及其愚蠢,但是的确没有n2以下的做法。数组开够注意细节即可。

 

T2我感觉starsing写的相当好,至少我对题解里莫名其妙的二分感到迷茫。

没有做,没时间了,题目不错,是个表达式化简的初级题目,挺好的。

有空回去略补一下。有价值的一道题并不希望用题解水过。

顺便学一下树状数组维护区间最值。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!