摘要:
拟阵定义 本篇博客只讲解和信息竞赛紧密相关的拟阵理论,其他的一概不谈。 给定一个全集 \(U\),一个 \(U\) 上的集族 \(\mathcal I\) 被称为拟阵,记作 \(\mathcal M=(U,\mathcal I)\),当且仅当满足: \(\empty \in \mathcal I\) 阅读全文
摘要:
一、题目 点此看题 有一棵大小为 \(n\) 的无根树,问有多少个连通块的点权之积小于等于 \(m\) \(n\leq 2000,m\leq 10^6\) 二、解法 不难想到树上背包的做法,但是因为乘法并没有适于背包的性质所以直接 \(\tt T\) 飞了(我还抱有幻想写过一发) 再深层地往下想其实 阅读全文