原文:UOJ #449. 【集训队作业2018】喂鸽子

http: uoj.ac problem 题解 warning:式子全都抄的题解。 我们可以先套一层 min max 反演。 ans sum i n i binom n i g i 那么 g i 就表示喂饱 i 只鸽子中至少一只的期望步数。 g i sum i geq i P x i sum i geq P x geq i 然后考虑设计一个 dp ,设 f sum,cnt 表示喂 sum 只鸽子, ...

2019-06-16 09:41 0 443 推荐指数:

查看详情

UOJ#449. 【集训队作业2018】喂鸽子(期望dp)

题意 有 \(n\) 只鸽子,每只鸽子需要 \(k\) 粒玉米才能喂饱。问每次随意喂给 \(n\) 个鸽子中的一个,期望多久所有鸽子都被喂饱。 对于 \(998244353\) 取模。 数据范围 \(n \le 50, k \le 1000\) 题解 \(\mathcal O(n^2k ...

Sat Mar 23 04:03:00 CST 2019 1 499
uoj#418. 【集训队作业2018】三角形(线段树合并)

传送门 好迷啊……膜一下ljz 考虑每个操作,如果把操作按先后顺序放到序列上的话,操作一就是把\(w_i\)的石子放到某个节点,那么就是在序列末端加入\(w_i\),然后根据贪心肯定要把它所有儿子 ...

Mon Jan 07 18:01:00 CST 2019 3 446
2018集训队作业

非常抱歉,这篇文章鸽了,但是你可以在 github 上面看到它 wxh zzq ...

Sun Nov 25 01:37:00 CST 2018 0 1035
UOJ#422】【集训队作业2018】小Z的礼物(min-max容斥,轮廓线dp)

UOJ#422】【集训队作业2018】小Z的礼物(min-max容斥,轮廓线dp) 题面 UOJ 题解 毒瘤xzy,怎么能搬这种题当做WC模拟题QwQ 一开始开错题了,根本就不会做。 后来发现是每次任意覆盖相邻的两个,那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...

Fri Jan 04 03:33:00 CST 2019 5 639
集训队作业

done:93+1 to do:12 吐槽: 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解 ...

Tue Jan 28 05:55:00 CST 2020 0 411
集训队作业,持续咕咕咕

这里应该放啥? 进度: 134/150 排版是不可能调的,这辈子都不可能调的 101221 A. ACM-ICPC World Finals 2013-2014 ...

Thu Nov 05 03:47:00 CST 2020 3 1081
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM