【题解】[清华集训 2016] 你的生命已如风中残烛 – Sora1336
这道题很谔谔。就一阅读理解呗。 本来是想状压 DP 的,结果懒了。事实上这就是一道组合数学。 题面人 阅读更多…
这道题很谔谔。就一阅读理解呗。 本来是想状压 DP 的,结果懒了。事实上这就是一道组合数学。 题面人 阅读更多…
update:题目地址:here 首先,这题需要处理字符串,我们用 $trie$分析 先忽略删除操作 阅读更多…
类欧几里得算法,简称类欧,因为计算过程中有类似辗转相除的算法故叫类欧几里得算法。 前置知识 欧拉定理 阅读更多…
题面: 给出一个长为 $n$ 的数列,以及 $n$ 个操作,操作涉及区间询问等于一个数 $c$ 的元 阅读更多…
写这篇博文呢,主要还是为了准备信息队员交流,毕竟分块是我最喜欢的数据结构,所以我就试着写了一篇博文。 阅读更多…
字符串杂题记录 字符串刚刚入门。 考的少就贼亏。 Aho-Corasick AutoMaton 需要 阅读更多…
「洛谷题单界面」,如果有帮助可以 archive 一下。「洛谷博客界面」在 mina.moe 上 阅读更多…
传送门 题面 题意 给定一个字符串 $s$ (起始位置为 $1$), 对 $s$ 的每个前缀求出最小 阅读更多…
前言 我第一次看到这个 idea 是神 $Fuyuki$ 去年 6 月份的时候出了一套题目,里面用到 阅读更多…
暴力连边的话,对于原图中的 $(x,y)$ ,将 $A_x\rightarrow B_y$ 给连上, 阅读更多…