摘要：
一张图，给出若干个三元组$(u,v,w)$，表示有$u\to v$的颜色为$w$的左括号和$v\to u$的颜色为$w$的右括号。询问多少对$(u,v),u<v$使得$u$到$v$存在路径使得这个路径上的括号序合法。 \(n\le 3*10^5,m\le 6*10^5\) 在比赛最后一个小时前一直在 阅读全文
posted @ 2021-02-08 21:04
jz_597
阅读(240)
评论(2)
推荐(0)
摘要：
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 阅读全文
posted @ 2021-02-08 21:02
jz_597
阅读(213)
评论(0)
推荐(1)
摘要：
干完WC之后寒假颓废了两天，靠这场CF来点燃我的假期生活。 事实证明颓废两天也是有代价的，所以这次比赛并不是很有感觉。并且由于是在家也不太习惯，又热，蚊子又多，甚至不太敢大力敲机械键盘。 不过rating加0，看起来也没有亏呢（ A 第一题出交互题……亏我还想了蛮久的。 可以考虑$doit(l,r) 阅读全文
posted @ 2021-02-08 15:53
jz_597
阅读(177)
评论(0)
推荐(1)
浙公网安备 33010602011771号