Feyn

摘要： 莫反最重要的东西就是莫比乌斯函数的一个性质： $$ \mu\ast 1=\varepsilon $$ 而 $\mu$ 是一个积性函数，所以可以通过这种方式结合数论分块解决一些问题。 P3455 等价于求 $\sum\limits_{i}\sum\limits_{j}[gcd(i,j)=1]$。可以通 阅读全文

摘要： CF512D 首先，显然环上的点没有贡献。所以最后有用的点会形成一个森林。显然可以把每棵树当成一个物品做背包。难点在于如何统计一棵树“每次删一个叶子，指定长度的合法操作序列”，毕竟对于一个点，合法的序列可能是先删子树外的点，然后再删自己。所以可以枚举最后一个删除的点，把无根树问题转化成有根树问题。发 阅读全文