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 阅读全文