2018年8月18日

BZOJ1002:[FJOI2007]轮状病毒

摘要： 矩阵树定理大佬题。 要看详细证明看这个: "http://vfleaking.blog.163.com/blog/static/17480763420119685112649/" 最后化成f[n]=3 f[n 1] f[n 2]+2的式子 就变成高精度模板题了。emmm cpp include in 阅读全文

posted @ 2018-08-18 14:55 HYSBZ_mzf 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ4031;[HEOI2015]小Z的房间

摘要： 矩阵树定理模板题。 因为膜的不是~~pps~~质数，所以要用辗转相除法来消元。 阅读全文

posted @ 2018-08-18 14:49 HYSBZ_mzf 阅读(107) 评论(0) 推荐(0) 编辑

BZOJ2286:[SDOI2011]消耗战

摘要： 虚树模板题 建树的时候记录最小边就可以了 cpp include include include using namespace std; define ll long long const int maxn=2.5e5+5; const ll inf=2e15; ll w[maxn],f[maxn 阅读全文

posted @ 2018-08-18 14:47 HYSBZ_mzf 阅读(75) 评论(0) 推荐(0) 编辑

导航