摘要：
[BZOJ4894]天赋 题目大意： 求$n(n\le300)$个点的有向图中以$1$为根的外向树的个数。 思路： 矩阵树定理。 源代码： cpp include include include inline int getint() { register char ch; while(!isdig 阅读全文
摘要：
[PA2014]Bazarek 题目大意： 有$n(n\le10^6)$件商品，$m(m\le10^6)$次询问。每次询问若选出其中的$k$个，要求它们的总价为奇数，求最大可能的总价。 思路： 从大到小排序取前$k$个，若不是奇数就去掉已选最小偶数/奇数再加上未选最大奇数/偶数。 源代码： cpp 阅读全文
摘要：
[BZOJ3683]Falsita 题目大意： 一个$n(n\le3\times10^5)$个结点的树，每个结点有一个权值$w_i$，$m(m\le3\times10^5)$次操作，操作包含以下$3$种： 1. 将结点$u$的权值加上$d$； 2. 将以$u$为根的子树中的每一个结点加上$d$； 3 阅读全文