摘要：
题目描述 要求有多少个序列满足： 令 \(v=1\sim n\) 从 \(v\) 号点开始，走到 \(p_v\)，…，最后走回 \(v\) 记录每个点被走到的次数（起点算，终点不算，反正只算一次） \(i\) 号点走到的次数恰好是 \(i\) 答案对 \(998,244,353\) 取模 Solut 阅读全文
摘要：
CSP J/S 复赛游记 \(\mathcal{Day}\) -1. 啊！好慌啊！啊！快刷题！ 诶不是，这月赛题目这么难的嘛！ 不行，提升信心，打信心赛！ 哇，怎么这么妙啊，我咋想不到啊！ 啊好慌啊怎么办 \(\mathcal{Day}\) 0. 不行，我自闭了，提高组好悬啊！受不了 好险有人安慰我 阅读全文
摘要：
# P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路） ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_i$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。 每经过一 阅读全文
摘要：
# 关于天数限制的动态规划的一类常见技巧 ## 例题：P6647 [CCC2019] Tourism ### 题目大意： 给定 $n$ 个景点，每天可以游览至多 $k$ 个景点，满足用 $t$ 天浏览，$t$ 必须最小，能得到的最大评分是多少？ ### 解决方法： 首先不考虑天数限制，考虑动态规划 阅读全文
摘要：
# P6835 [Cnoi2020] 线形生物题解 ## 题目描述 求从 $1$ 到 $n+1$ 的链的期望，其中有 $m$ 条返祖边：$u->v$ 这条边 $u\ge v$，**等概率**，求期望 ## Solution 这种爬楼梯的题一般求解 $E(x\rightarrow x+1)$，则最后答 阅读全文
摘要：
# tarjan 学习笔记 1. 求解**强联通分量** 我们从一个点开始建立 dfs 树，有如下四种边： + **树边** 若 $u$ 到 $v$ 有边，且满足 $v$ 没有被访问过，则这条边为树边 + **返祖边** 若 $u$ 到 $v$ 有边，且满足 $v$ 已被访问过，则这条边为返祖边 + 阅读全文
摘要：
# 初等数论 ## $\mathcal{P}art$ 1.基础概念 + 整除 对两个正整数 $a$，$b$（$b\le a$），如果存在一个整数 $k$ 使得 $a=kb$，则称 $b$ 整除 $a$，记作 $b|a$ + 带余除法 对任何整数 $a$ 和正整数 $b$，一定存在一个整数 $r\in 阅读全文
摘要：
# 基础数据结构 ## $\mathcal{Part}$ 1. 链表 大家应该比较熟，直接说特点啦 + 可以 $\mathcal{O}(1)$ 查询后继 + $\mathcal{O}(n)$ 查询元素 + $\mathcal{O}(1)$ 插入和删除元素 至于 STL 的话，感觉不怎么好用，而且手写 阅读全文
摘要：
# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 阅读全文
摘要：
# 搜索进阶 ## 前提提要 这一章不会有多余的题解，都是例题，当做知识点来讲 ## 前置知识 众所周知，我们写搜索第一步是设计搜索状态，然后再次基础上优化，让他跑的更快 搜索题不要过多纠结于他的**时间复杂度**，只有 $\mathcal{O}$（能过、不能过）这两种时间复杂度（ ## $\mat 阅读全文