- 博客(20)
- 收藏
- 关注
RSS订阅原创 玩游戏 题解
【题面自行脑补】。本题可以用 LCT、Kruskal 重构树，但是由于至多加1000条边，所以建一个最小生成树直接暴力重构即可。最小边最大，考虑最小生成树，Prim？懒得打，用 Kruskal。对于每一个加边操作，重新跑一次 Kruskal，在最小生成树上倍增，跑 LCA。用倍增维护一下即可。
2024-09-06 22:13:06
299
原创 士兵训练 题解
再者网上几篇题解都被我 hack 了，好不容易找到一组 hack 却不是我错了，而是 STD 错了……但此时还是不对，因为第三种情况还需要考虑到次次大，因此还需要维护一个严格的次次大。，则得到的结果一定比最大值小，则最大能取到次大。虽然有，但显然不够优，就不用考虑啦。最后的最后，提供几组 hack，还要可以私信。正解会 RE 几个点，是官方的栈空间太小了。赛时 80，后面死活 95 分，心态崩了。（并且严格、不为零，否则就白维护了）；那就维护一个子树内的最大、次大记为。的同时还要再维护一个。
2024-09-03 22:29:21
1035
2原创 CSP-J2023总结
这次我考的并不太好，才 195195195 分，第一题都没有过。分数小苹果公路一元二次方程旅游巴士50\color{gold}505075\color{lightgreen}757560\color{orange}606010\color{red}1010问题对时间的规划不平衡有点紧张考前模拟赛改题不太认真规划我的规划大概有这么几个：赛前在模拟赛之后改题认真一点。上课不再讲话，不再玩奇奇怪怪的东西也许分就更高一点。赛时如果我对 long&
2023-10-24 23:13:18
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人