换根dp「小奇的仓库·randomwalking·」

归档于 2019-09-28 11:59 把以前考试换根题集中写一下 随便选一个点做根一遍$dfs$求子树内贡献,再通...     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

合法括号匹配[简单的序列,合法括号匹配]

归档于 2019-10-15 14:57     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

管道取珠

归档于 2019-10-25 07:11 平方转化为两个人取到相同的方案,这是一个小trick 为什么这样是对的?     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

古代猪文

归档于 2019-07-23 17:38     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

概率充电器

归档于 2019-07-05 10:44     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

分手是住院「期望dp」

归档于 2019-10-01 21:09 这个题如果各位大神做的话肯定是”当时秒切” 像我这种据若就算了吧     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

二叉搜索树

归档于 2019-10-30 10:53 以下博客在一派胡言,大家当我口胡就行 满足决策单调性,因为满足四边形不等式所...     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

抵制克苏恩

归档于 2019-07-17 14:26     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

低级错误反思

归档于 2019-07-14 06:11 模拟测试72 对拍发现暴力挂了,没改暴力继续拍,直接交了,正解挂成15     阅读全文
rtrt's avatar
rtrt 3月 14, 2025

传递闭包学习

归档于 2019-07-14 06:33 在交际网络中，给定若干个元素和若干对二元关系，且关系具有传递性。通过传递性推导出尽可能多的...     阅读全文
rtrt's avatar
rtrt 3月 14, 2025