摘要：
calc by smallbasic 前言 拜谢smallbasic， 出的神题， 故写题解以记之。 题解 考虑各个数都在各自的范围内随机取值， 并且可以是实数， 这就很困难。 我们可以将其拆开， 得： 设 \(X = \sum \lfloor x_i \rfloor , Y = \lfloor \ 阅读全文
摘要：
不知道该叫什么名字就叫CDQZPC吧 前言 本来是三个人组队， 但是临时给我们拆成了两个人。 题目是学长出的。 A smb学长出的题， 暂时不会 B 是一道猫树分治的题， 通过这个题我思考了很多， 我想了很多的做法， 但是在时间上都差一点点， 基本上卡在 \(1e9\) 的规模， 然后就想到了猫树分 阅读全文
摘要：
DP选讲 P5074 Eat the Trees 最简单的插头DP， 轮廓线和插头可以很轻松存储状态和转移。 P4719 【模板】"动态 DP"&动态树分治 P5024 [NOIP2018 提高组] 保卫王国 动态DP一般就是简单的DP带单点修改， 而且给你放到树上， 这样你就不得不写树剖， 写树剖 阅读全文
摘要：
插头DP 前言 今天学长讲了插头DP， 以前觉得他的模板就是黑题， 一定非常的难， 但是学习了之后发现它其实挺好理解， 但是难度该黑。 鉴于水品有限， 只简短的说一说， 给自己梳理一下思路。 算法 我们从模板题的弱化版开始讲： P5074 Eat the Trees 我们发现要是闭合回路， 这只能老 阅读全文
摘要：
[AGC035D] Add and Remove 非常妙的一道题， 考虑最后剩下一定是 \(a[1]\) 和 \(a[n]\)， 我们就想一想可不可以算每个数会对答案产生多少贡献？我们如果考虑加数似乎更方便？ 考虑刚开始在 \(a[1]\) 和 \(a[n]\) 之间加入一个数 \(x\)， 会产生 阅读全文
摘要：
P5336 [THUSC2016] 成绩单 考虑这个题， 他是随机抽一段， 然后剩下的又拼起来， 这不符合常规的区间DP。 因为他出现这样一种情况， 一段数中被扣出若干段， 剩下若干段。 如图： 红色的是被取出的， 黑色的是留下的， 考虑我们的 DP 需要包含这样的一个状态， 考虑这道题比较特殊， 阅读全文
摘要：
组合数学 本文为阅读 OI-Wiki 组合数学 网上博客后的笔记。 式子 帕斯卡定理 \[\begin{pmatrix} n \\ m \end{pmatrix} = \begin{pmatrix} n-1 \\ m-1 \end{pmatrix} + \begin{pmatrix} n-1 \\ 阅读全文