07 2019 档案
摘要："也许更好的阅读体验" $\mathcal{Description}$ 如标题 给一堆数，问其全排列有多少种 例 1 1 2 这三个数只有3种全排列 分别为 $1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1$ $\mathcal{Solution}$ 设第$i$个数有$a_i$个 $ans=
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 给出一段环状序列，即认为$a_1$和$a_n$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 $\mathcal{Solution}$ __思路__ 要求两个最大子段，考虑其与最大子段的关系 我们先把序列复制一遍，
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 每天抛一个硬币，硬币正面朝上的几率是p，直到抛出k次正面为止结束，第$i$天抛硬币的花费为$2i 1$，求出抛硬币的天数的期望和花费的期望。 $\mathcal{Solution}$ 该题为双倍经验题，具体做法请看 "收集邮票"
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 有$n$种邮票，每天等概率的买一张邮票，第$i$天购买要花费$i$元，求收集$n$种邮票的期望花费 $\mathcal{Solution}$ 先设$f[i]$表示买到$i$种邮票后，离买到$n$种邮票的期望还差天数 和最上面那题
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 $\mathcal{Solution}$ 设$f[i][j]$表示
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 有$n$个格子，每次等概率随机给一个格子染色，问涂$m$次后期望有多少格子被染色了 $\mathcal{Solution}$ 设$f[i]$表示涂$i$次后期望有多少格子被染色了 现在进行第$i$次染色，有两种情况 1. 有$\
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 一个$n$面的骰子，求期望掷几次能使得每一面都被掷到 输入有$T$组数据，每次输入一个$n$ 输出保留两位小数 $\mathcal{Solution}$ 设$f[i]$表示已经掷到过$i$面，__还__ 期望掷多少次骰子使每一面
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 定义一种字符串$gray$串满足： 长度为奇数 正中间的字母只出现一次 左右两端相同，左右两端也是gray串 一个$gray$串的贡献为这个串长度的平方 需要注意的是一个长度为$7$的$gray$串是包含了长度为$1,3$的$g
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ $t$组询问，每次询问$l,r,k$，问$[l,r]$内有多少数与$k$互质 $0$\mathcal{Solution}$ 考虑 __容斥__ 先求$[l,r]$内出有多少数与$k$不互质，再用总数减去即可 将$k$质因子分解为
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 大意：给一条长度为$n$的项链，有$m$种颜色，另有$k$条限制，每条限制为不允许$x,y$颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。 输入方式： 第一行 $t,$表示t组数据 接
阅读全文
