摘要：考试考到自闭，每天被吊打。 还有几天可能就要AFO了呢。。。 "Luogu3602：Koishi Loves Segments" 从左向右，每次删除右端点最大的即可。 "[HEOI2014]南园满地堆轻絮" 答案一定是 $\lceil \frac{max_{1\le i x+mid$ 时不合法。 然 阅读全文

摘要：基本没写什么题目，考试考到自闭。 "COGS：疯狂的字符串" 设 $f_i$ 表示第一次匹配为 $[i k+1,i]$ 的方案数，大概要写一个 $kmp$ 预处理 这个转移可以构造成卷积的形式，求逆即可 "CodeChef：Sum of Cubes" 考虑组合意义，大力分类讨论即可。 "Codefo 阅读全文

摘要："[CERC2017]Gambling Guide" 设 $f_u$ 表示 $u$ 到 $n$ 的期望。 $f_n=0$ $$f_u=1+\sum_{v\in suf_v}\frac{min(f_u,f_v)}{d_u}$$ $$\rightarrow f_u=1+\sum_{v\in suf_u, 阅读全文

摘要："[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少，$O(1)$ 回答询问。 暴力容易被卡。 正解比较牛逼，先把没有门的缩成一个连通块，对于相邻两个连通块 $i,i+1$ 来说，如果 $i$ 到 $i+1$ 需要的钥匙在 $i+1$ 之后，那么 $i$ 不能到达 $ 阅读全文

摘要：学习一波鸽子的更博方式 "Codeforces 623E：Transforming Sequence" $f_{i,j}$ 表示前 $i$ 个，选了 $j$ 个二进制位 $f_{i,j}=\sum f_{i 1,k}2^k\binom{j}{k}$ 倍增+$MTT$ 即可 "Codeforces 5 阅读全文