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

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

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

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

 

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

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

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

 

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

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

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

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

 

posted @ 2019-08-19 07:07 DeepinC 阅读(...) 评论(...) 编辑 收藏