摘要:
题目 "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......$ 剩下的交给矩阵树,这题有模数,高斯消元的 阅读全文