随笔分类 -  个人记录

NOIP2024游寄
摘要：Day-20? T1 二分有想法了很久，但是一直没想到二分什么东西，就一直在手搓样例证伪自己。 然后就莫名其妙的想出来了? 因为上下界没搞定白白浪费了许多时间T4的暴力时间，最后换了一个比较新颖的二分写法过了。 T2 不难发现子串的传递性，二分的性质一下子就出来了，但写的时候 check 处理的晕头 阅读全文
posted @ 2024-11-18 18:08 p7gab 阅读(4) 评论(0) 推荐(0) 编辑
P2966 [USACO09DEC] Cow Toll Paths G
摘要：copy来的题面 给定一个 n 点 m 边的双向图，第 i 条道路连接了 ui 与 vi，边权为 wi，第 i 个点的点权为 ci。 给定 q 组询问，第 i 组询问求从 si 到 ti 的路 阅读全文
posted @ 2023-11-04 21:31 p7gab 阅读(3) 评论(0) 推荐(0) 编辑

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