摘要：
1001：建出失配树，失配树性质有 $i$ 的 Border 为 $fail_i,fail_{fail_i},\ldots$，DFS 一遍失配树，同时用桶记录一下结果就行了，注意到需要满足上界，只需要利用单调性就可以了。 不过栈空间会爆，HDU 实在没有马。 1002：$2^K$ 枚举删掉哪些墙即可 阅读全文
posted @ 2022-07-27 21:03
时一月
阅读(69)
评论(0)
推荐(0)
摘要：
因为一直 surrender 太丢人，我就不写有没有 surrender 了！！！！1 C Rabbit Exercise [*2996] 考虑观察性质，期望可以看成 $x_i \to \frac 1 2(2x_{i+1}-x_i)+\frac1 2(2x_{i-1}-x_i)$，那么也就是 $x_ 阅读全文
posted @ 2022-06-29 16:09
时一月
阅读(45)
评论(0)
推荐(0)
摘要：
Ref: https://www.luogu.com.cn/blog/_post/340543 ix35 咋这么厉害啊。 区间选择模型： 给定 \([1,m]\) 中的 \(n\) 个区间 \([l_i,r_i]\)，每个区间选择一次的代价为 \(w_i\)，最多可以选 \(c_i\) 次，要求使任 阅读全文
posted @ 2022-06-27 17:43
时一月
阅读(165)
评论(0)
推荐(0)
摘要：
Source: KEYENCE Programming Contest 2019 E. Connecting Cities 题意：给定一张 \(n\) 个点的完全图，\((i,j)\) 这条边的边权是 \(|i-j|\times D+a_i+a_j\)，求这张图的最小生成树。 \(1\le n\le 阅读全文
posted @ 2022-04-14 15:01
时一月
阅读(67)
评论(0)
推荐(1)
摘要：
Souvenirs / 面试的考验 *3100 Source: Codeforces Round #397 / JSOI2009 Solution 离线，考虑对于每个 \(r\)，维护 \(f_{i,r}\) 表示 \([i,r]\) 的答案，暴力更新仍然没有任何复杂度改观。 改单点询问 \(f_{ 阅读全文
posted @ 2022-03-27 21:58
时一月
阅读(57)
评论(0)
推荐(0)
摘要：
WC 2022 Lecture！
优势在我！！！！！！！！！！！！！！！！！ 阅读全文
posted @ 2022-01-26 21:44
时一月
阅读(1051)
评论(0)
推荐(1)
摘要：
Announcement 链接 某些题过水没有加入。 CF1584D Guess the Permutation 原本有一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\)。现在我们将 \([i,j-1]\) 与 \([j,k]\) 进行翻转，我们不会告诉你 \(i,j,k\)，你每 阅读全文
posted @ 2021-11-17 20:19
时一月
阅读(236)
评论(0)
推荐(1)
浙公网安备 33010602011771号