遇到就更新。。。

大多数Linux文件IO只需要用到5个函数：open，read，write，lseek以及close

Hdu 5810 Balls and Boxes

链接

Balls and Boxes

题意

有n个球，m个盒子，每个球扔进每个盒子是等概率的，
$V=\frac{\sum_{i=1}^{m}(X_{i}-\bar X)^{2}}{m}$
求V的期望值，其中Xi是第i个盒子的球数

Hdu 5793 A Boring Question

链接

A Boring Question

题意

$\sum_{0\leq k_{1},k_{2},\cdots k_{m} \leq n} \prod_{1\leqslant j <m}\binom{k_{j+1}}{k_{j}} \% 1000000007=?$
其中$\binom{k_{j+1}}{k_{j}}=\frac{k_{j+1}!}{k_{j}!\left ( k_{j+1}-k_{j} \right )!}$

分析

打表找规律得出的，官方题解推导：

Hdu 5781 ATM Mechine

链接

ATM Mechine

题意

Alice在银行的存款不超过K元，如果她取的钱超过了她在银行存款，就会被警告。
她最多可被警告W次，问你采用最优策略之后，期望取完所有钱的次数是多少

基本概念

关节点（割顶）：对于无向图G，如果删除某个点u后，连通分量数目增加，则称u为图的关节点
桥：若删除某条边e后，连通分量增加，则称e为图的桥
DFS森林中的边称为树边，第一次处理时从后代指向祖先的边称为反向边
深度优先序（时间戳）：dfs搜索过程中，按访问次序给顶点标记的编号

Hdu 5763 Another Meaning

链接

Another Meaning

题意

给定句子A和单词B，单词B可表示两种意思，问句子A可表示多少种意思

分析

令dp[i]表示到i结尾的字符串可以表示的不同含义数，那么考虑两种转移:
末尾不替换含义：dp[i-1]
末尾替换含义：dp[i-|B|] (A.substr(i-|B|+1,|B|) = B，即可匹配)
那么对于末尾替换含义的转移，需要快速判断B能不能和当前位置的后缀匹配，
kmp或者hash判断即可。直接strstr也可过。