Phrvthの量子力学对不起，爱因斯坦

Hi, Phrvth return!

do yourself

    • 个人博客 欢迎大家来踩

    07 2023 档案

    关于天数限制的动态规划的一类常见技巧
    摘要：# 关于天数限制的动态规划的一类常见技巧 ## 例题：P6647 [CCC2019] Tourism ### 题目大意： 给定 n 个景点，每天可以游览至多 k 个景点，满足用 t 天浏览，t 必须最小，能得到的最大评分是多少？ ### 解决方法： 首先不考虑天数限制，考虑动态规划 阅读全文
    posted @ 2023-07-23 17:53 Phrvth 阅读(22) 评论(0) 推荐(0) 编辑
    P6835 [Cnoi2020] 线形生物题解
    摘要：# P6835 [Cnoi2020] 线形生物题解 ## 题目描述 求从 1 到 n+1 的链的期望，其中有 m 条返祖边：u−>v 这条边 u≥v，**等概率**，求期望 ## Solution 这种爬楼梯的题一般求解 E(x→x+1)，则最后答 阅读全文
    posted @ 2023-07-18 16:34 Phrvth 阅读(16) 评论(0) 推荐(0) 编辑
    tarjan 学习笔记
    摘要：# tarjan 学习笔记 1. 求解**强联通分量** 我们从一个点开始建立 dfs 树，有如下四种边： + **树边** 若 u 到 v 有边，且满足 v 没有被访问过，则这条边为树边 + **返祖边** 若 u 到 v 有边，且满足 v 已被访问过，则这条边为返祖边 + 阅读全文
    posted @ 2023-07-15 23:44 Phrvth 阅读(35) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示