该文被密码保护。 阅读全文
posted @ 2026-09-12 16:46
今天你学废了么
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-09 20:12
今天你学废了么
阅读(0)
评论(0)
推荐(0)
摘要：
模板题：link 按照 dhx 的说法，证明非常复杂，因此直接给出做法。 首先比较自然的，每个点连最小的出边，会构成一个基环森林，那么类似 Boruvka 算法，将环上的点合并，当然出边也要合并，并且因为这个点如果换了出边的话原来的边就不需要了，因此边权应变为 \(w-min_u\)。然后再次对每个 阅读全文
posted @ 2026-09-05 16:21
今天你学废了么
阅读(11)
评论(0)
推荐(0)
摘要：
两年多前学的，但一直没做过题所以忘完了，回来补一下。 和 SAM 类似，我们希望把所有回文串建到一个自动机里面。增量构造，每次加入一个点，则需要考虑所有回文后缀。这时候会发现一个严肃的事情：如果存在两个后缀，那短的那个根本不是新的，可以用长的那个跳到前面取，只需要管那个长的就行了。 现在只需要找到 阅读全文
posted @ 2026-08-31 20:51
今天你学废了么
阅读(10)
评论(0)
推荐(0)
摘要：
拜谢 dhx。 在三分的时候，无论是三分实数还是二分整数，都需要算两个数。希望重复利用算过的数。 如果是小数，就查黄金分割的两个点。 如果是整数，就先扩展一下，然后分成 \(fib_t,fib_{t-1},fib_t\)。 阅读全文
posted @ 2026-08-31 16:37
今天你学废了么
阅读(16)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-08-31 15:04
今天你学废了么
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-29 18:33
今天你学废了么
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-27 15:18
今天你学废了么
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号