该文被密码保护。 阅读全文
posted @ 2026-09-01 14:29
今天你学废了么
阅读(2)
评论(0)
推荐(0)
摘要：
两年多前学的，但一直没做过题所以忘完了，回来补一下。 和 SAM 类似，我们希望把所有回文串建到一个自动机里面。增量构造，每次加入一个点，则需要考虑所有回文后缀。这时候会发现一个严肃的事情：如果存在两个后缀，那短的那个根本不是新的，可以用长的那个跳到前面取，只需要管那个长的就行了。 现在只需要找到 阅读全文
posted @ 2026-08-31 20:51
今天你学废了么
阅读(6)
评论(0)
推荐(0)
摘要：
拜谢 dhx。 在三分的时候，无论是三分实数还是二分整数，都需要算两个数。希望重复利用算过的数。 如果是小数，就查黄金分割的两个点。 如果是整数，就先扩展一下，然后分成 \(fib_t,fib_{t-1},fib_t\)。 阅读全文
posted @ 2026-08-31 16:37
今天你学废了么
阅读(11)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-08-31 15:04
今天你学废了么
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-29 18:33
今天你学废了么
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-27 15:18
今天你学废了么
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-25 22:07
今天你学废了么
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-25 22:05
今天你学废了么
阅读(3)
评论(0)
推荐(0)
摘要：
首先容斥系数的目的是，因为我们不管限制算了答案，但这里面那些非法的部分，要用容斥系数把它删去，且不能删去本来合法的部分。不过多数时候合法的不会计算，麻烦的是减多了。最经典的例子，想找到语文好的或者数学好的（其实是找补集），你把语文不好的扔了，把数学不好的扔了，那两个都不好的就一起扔了。而 OI 中就 阅读全文
posted @ 2026-08-24 22:16
今天你学废了么
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号