mydcwfy's Blog

经典容斥。

处理整除时才有贡献的利器。

自然数幂转斯特林数推式子题目。

组合数学推式子题目。

比较难推式子，对斯特林数和组合数的应用要求比较高。

神奇二项式反演 + 卷积。

矩阵树定理，好像和 2020 联合省选 作业题 套路类似。

神仙的二项式反演，中间推导有点麻烦。

10 进制 FWT 的写法。

使劲反演、生成函数，数学功底似乎得有比较高的要求。

经典的下取整求和，一般不能使用数论分块等（因为被除数不固定）。

扩展了集合幂级数的定义，比较有借鉴性。

vp 的时候降智了，简单的 D 题没做出来，被吊锤了。

赛时进度：ABC Accepted，Score：1400，Penalty：83：02。

改题进度：ABCDF Accepted。

赛时没做出来 D，结果似乎比较简单……

赛时进度：ABC Accepted，Penalty：59：56，Rank：291，Rating：1995 -> 2006。

改题进度：ABCDE Accepted。

A 吃了发罚时……

赛时进度：ABCDE Accepted，Score：6025，Rank：7，Rating：1987 -> 2189。

改题进度：All Accepted。

贪心做多了，E 题 DP 也认为是贪心（自然挂了却死活找不出错

个人感觉 D 比 E 简单，怎么 D 比 E 少那么多人？

赛时进度：ABCDE Accepted，Penalty：214，Rank：86。

改题进度：All Accepted。

有趣的无限转有限（double 转 int），似乎扩展了状态压缩的定义。

E 想出来了，不过只有最后 5 min 了，以后还是得更快给出做法。

vp 赛时：ABCDF Accepted，Score：6734，Rank：38。

改题进度：All Accepted。

vp Div2 差点把构造题想出来了，结果以为自己是错的（

赛时进度：ABCD Accpeted，Score：4091，Rank：923，Rating 无变化。

改题进度：All Accepted。

有趣的反演（？）题目，欧拉函数基础变化。