摘要： 题解 CF698C【LRU】 题目描述 有 \(n\) 种物品和大小为 \(k\) 的队列。每次操作，以 \(p_i\) 的概率选择第 \(i\) 种物品放入队尾，如果已经有物品 \(i\) 了就将物品 \(i\) 拿出来扔到队尾。若队列大小 \(\gt k\) ，弹出队首。 求 \(10^{100 阅读全文

摘要： 题解 CF70E【Information Reform】 题目描述 \(n\) 个点的树，边权为 \(1\)。可以花费常数 \(k\)，在一个点上建基站。每个点 \(i\) 需要找到离他最近的基站 \(a_i\)，花费 \(d[dis(i, a_i)]\)。一种方案的总花费是建基站的花费加上每个点的 阅读全文