2025年7月17日
刷题技巧
摘要： 二分 1.求第k大（配合双指针） 2.求中位数（赋值01） 3.01分数规划 例：在一个有向图上求一个环使得平均边权最大 二分答案y，将每个边权-y 问题变成是否存在正环 SPFA判负环即可 哈希 尽量写双模哈希 例题：小C找朋友 发现对于任意两个小C i，j，当且仅当其对应每个点的连边关系相同，两 阅读全文
posted @ 2025-07-17 14:31 gbrrain 阅读(12) 评论(0) 推荐(0)