2-笔记 - 随笔分类 - oier_hzy

数学-Matrix Tree定理证明

摘要：老久没更了，冬令营也延期了（延期后岂不是志愿者得上学了？）最近把之前欠了好久的债，诸如FFT和Matrix Tree等的搞清楚了（啊我承认之前只会用，没有理解证明……），FFT老多人写，而MatrixTree没人证我就写一下吧…… Matrix Tree结论 Matrix Tree的结论网上可多，阅读全文

posted @ 2020-03-17 17:04 oier_hzy 阅读(1203) 评论(0) 推荐(5)

题解-Codeforces671D Roads in Yusland

摘要：Problem "Codeforces 671D" 题意概要：给定一棵 $n$ 点有根树与 $m$ 条链，链有费用，保证链端点之间为祖先关系，问至少花费多少费用才能覆盖整棵树（$n 1$ 条边） $n,m\leq 3\times 10^5$ Solution 有一个线性规划的对偶式子（是从 "这篇" 阅读全文

posted @ 2019-03-25 21:46 oier_hzy 阅读(198) 评论(1) 推荐(0)

笔记-莫队的强制在线

摘要：最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题：给定长为 $n$ 的序列 $A$ ，其中所有元素满足 $x \in [1,n]$，$m$ 次询问某个区间 $[l,r]$ 内的第 $k$ 小值，若某个数的出现次数大于 $w$ ，则这个数在此询问中被视为 $n+1$， $w$ 是一给定常阅读全文

posted @ 2019-03-15 19:42 oier_hzy 阅读(2612) 评论(5) 推荐(6)

笔记-斯特林数（质量不保证所以不公开）

该文被密码保护。

posted @ 2019-02-20 09:22 oier_hzy 阅读(13) 评论(0) 推荐(0)

其他-一些解题中的小技巧

该文被密码保护。

posted @ 2019-02-18 14:25 oier_hzy 阅读(43) 评论(0) 推荐(0)

笔记-扩展Lucas（质量不保证故不公开）

该文被密码保护。

posted @ 2019-02-14 21:03 oier_hzy 阅读(13) 评论(0) 推荐(0)

笔记-数学期望

摘要：纯期望题和循环转移的非高斯消元解法阅读全文