摘要:
Blog 太乱啦/oh 阅读全文
摘要:
总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊,这种模拟 Kruskal 的题都做一堆了。想。 谔谔正解会不了一点。写个乱搞,看看能不能过大样例。 一开始是没过的,因为少写了一种情况。很久之后意识到改过来发现大样例过了! 然后没对拍。当时真 阅读全文
摘要:
复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问 做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块,总复杂度 ,1e6 肯定过不去。但应该能过 80。写写试试。 然 阅读全文
摘要:
复盘 T1。好难好难。先写了 DP,但是没有任何前途。 尝试瞎推式子瞎猜性质。过了很久发现想得太复杂了。2h 过大样例。对拍。 T2。发现有 分很容易。这两个性质怎么做? 然后想性质时发现会正解了。好激动,赶紧写。 虽然细节挺多但是基本没调。T2 阅读全文
摘要:
复盘 T1 好像很可做。推式子启动。1h 过了大样例。 T2。怎么又是组合数,比普通的范德蒙德卷积多一个上限?这可做吗?好像不会,部分分启动。 有 分暴力。两个简单的性质能做到 分。但 真的没有思路。事实上这个东西非常好做(观察组合数什么是否为 阅读全文
摘要:
复盘 T1 不难。直接写。20min 左右写完过了样例。对拍。 T2。又是神秘贪心?好难啊好难啊。先模拟样例吧。 花了很久时间把样例的第三个测试点模拟出来。但是没有任何规律。放弃正解。 发现直接 DP 能拿很多分,好像是 。写。 不对好像是 。这么多?! T1 挂了?改。 T 阅读全文
摘要:
总结 完啦 A 不会做。肯定是神秘贪心题。不太好模拟啊。 算了猜个结论吧。 是经典问题,把这个稍微引申一下。得到了一个 multiset 维护的做法。 然后猜对了。15min 切掉。很快码了一个对拍然后一直拍到比赛结束。 看 B。感觉不难。尝试设计 DP。 发现我啥也不会,所以先写个暴 阅读全文