摘要:
"bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理,容斥)" "bzoj" "Luogu" 题解时间 看一看数据范围,求生成树个数毫无疑问直接上矩阵树定理。 但是要求每条边都属于不同公司就很难直接实现。 ~~按套路~~上容斥: 如果直接将几个公司的修路列表加进矩 阅读全文
摘要:
"loj 6072 苹果树(折半搜索,矩阵树定理,容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ,之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数,容斥乱搞。 阅读全文
摘要:
过于水 阅读全文
摘要:
SAM毒瘤题(废话NOI的能不毒瘤嘛) 阅读全文