摘要： 还有一个没调出来的代码哦，o(╥﹏╥)o 阅读全文

摘要： 首先观察式子$\forall i \in [1,k]$有$b_i|(n a_i)$ 可以得出$n a_i=kb_i$ $n a_i\equiv0(mod \ b_i)$ $n \equiv a_i (mob\ b_i)$ 这个式子是不是很眼熟？？ 没错就是 中国剩余定理 $\begin{cases} 阅读全文

摘要： 思路 一个小贪心： 设$a_i=t_i \sum_{j=1}^{h_i}d_j$,那么饲养员就必须在a_i时刻之后从1号山出发 这只猫的等待时间就是$t a_i$ 显然按照$a_i$从小到大排序后，每个饲养员一次都应该带走连续的几只 设$f[i][j]$表示前i个饲养员带走前j只猫咪的最小等待时间 阅读全文

摘要： "任务安排1" 初步思考可以得出一个$O(n^3)$的dp做法 f[i][j]表示前i个任务，分成j段的最小费用 求出t和c的前缀和sumt[i]和sumc[i] $f[i][j]=min{f[k][j 1]+(s j+sumt[i]) (sumc[i] sumc[k])}$ 我们可以考虑把启动时间 阅读全文

摘要： 过程 fail指针可以说是AC自动机里最难理解的东西，怎样更好的理解AC自动机的fail指针？ 先来看一幅图： 看这幅图上的fail指针是怎么构造的. 树上的词分别是： {he,hers,his,she} 按图所示分成3层。看到第三层，是"she"，其中： 下面以"she"创建fail指针的过程为例 阅读全文