Morning_Glory

2019年7月22日

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 有$n$种邮票，每天等概率的买一张邮票，第$i$天购买要花费$i$元，求收集$n$种邮票的期望花费 $\mathcal{Solution}$ 先设$f[i]$表示买到$i$种邮票后，离买到$n$种邮票的期望还差天数和最上面那题阅读全文

posted @ 2019-07-22 19:59 Morning_Glory 阅读(498) 评论(0) 推荐(1) 编辑

简单题[期望DP]

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 $\mathcal{Solution}$ 设$f[i][j]$表示阅读全文

posted @ 2019-07-22 16:08 Morning_Glory 阅读(402) 评论(0) 推荐(0) 编辑

[HNOI2015]亚瑟王[期望DP]

摘要：

阅读全文

posted @ 2019-07-22 15:06 Morning_Glory 阅读(272) 评论(1) 推荐(1) 编辑

2019年7月21日

SGU495 Kids andPrices[期望DP]

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 有$n$个格子，每次等概率随机给一个格子染色，问涂$m$次后期望有多少格子被染色了 $\mathcal{Solution}$ 设$f[i]$表示涂$i$次后期望有多少格子被染色了现在进行第$i$次染色，有两种情况 1. 有$\ 阅读全文

posted @ 2019-07-21 19:40 Morning_Glory 阅读(391) 评论(0) 推荐(1) 编辑

SP1026 FAVDICE - Favorite Dice[期望DP]

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 一个$n$面的骰子，求期望掷几次能使得每一面都被掷到输入有$T$组数据，每次输入一个$n$ 输出保留两位小数 $\mathcal{Solution}$ 设$f[i]$表示已经掷到过$i$面，__还__ 期望掷多少次骰子使每一面阅读全文

posted @ 2019-07-21 16:12 Morning_Glory 阅读(394) 评论(0) 推荐(0) 编辑

2019年7月20日

CF356E - Xenia and String Problem

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 定义一种字符串$gray$串满足：长度为奇数正中间的字母只出现一次左右两端相同，左右两端也是gray串一个$gray$串的贡献为这个串长度的平方需要注意的是一个长度为$7$的$gray$串是包含了长度为$1,3$的$g 阅读全文

posted @ 2019-07-20 16:25 Morning_Glory 阅读(311) 评论(0) 推荐(0) 编辑

2019年7月11日

从零开始的莫比乌斯反演(函数)[详细推导]

摘要：

阅读全文

posted @ 2019-07-11 20:37 Morning_Glory 阅读(1524) 评论(1) 推荐(1) 编辑

2019年7月7日

[HDU4135]CO Prime(容斥)

摘要： "也许更好的阅读体验" $\mathcal{Description}$ $t$组询问，每次询问$l,r,k$，问$[l,r]$内有多少数与$k$互质 $0$\mathcal{Solution}$ 考虑 __容斥__ 先求$[l,r]$内出有多少数与$k$不互质，再用总数减去即可将$k$质因子分解为阅读全文

posted @ 2019-07-07 15:32 Morning_Glory 阅读(206) 评论(0) 推荐(0) 编辑

2019年7月4日

[POJ 2888]Magic Bracelet[Polya Burnside 置换矩阵]

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 大意：给一条长度为$n$的项链，有$m$种颜色，另有$k$条限制，每条限制为不允许$x,y$颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。输入方式：第一行 $t,$表示t组数据接阅读全文

posted @ 2019-07-04 21:24 Morning_Glory 阅读(272) 评论(0) 推荐(0) 编辑

2019年6月29日

欧拉函数|(扩展)欧拉定理|欧拉反演

摘要：

阅读全文

posted @ 2019-06-29 15:52 Morning_Glory 阅读(5273) 评论(8) 推荐(20) 编辑

公告