2019年5月8日

LOJ 2557 「CTSC2018」组合数问题 (46分)

摘要:题目:https://loj.ac/problem/2557 第一个点可以暴搜。 第三个点无依赖关系,k=3,可以 DP 。dp[ cr ][ i ][ j ] 表示前 cr 个任务、第一台机器最晚完成时间是 i 、第二台机器最晚完成时间是 j ,第三台机器最晚完成时间是多少。数组开 500 就行了 阅读全文

posted @ 2019-05-08 16:25 Narh 阅读(235) 评论(0) 推荐(0) 编辑

LOJ 2555 「CTSC2018」混合果汁——主席树

摘要:题目:https://loj.ac/problem/2555 二分答案,在可以选的果汁中,从价格最小的开始选。 按价格排序,每次可以选的就是一个前缀。对序列建主席树,以价格为角标,维护体积和、体积*价格和。 一开始忘记离散化价格了。 阅读全文

posted @ 2019-05-08 09:32 Narh 阅读(242) 评论(0) 推荐(0) 编辑

hdu 5279 YJC plays Minecraft——生成函数

摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ,则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG 阅读全文

posted @ 2019-05-08 08:12 Narh 阅读(192) 评论(0) 推荐(0) 编辑

导航