[置顶] 训练日志
摘要： 神秘。 7.13 P4145 上帝造题的七分钟 2 / 花神游历各国 诈骗题，考虑到一个数开根次数不多于 6 次，写个链表维护下一个不为 1 的位置，再套一颗线段树即可。 P5490 【模板】扫描线 & 矩形面积并 神秘线段树题。排序+离散化后就是维护一条线段被计算的长度。我们此时不再关注矩形形状， 阅读全文
posted @ 2026-09-15 12:11 zifeiwoye 阅读(9) 评论(0) 推荐(0)
2026年9月15日
EGF 和 OGF 那些事
摘要： 如何构造那些神来一笔的 OGF（普通生成函数）、EGF（指数生成函数）呢？ OGF OGF 是解决无标号问题的生成函数，因为其乘法： \[A[n]=\sum_{i=0}^nB[i]\cdot C[n-i] \]本质上就是将 \(B,C\) 两个方案拼起来，配上对应的系数就形成了 \(A\)，即两个方 阅读全文
posted @ 2026-09-15 12:23 zifeiwoye 阅读(15) 评论(0) 推荐(0)