摘要：
Contest2 B. Bitwise Xor 题目描述 点此看题 有一个长度为 \(n\) 的数组 \(a\) 和一个整数 \(x\)，要求满足如下条件子序列 \(b_1..b_k\) 的数量： \(\forall 1\leq i<j\leq k\ \ \ a_{b_i}\oplus a_{b_j 阅读全文
摘要：
拟阵定义 本篇博客只讲解和信息竞赛紧密相关的拟阵理论，其他的一概不谈。 给定一个全集 \(U\)，一个 \(U\) 上的集族 \(\mathcal I\) 被称为拟阵，记作 \(\mathcal M=(U,\mathcal I)\)，当且仅当满足： \(\empty \in \mathcal I\) 阅读全文
摘要：
一、题目 点此看题 有一棵大小为 \(n\) 的无根树，问有多少个连通块的点权之积小于等于 \(m\) \(n\leq 2000,m\leq 10^6\) 二、解法 不难想到树上背包的做法，但是因为乘法并没有适于背包的性质所以直接 \(\tt T\) 飞了（我还抱有幻想写过一发） 再深层地往下想其实 阅读全文