06 2024 档案

三轮省集 day7
摘要：很好的一场。 20+20+50. 感觉 T3 的 50pts 推的很厉害。 第一个包直接搜所有排列。 考虑第二个包 2k>n 的限制。由于题目要求对于 ik<j≤(i+1)k，ai≥ai，再加上题目给出的是一个排列，直接把等号去掉。相当于 \(a_1\sim 阅读全文
posted @ 2024-06-26 15:58 BYR_KKK 阅读(10) 评论(0) 推荐(0) 编辑
ABC359
摘要：坐标亚洲最大的中学，三轮省集晚自习时候打的。 下午打了线段树合并和一些莫队。 G 哥们，懂不懂赛时过 G 的含金量啊！ 歌词一眼秒了，然后一直在贬低 AT，于是来看 G 了。 首先按照颜色分类，设目前考虑的是第 t 类，点集为 St。 要求 St 的完全图的边权和。将 \ 阅读全文
posted @ 2024-06-22 23:55 BYR_KKK 阅读(35) 评论(0) 推荐(0) 编辑
线段树优化建图
摘要：你说得对。 慎用 std::cerr 和 fprintf(stderr...)！！！ 一棵线段树维护从别的地方进来，一棵维护出去。前者内部从大往小连边，后者相反。 注意两棵树对应叶子节点连边。 dij 不要写挂。 时间复杂度近似 O(nlog2⁡n)，实际 \(O(n\log n\tim 阅读全文
posted @ 2024-06-19 09:27 BYR_KKK 阅读(5) 评论(0) 推荐(0) 编辑
syc part1
该文被密码保护。
posted @ 2024-06-16 01:11 BYR_KKK 阅读(2) 评论(0) 推荐(0) 编辑

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