缓存替换策略

发布于 2023-08-20

概述 在这里记录了部分看到的简单的缓存替换策略。 并未实践,可能有不严谨或者错误之处。 遍历情况指连续访问大量互不相同的元素。 缓 …


CF1707E Replace

发布于 2022-07-20

Problem Link Statement 定义函数 $f$ 如下: $$ f\big((l,~r)\big) = (\min_ …


BZOJ4249 JOISC2015 Day 4 防壁

发布于 2022-03-25

Problem Link Statement 在数轴上给出 $m$ 个点和 $n$ 个询问,每个询问给出一个线段,初始放在 $[l …


CF704E Iron Man

发布于 2022-03-21

Problem Link Statement 给出一个 $n$ 个点的树。现在有 $m$ 个人,每个人在 $t_i$ 时刻出现在树 …


CF1060H Sophisticated Device

发布于 2022-03-16

Problem Link Statement 给出 $5000$ 个可以让你使用的变量,其中前两个变量分别为 $x,~y$。你并不 …


LG6109 [Ynoi2009] rprmq1

发布于 2022-03-13

题目链接 Statement 有一个 $n \times n$ 的矩阵 $a$,初始全是 $0$,有 $m$ 次修改操作和 $q$ …