摘要：
"bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理，容斥)" "bzoj" "Luogu" 题解时间 看一看数据范围，求生成树个数毫无疑问直接上矩阵树定理。 但是要求每条边都属于不同公司就很难直接实现。 ~~按套路~~上容斥： 如果直接将几个公司的修路列表加进矩 阅读全文
posted @ 2020-02-02 18:22
RikukiIX
阅读(182)
评论(0)
推荐(0)
摘要：
"loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 阅读全文
posted @ 2020-01-31 17:11
RikukiIX
阅读(220)
评论(0)
推荐(0)
摘要：
圆方树+虚树大水题。 阅读全文
posted @ 2019-12-26 09:59
RikukiIX
阅读(244)
评论(0)
推荐(0)
摘要：
仙人掌dp的好题，dp方面值得一做。 阅读全文
posted @ 2019-12-26 09:51
RikukiIX
阅读(173)
评论(0)
推荐(0)
摘要：
SAM+虚树水题，毫无诚意。 阅读全文
posted @ 2019-12-25 21:59
RikukiIX
阅读(181)
评论(0)
推荐(0)
摘要：
圆方树水题。 阅读全文
posted @ 2019-12-25 21:50
RikukiIX
阅读(241)
评论(0)
推荐(0)
摘要：
SAM毒瘤题(废话NOI的能不毒瘤嘛) 阅读全文
posted @ 2019-12-23 08:24
RikukiIX
阅读(188)
评论(0)
推荐(0)
摘要：
SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 阅读全文
posted @ 2019-12-22 11:10
RikukiIX
阅读(223)
评论(0)
推荐(0)
摘要：
"bzoj2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)" "bzoj" "Luogu" 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不 阅读全文
posted @ 2019-12-22 10:52
RikukiIX
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号