摘要：
主要是查询，要将 log 个区间拿出来依次求 gcd，当然如果是 O(1) gcd 的话可以直接求就是了。 阅读全文
posted @ 2024-09-02 21:15
SkyMaths
阅读(25)
评论(0)
推荐(0)
摘要：
rk5 100 + 100 + 70 + 60 其实 T3 可以 100 (rk2) 的 T3 T4 两个长度都为 \(m\) 的字符串 \(s_1, s_2\) 之间只差不超过一个字符，等价于 \(LCP(s_1, s_2) + LCS(s_1, s_2) \ge m - 1\)。 将操作类限制（ 阅读全文
posted @ 2024-09-02 21:11
SkyMaths
阅读(13)
评论(0)
推荐(0)
摘要：
今天比赛考到了 求给无向图定向使得其变为DAG的方案数，不会，丢了 100 分。 rk2,380 (100 * 3 + 80) -> rk15,280(100 + 0 + 100 + 80) 别问为什么 T4 没过，因为不会 T2。 T2 题解 T3 link 本质上是将等价的状态压缩到相当本质后的 阅读全文
posted @ 2024-09-02 17:45
SkyMaths
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号