01 2021 档案
摘要:GDKOI2021游记 Day0 期末考试的最后一天。 考完后有了一种整个人都放松了的感觉…… Day1 寒假第一天。破天荒地一直赖到起床铃响。 其实考场就在本校,不管从什么角度都不是游记呢…… 权且当作在这个不算小的校园里游荡吧。 T3 发现字符串不会变,那么我们先马拉车一下。 \[ ans_{[
阅读全文
摘要:GDKOI2021 TG Day2T2 island (以及一些线段覆盖最左端点的碎碎念) 题面描述 给出n个点,有向边$(i, i+1) \in E$, \((i, a_i) \in E\) $a_i$会动态修改,求对于一个点$x$能到达的编号最小端点。 转化 经过观察发现,其实就是求线段集合 $
阅读全文
摘要:GDKOI2021 TG Day2T1 game 题目大意 你最多有n分积分,初始时为0,当积分为i时下一次有$p_i$的概率获得一分,有$1-p_i$的概率失去一分(若为0则不变)。 求获得n分的期望歩数。 解法 考场上一直设的是到i分的期望歩数…… 我们设从i走到i+1的期望歩数为$f_i$ 两
阅读全文
摘要:求短多项式分数次幂 概述 本文提供一个方法方便快速地求出形如 \(A^k(x)=B(x)\) 中 \(A(x)\),其中$B(x)$为短多项式。 细节 \[ A^k(x) = B(x) \\ [A^k(x)]' = B'(x) \\ kA^{k-1}(x)A'(x) = B'(x) \\ kA^(k
阅读全文