摘要：前置知识 单位根反演 自己去 "浅谈单位根反演" 看（此外可能需要一定的 生成函数 的姿势） 首先一看$d$这么小，那我们来 分类讨论 一下吧 当$d=1$时，显然答案就是$k^n$ 当$d=2$时，如果你知道可重排列的指数型生成函数： $$G(x)=\sum_{i=0} \frac{x^{2i}} 阅读全文

摘要：TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ 阅读全文

摘要：Preface 本着刷遍（只刷一遍）各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大，我就精选了UER中最简单的一场打了一下，就当是CSP前的练习吧 A. 【UER #5】万圣节的南瓜灯 一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵树 那么对于$n,m\le 阅读全文