摘要:
菜逼的瞎扯 阅读全文
摘要:
最近都会做一些 \(\rm Div1\) 套题中 \(3000\) 分以下的题目。 A 直接枚举贪心即可。 B 首先不难发现总共可能的 \(c\) 序列只有 \(k!\) 种,很明显要暴力枚举所有情况然后快速判断。 不难发现,判定条件为原图中保留的边会将原图划分成若干个互不相交的简单环,换句话说:所 阅读全文
摘要:
我们定义序列 \(a\) 的普通型生成函数 \((\rm OGF)\) 为形式幂级数: \(F(x) = \sum\limits_{n \ge 0} a_n x ^ n\) 之所以要构造这样一个形式幂级数,是因为当 \(|x| < 1\) 的时候往往可以收敛成一个封闭形式便于运算。 下面是几个常见的 阅读全文
摘要:
思维含量比较丰富的一场比赛 阅读全文
摘要:
通过观察特殊起点与一般起点的关系优化枚举起点的复杂度 阅读全文
摘要:
简化与具体化问题的应用,充要条件基于必要条件的判断,观察所得到的优化连边 阅读全文
摘要:
神奇的 bitset 做法 阅读全文
摘要:
挺清新的一场 阅读全文