手机网站开发与pc网站开发的不同,一个虚拟主机如何建多个网站代码,网站建设教程菜鸟物流,wordpress查看分类id文章目录前言考场总结前言
260pts 100601000 线段树数组要乘4#xff01;#xff01;#xff01; 结果想了一个多小时和暴力没差了。。。 呜呜呜 但总体还可以啦 T3玄学暴力竟然过掉了 告诉我们卡时的重要性
考场
先看题 T1原题啊啊啊#xff01; 真就签到题了 感觉T2好…
文章目录前言考场总结前言
260pts 100601000 线段树数组要乘4 结果想了一个多小时和暴力没差了。。。 呜呜呜 但总体还可以啦 T3玄学暴力竟然过掉了 告诉我们卡时的重要性
考场
先看题 T1原题啊啊啊 真就签到题了 感觉T2好像很毒瘤似乎要建图跑奇怪的东西 T3这么短一看就很可做丫 T4把网络流写在了题面上的但是这建图完全没有思路。。。
先写T1 想把到签一下 结果发现自己不会KMP了。。。 我上次写KMP还是在上次 不过好在搞了半天还是搞过去了
到T2 打算推推看如果有思路写个60不行就暴力枚举状态拿30 越推越觉得性质其实很好 但是思路很乱 看隔壁qytdl已经到T3开始心态爆炸 捋了半天终于差不多想明白了 上个线段树优化一下可以做 线段树脑残不乘4直接凉凉
还有两个小时左右看T3 一开始觉得似乎这才是签到题 结果越推越发现自己太天真了 自己以为有的性质最后全都hack掉了
去T4碰碰运气 最近做了太多阴间网络流建图题被完全带偏了… 一直在想如何建图才能满足这么阴间的要求。。。 按照类似无限之环的思路想了10分 越想越觉得这不是我能做出来的东西 只好回到T3
还有时间1.5h也确定了T4似乎不可做因此决定和这玩意死磕 尝试各种单调队列单调栈斜优凸包二分全于事无补 一度我觉得可以维护两个单调队列在里面二分认为自己写出了正解 但是写一半发现自己无法解决ji是非法转移的问题 后来也一直无法解决下标和值域两重的要求 然后就炸了 直接敲了个暴力走人 临走卡了下时 留下了 希望希望希望
时间几乎已经没有了 T4我知道subtack得分无望 信仰固输了一个0
总结
T3是应该能做的题 树状数组维护最值是不难想到的操作 在值域上维护的方法很妙能完美的解决绝对值的问题 但之前好像见过 想不起来是哪里了…
T4感觉好神仙啊… 思路应该还是来自与那个关键的限制一次只能把相邻的按相反方向旋转 因而想到方向如果用数表示就是一个1一个-1其总和在膜4的意义下是恒定的 还有一个很妙的地方就是一个给定大小的矩阵在完美匹配时跨列的匹配的个数的奇偶性是不变的 从而解决特殊情况的处理问题
加油吧 OvO
