随笔分类 - 个人记录
摘要:Day-20? T1 二分有想法了很久,但是一直没想到二分什么东西,就一直在手搓样例证伪自己。 然后就莫名其妙的想出来了? 因为上下界没搞定白白浪费了许多时间T4的暴力时间,最后换了一个比较新颖的二分写法过了。 T2 不难发现子串的传递性,二分的性质一下子就出来了,但写的时候 check 处理的晕头
阅读全文
摘要:copy来的题面 给定一个 \(n\) 点 \(m\) 边的双向图,第 \(i\) 条道路连接了 \(u_i\) 与 \(v_i\),边权为 \(w_i\),第 \(i\) 个点的点权为 \(c_i\)。 给定 \(q\) 组询问,第 \(i\) 组询问求从 \(s_i\) 到 \(t_i\) 的路
阅读全文

浙公网安备 33010602011771号