Phrvth

个人博客欢迎大家来踩

发布于 2023-11-4

11 热度 0条评论 Phrvth

摘要：题目描述要求有多少个序列满足：令 $v = 1 \sim n$ 从 $v$ 号点开始，走到 $p_{v}$ ，…，最后走回 $v$ 记录每个点被走到的次数（起点算，终点不算，反正只算一次） $i$ 号点走到的次数恰好是 $i$ 答案对 $998, 244, 353$ 取模 Solut

发布于 2023-10-21

CSP J/S 复赛游记

23 热度 0条评论 Phrvth

摘要： CSP J/S 复赛游记 $Day$ -1. 啊！好慌啊！啊！快刷题！诶不是，这月赛题目这么难的嘛！不行，提升信心，打信心赛！哇，怎么这么妙啊，我咋想不到啊！啊好慌啊怎么办 $Day$ 0. 不行，我自闭了，提高组好悬啊！受不了好险有人安慰我

发布于 2023-8-19

P6772 [NOI2020] 美食家题解（矩阵加速图上dp常用思路）

48 热度 2条评论 Phrvth

摘要： # P6772 [NOI2020] 美食家题解（矩阵加速图上dp常用思路） ## 简要题面给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_{i}$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。每经过一

发布于 2023-7-23

关于天数限制的动态规划的一类常见技巧

22 热度 0条评论 Phrvth

摘要： # 关于天数限制的动态规划的一类常见技巧 ## 例题：P6647 [CCC2019] Tourism ### 题目大意：给定 $n$ 个景点，每天可以游览至多 $k$ 个景点，满足用 $t$ 天浏览， $t$ 必须最小，能得到的最大评分是多少？ ### 解决方法：首先不考虑天数限制，考虑动态规划

发布于 2023-7-18

P6835 [Cnoi2020] 线形生物题解

16 热度 0条评论 Phrvth

摘要： # P6835 [Cnoi2020] 线形生物题解 ## 题目描述求从 $1$ 到 $n + 1$ 的链的期望，其中有 $m$ 条返祖边： $u - > v$ 这条边 $u \geq v$ ，**等概率**，求期望 ## Solution 这种爬楼梯的题一般求解 $E (x \to x + 1)$ ，则最后答

发布于 2023-7-15

tarjan 学习笔记

35 热度 0条评论 Phrvth

摘要： # tarjan 学习笔记 1. 求解**强联通分量** 我们从一个点开始建立 dfs 树，有如下四种边： + **树边** 若 $u$ 到 $v$ 有边，且满足 $v$ 没有被访问过，则这条边为树边 + **返祖边** 若 $u$ 到 $v$ 有边，且满足 $v$ 已被访问过，则这条边为返祖边 +

发布于 2023-6-28

初等数论

87 热度 0条评论 Phrvth

摘要： # 初等数论 ## $P a r t$ 1.基础概念 + 整除对两个正整数 $a$ ， $b$ （ $b \leq a$ ），如果存在一个整数 $k$ 使得 $a = k b$ ，则称 $b$ 整除 $a$ ，记作 $b | a$ + 带余除法对任何整数 $a$ 和正整数 $b$ ，一定存在一个整数 $r\in

发布于 2023-6-22

基础数据结构

26 热度 0条评论 Phrvth

摘要： # 基础数据结构 ## $Part$ 1. 链表大家应该比较熟，直接说特点啦 + 可以 $O (1)$ 查询后继 + $O (n)$ 查询元素 + $O (1)$ 插入和删除元素至于 STL 的话，感觉不怎么好用，而且手写

发布于 2023-6-16

NOIP2020 T2 字符串匹配【题解】

248 热度 1条评论 Phrvth

摘要： # NOIP2020 T2 字符串匹配 ### 首先声明这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化定义字符串乘法为 $A B$ 为把两个字符串拼起来，定义阶乘 $A^{i}$ 表示 $\prod_{1}^{i} A$ 再定义 $F (S)$ 为 $S$ 中出现奇数次字符