10.31 刷题笔记

10.31 刷题笔记

一直在不停的做题吧

做一下总结：

对于我自己来说，我还是无法找到一个合适的做题计划

无法知道哪个是好题，只能瞎做

Luogu P4900 食堂

这个好像可以直接找规律，打表就行了，其实把式子拆成总的和整数部分减一下也可以

Luogu P4772 灰化肥，会挥发

主要是关于字典序的问题，每次转移直接暴力判断就好了

Luogu P4865 Samcompu Loves Water

并查集超级大水题，暴力枚举\(K\)并且\(\mathcal{O(n^2)}\)判断

Luogu P2796 Facer的程序

树形\(DP\)超级大水题

Luogu P3768 简单的数学题

这个我并没有打出正解来

因为正解需要杜教筛

直接莫比乌斯函数的合适变换，然后不断地调换顺序就可以优化至\(\mathcal{O(n)}\)

这就是我只有\(60pts\)的原因

Luogu P5150 生日礼物

这个题我想复杂了，竟然直接就有方案数，哎