摘要:快退役了捏 || 好像退役失败了 阅读全文
摘要:模拟费用流学习笔记 就是用各种东西维护费用流,有退流的可以理解为反悔贪心,否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅,这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔,让右边的餐厅匹配送餐员,再开个堆维护 \(-v-x\) 阅读全文
摘要: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 阅读全文
摘要:鲁迅,利用完了请你滚蛋 鲁迅之所以滚蛋,是因为那些曾经被其攻击、痛斥、讥讽、怜悯的人物又一次复活了,鲁迅的存在,让他们感到恐惧、惊慌、卑怯,甚至无地自容。 看看: 孔乙己们复活了。并且以一篇《‘茴’字有四种写法》的论文,晋级为教授、学者、国学大师;也不再提心吊胆地“窃书”了,而是平心静气地在网络上“ 阅读全文
摘要:SD2018集训Day2 子串 给定一个长度为 \(m\) 的串 \(S\),其中每个求有多少长度为 \(n\) 的子串 \(t\),满足对其作用一次排列 \(p\) 之后 不变,即 \(t_i = t_{p_i}\)。 \(S\) 的字符集大小是 \(c\),每个字符都是一个 \(1\) 到 \( 阅读全文