03 2023 档案
摘要:时间安排 8.30~9.20 T1感觉没思路,T2数据范围好像就是个暴力? 于是去写T2,大样例跑了7s。 9.20~10.00 想了想发现T1可以直接三维树状数组,应该能过。 写了写,顺便拍了拍。 10.00~10.30 把T2卡进了5s。 10.30~11.00 写了T3的30分。 11.00~
阅读全文
摘要:时间安排 7.30~8.00 询问很复杂,但是数据随机。 直觉告诉我,直接暴力就是对的。 写了个set把每个区间存在它的最大值和最小值位置上,然后暴力修改,但是大样例跑了很久。 8.00~9.30 想了很久怎么优化,然后突然意识到可以直接按照长度修改这些区间。 大样例跑的很快。 9.30~10.30
阅读全文
摘要:时间安排 7.30~8.00 先看T1,感觉是某种很典的模型,想了个做法,建出dfs树跑树形dp。 样例过了,因为暴力很难写而且还要SPj就直接交了。 8.00~10.00 推了推T2,感觉解是惟一的,于是写了个东西发现样例过了。 写了个暴力拍了拍也没问题。 所以就加了个压位高精。 10.00~10
阅读全文
摘要:时间安排 7.30~7.50 两道计数/fn 不如看T3 7.50~8.20 m全是唬人的,直接欧拉定理就好了。 然后就开始常规步骤了。 8.20~8.40 化成了求的前缀和,不会/wq 保险起见先写了个暴力验证了一下式子没问题。 8.
阅读全文
摘要:时间安排 7.30~8.00 先想了想T1,发现只要有一个偶数就很好做。 但是没有偶数是不太行。 想到了建图,以此可以归纳证明最终形状一定是一个环。 写了写发现是一个环的条件是有两个和相等的子集。 NPC,不会做。值域又很大,先弃了。 8.00~9.00 T3的f很明显是魔改manacher,然后就
阅读全文
摘要:7.30~8.00 写T1,建出一棵树然后随便搞搞就好了。 图方便写了个st表,感觉并没有什么常数。 测了一下大样例就交了。 8.00~10.00 一开始看起来很像SCOI萌萌哒,发现没发支持在线后意识到自己是个sb。 直接启发式合并就是对的了,需要线段树维护hash值。 每次二分找出第一个不同的位
阅读全文