随笔分类 - 矩阵树
摘要：题目大意 题解 之前在看PE的Eulerian Circle那题的时候就想过生成树建图+矩阵树计数的问题，并且还想了一些做法，然后全部木大 结论：将图黑白染色，答案就是黑/白的生成树个数之和 第二个条件等价于图中无环，生成树即可满足 第一个条件根据左上第一个格子的情况讨论，发现两种情况刚好对应黑/白
阅读全文
摘要：d1t1 不知道怎么想的写了线段树维护最小最大值来找分界点 实际上维护双方的和，然后树状数组二分即可 树状数组二分：从高往低位确定，新加的部分就是tr[s+i^k] #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #de
阅读全文
摘要：题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d
阅读全文
