2019年1月11日

UOJ 347(洛谷4220) 【WC2018】通道——随机化

摘要： 题目：http://uoj.ac/problem/347 https://www.luogu.org/problemnew/show/P4220 先写了暴力分的44分。那个两棵树、其中一棵是编号连续的链、边权都是1的点好像可以线段树合并，但没写。 #include<cstdio> #include< 阅读全文

posted @ 2019-01-11 19:30 Narh 阅读(292) 评论(0) 推荐(0) 编辑

bzoj 5006(洛谷 4547) [THUWC2017]Bipartite 随机二分图——期望DP

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5006 https://www.luogu.org/problemnew/show/P4547 算一种可行方案，只要确定出 n 条边即可；概率就是这 n 条边存在的概率，其他边视作无要求，概率贡 阅读全文

posted @ 2019-01-11 16:46 Narh 阅读(166) 评论(0) 推荐(0) 编辑

bzoj 5020(洛谷4546) [THUWC 2017]在美妙的数学王国中畅游——LCT+泰勒展开

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5020 https://www.luogu.org/problemnew/show/P4546 如果保证 x=1 ，则可以用 LCT 维护每个点的函数值。不然的话就用 LCT 拿出那条链，dfs 阅读全文

posted @ 2019-01-11 10:49 Narh 阅读(143) 评论(0) 推荐(0) 编辑

导航