摘要：
题目 "P3317 [SDOI2014]重建" 做法 我们都知道(其实我是刚知道的)，矩阵树求的是：$\sum\limits_{T}\prod\limits_{e \in T}p_e$ 而这题求的是：$\sum\limits_{T}(\prod\limits_{e\in T}p_e \prod\li 阅读全文
摘要：
题目 "P4455 [CQOI2018]社交网络" $CQOI$的题都这么裸的吗？？ 做法 有向图，指向叶子方向 $D^{out}(G) A(G)$ 至于证明嘛，反正也就四个定理，先挖个坑，省选后再来补 My complete code cpp include include include inc 阅读全文
摘要：
题目 "P4111 [HEOI2015]小Z的房间" 做法 思路很容易想，但是坑点多啊！！ 首先有墙，并不能所有点都堆到矩阵然后去末行求$det$，非墙点才能丢进矩阵 动态开一下点 有模数，不是素数，也用不了逆元，我们就要用求$det$的黑科技，辗转相除法 具体看代码 My complete cod 阅读全文
摘要：
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 阅读全文