随笔分类 - UOJ
摘要：前置知识 单位根反演 自己去 "浅谈单位根反演" 看（此外可能需要一定的 生成函数 的姿势） 首先一看这么小，那我们来 分类讨论 一下吧 当时，显然答案就是 当时，如果你知道可重排列的指数型生成函数： $$G(x)=\sum_{i=0} \frac{x^{2i}}
阅读全文
摘要：TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化 考虑二分答案，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_
阅读全文
摘要：Preface 本着刷遍（只刷一遍）各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大，我就精选了UER中最简单的一场打了一下，就当是CSP前的练习吧 A. 【UER #5】万圣节的南瓜灯 一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵树 那么对于$n,m\le
阅读全文
