摘要: 阅读全文
posted @ 2020-06-09 21:47 lcyfrog 阅读(290) 评论(0) 推荐(2) 编辑
摘要:快退役了捏 || 好像退役失败了 阅读全文
posted @ 2021-02-04 16:16 lcyfrog 阅读(1045) 评论(3) 推荐(1) 编辑
摘要:模拟费用流学习笔记 就是用各种东西维护费用流,有退流的可以理解为反悔贪心,否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅,这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔,让右边的餐厅匹配送餐员,再开个堆维护 \(-v-x\) 阅读全文
posted @ 2021-02-04 16:14 lcyfrog 阅读(53) 评论(0) 推荐(1) 编辑
摘要:のんのんびより~ 阅读全文
posted @ 2021-02-02 10:25 lcyfrog 阅读(43) 评论(0) 推荐(0) 编辑
摘要:nya~nya~ 阅读全文
posted @ 2021-02-01 18:56 lcyfrog 阅读(21) 评论(0) 推荐(1) 编辑
摘要:计数/容斥乱做 阅读全文
posted @ 2021-01-26 14:22 lcyfrog 阅读(36) 评论(0) 推荐(0) 编辑
摘要:luoguP4389 完全背包计数 题意就是完全背包计数,也就是求出$\prod\frac{1}{1-x^}$ 这个东西肯定不能直接做,我们考虑ln \[ \ln(\frac{1}{1-x^v}) =-\ln(1-x^v)\\=-\int\frac{(1-x^v)'}{1-x^v}\\=-\int 阅读全文
posted @ 2021-01-18 14:33 lcyfrog 阅读(35) 评论(0) 推荐(0) 编辑
摘要:鲁迅,利用完了请你滚蛋 鲁迅之所以滚蛋,是因为那些曾经被其攻击、痛斥、讥讽、怜悯的人物又一次复活了,鲁迅的存在,让他们感到恐惧、惊慌、卑怯,甚至无地自容。 看看: 孔乙己们复活了。并且以一篇《‘茴’字有四种写法》的论文,晋级为教授、学者、国学大师;也不再提心吊胆地“窃书”了,而是平心静气地在网络上“ 阅读全文
posted @ 2021-01-14 18:56 lcyfrog 阅读(87) 评论(0) 推荐(1) 编辑
摘要:欧拉回路学习笔记 阅读全文
posted @ 2021-01-13 20:07 lcyfrog 阅读(49) 评论(0) 推荐(1) 编辑
摘要:配对堆学习笔记 阅读全文
posted @ 2021-01-12 15:54 lcyfrog 阅读(36) 评论(0) 推荐(0) 编辑
摘要:SD2018集训Day2 子串 给定一个长度为 \(m\) 的串 \(S\),其中每个求有多少长度为 \(n\) 的子串 \(t\),满足对其作用一次排列 \(p\) 之后 不变,即 \(t_i = t_{p_i}\)。 \(S\) 的字符集大小是 \(c\),每个字符都是一个 \(1\) 到 \( 阅读全文
posted @ 2021-01-11 20:03 lcyfrog 阅读(53) 评论(0) 推荐(0) 编辑