随笔分类 -  数学-组合-阶乘

摘要:题目链接 题目 给定一个多项式 (by+ax)k,请求出多项式展开后 xn×ym 项的系数。 思路 根据二项式定理 (a+b)k=i=0kCkiaibki 我们可以把原式变为: \((ax+by)^k=\sum_{i=0} 阅读全文
posted @ 2022-01-07 11:53 zhangtingxi 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有 N+M 个问题,其中有 N 个问题的答案是 YES,M 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 998244353 取模。 思路 首先假设撇开算期望,就一个贪心,如果 n>m,我们 阅读全文
posted @ 2021-12-16 18:39 zhangtingxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Sk 阅读全文
posted @ 2021-12-15 18:46 zhangtingxi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目链接 由于BZOJ已挂,这里是黑暗爆炸和hydro的备份 黑暗爆炸: 国王奇遇记 国王奇遇记加强版 hydro: 国王奇遇记 国王奇遇记加强版 题目 Katharon 国有着悠久的历史,每个慕名而来的游客都渴望能在 Katharon 国发现一些奇怪的宝藏。而作为国王的 Kanari 君也梦想着有 阅读全文
posted @ 2021-12-14 18:44 zhangtingxi 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 There is a n×m board, a chess want to go to the position (n,m) from the position (1,1). The chess is able to go to position (x2,y2) from the p 阅读全文
posted @ 2021-12-07 22:33 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑
摘要:Lacus 求: Cmn mod p 则: Cmn mod p=Cmpnp×Cm mod pn mod p mod p 由于 \(C_{m~mod~p}^{n~mod~p} 阅读全文
posted @ 2021-12-07 17:47 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示