2020年4月3日
「THUWC 2017」随机二分图（概率+容斥+状压dp（记忆化搜索实现））
摘要： https://loj.ac/problem/2290 先看$O(n!)$的怎么做？ 枚举一个排列（完美匹配），计算这个匹配的边一定出现（其它边随意）的概率。 若组0、1、2有恰好一条边在这个匹配，则概率$ 1/2$ 若组1有恰好两条边，则概率$ 1/2$ 若组2有恰好两条边，则概率$ 0$ 考虑只 阅读全文
posted @ 2020-04-03 20:36 Cold_Chair 阅读(195) 评论(0) 推荐(0) 编辑
「THUWC 2017」在美妙的数学王国中畅游（泰勒展开+高中导数+lct）
摘要： https://loj.ac/problem/2289 题目里给的提示很明显了，我们要用泰勒公式去做这些函数，因为泰勒公式收敛的很快，只用保留个前十几项精度就够了。 那么就是求那三种函数的$i1)}=0$ 有了公式之后就可以算出，剩下的就是lct维护路径和的事。 Code： 阅读全文
posted @ 2020-04-03 17:08 Cold_Chair 阅读(281) 评论(0) 推荐(0) 编辑
提答题小结：
摘要： #512. 「LibreOJ NOI Round #1」春游 退火调调参能调到61分（A了5个点），退火还是强啊。 大力猜测#2是个二分图，dfs一遍又加了10分。 https://loj.ac/submission/774590 ​ 「THUWC 2017」大葱的神力 .#1,#2应该是暴力点，我 阅读全文
posted @ 2020-04-03 11:39 Cold_Chair 阅读(505) 评论(0) 推荐(2) 编辑