tuget

摘要： qoj5411 首先考虑对一个集合构成一条链计数，记 \(f_{i,S}\) 表示这条链最前面的点为 \(i\)，构成集合为 \(S\) 的方案数，而最终要求的是若干条起点是 \(s\) 的子节点，且终点可以直接到 \(t\) 的链的并，用集合幂级数表示这个过程： \[\begin{aligned} 阅读全文

摘要： 先给个链接第一个让我理解FWT的文章。 FWT基本思想是通过构造一种线性变换，即令 \(F\) 为集合幂级数，那么 \(F_S\) 为 \(F\) 中的 \(S\) 那一项，那么 \(FWT(F)_S=\sum_{T} c(S,T)F_T\)。 而要实现对于 \(C= A \times B\) 有 阅读全文

摘要： 0710 模拟赛 0711 数论 0712 模拟赛 0714 组合计数 0715 模拟赛 0716 图论专项 0717 模拟赛 0718 贪心构造 0719 模拟赛 0721 字符串 0722 模拟赛 0723 dp 0724 模拟赛 0725 模拟赛 阅读全文