05 2024 档案

蓝桥杯题解
摘要：2023 省赛 A 颜色平衡树 写的启发式合并 multiset（用来求出现次数的最值） 最好的做法应该是 dsu on tree 买瓜 unordered_map 会 T，gp_hash_table 会 M，只能手写哈希表 网络稳定性 答案为最大生成树上两点路径上边权最小值，为 kruskal 过 阅读全文
posted @ 2024-05-31 20:06 ft61 阅读(35) 评论(0) 推荐(2) 编辑
2023 蓝桥杯国赛
摘要：vp 了 3h。A WA（想错了，也没手玩），B 不会（应该是欧拉定理，忘了），H 40%（背不过板子）。其他过了 H O(n2log⁡n) 本地 1s+，I 本地 3.4s/jk，最后都没挂。想了下这么典的问题应该没有更优做法，相信评测机 大部分题都随手测了一下，只拍了 E（二分）I（ 阅读全文
posted @ 2024-05-30 23:12 ft61 阅读(28) 评论(0) 推荐(0) 编辑
2024 蓝桥杯省赛游记
摘要：Day -inf 看了眼去年的题，一个插头 dp 一个杜教筛，恐怖如斯 群里问了句发现 hkh mtr 也参加 Day1 完全没压力所以随便玩了。开场扫了一眼只有 8 道题，有个树上莫队？ T1 赛后看知乎好像能直接拿 excel 生成字符串形式的日期 T2 一开始没注意白棋一定有 13 个子，跑完 阅读全文
posted @ 2024-05-27 20:54 ft61 阅读(57) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示