2019年1月2日
【LOJ#6072】苹果树（矩阵树定理，折半搜索，容斥）
摘要： 【LOJ 6072】苹果树（矩阵树定理，折半搜索，容斥） 题面 "LOJ" 题解 emmmm,这题似乎猫讲过一次。。。 显然先$meet in the middle$搜索一下对于每个有用的苹果数量，满足权值小于$lim$的方案数 ，那么只需要考虑它们构成生成树的方案数就好了。 显然有用的可以和所有的 阅读全文
posted @ 2019-01-02 21:16 小蒟蒻yyb 阅读(660) 评论(0) 推荐(0) 编辑
2019.1.2WC模拟题 by zsy
该文被密码保护。 阅读全文
posted @ 2019-01-02 19:54 小蒟蒻yyb 阅读(21) 评论(0) 推荐(0) 编辑