Zeonfai

摘要： 参考: 王迪2013年国家集训队论文 浅谈容斥原理 这篇论文后面可能会完整地学习一次, 写一篇学习笔记. 但至少这篇文章里面只是涉及到其中的一些内容, 一些原理性的东西可能就不求甚解了. 预备知识: 容斥原理的一般化 对于两个关于集合的函数$f(S)$和$g(S)$, 假如有 $$ f(S) = \ 阅读全文

摘要： 题面 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包 阅读全文