牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

省选模拟9 题解

A. Surprise me 直接将$\varphi(i*j)$展开为$\varphi(i)*\varphi(j)*\frac{gcd(i,j)}{\varphi(gcd(i,j))}$。于是可以套用莫比乌斯反演。最终的式子大概是$\sum \limits_{T=1}^{n}f(T)\su...

二分图虚树图论结论题莫比乌斯函数点分治提交答案

2020-01-17

0 654

省选模拟37 题解

A. 奶酪发现问题是求删去每一条边之后两个连通块的直径。也就是子树直径和除掉子树之外的直径。容易发现一个简单的维护三个最值的换根 $dp$ 就解决了。然而换根 $dp$ 容易写错。所以考虑子树直径直接合并就完事了。对于除掉子树之外的直径，可以考虑除掉一段连续的 $dfs$ 序...

dp KMP 高斯消元提交答案直径

2020-03-04

0 376

省选模拟46 题解

A. 俄罗斯方块一道很神奇的 bitset 题。考虑维护每个格子最上面属于哪个块，这个东西可以用一个 set 来维护每个连续段，操作方法类似珂朵莉树。对于每次操作，直接用 set 遍历每个有交的连续段，询问并取 $\max$，以得到当前的高度，然后进行覆盖操作。所以现在的问题是，有一...

容斥多项式 set bitset 提交答案

2020-03-16

0 851