摘要：
题面 $\text{BZOJ}$间接权限题 洛谷的弱化版 题解 三点距离两两相等要满足以下条件： 有一个相同的$\text{LCA}$ 所以如果存在一个点，使得另外两个点在它子树中，距离为$d$，且$\text{LCA}$距这个点为$d$， 那么这三个点就距离两两相等。 设$f[i][j]$表示以$ 阅读全文
摘要：
题面 题解 考虑开枪时，如果打到死掉的猎人就再来一枪 而不是不能打死掉的猎人 假设$A$集合中$(1\notin A)$所有都在$1$之后死 设$\sum_{i=1}^nw[i]=S,\sum_{i\in a}w[i]=T$，则概率为$\frac {w_1}{w_1+T}$ 前面的容斥系数可以用生成 阅读全文
摘要：
题面 题意翻译 给定$n<=10^{700}$，问$1$到$n$中每个数在各数位排序后得到的数的和。答案$mod\;10^9+7$。 题解 考虑设$f[i][j][k][0/1]$表示前$i$位有$j$位的数字大小$\geq k$，是否严格小于$n$的方案数 转移时，枚举第$i+1$位填$p$ $$ 阅读全文
摘要：
题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位，是否卡上界，现在$1$的个数为$k$，所求的$1$的个数为$l$的方案数 转移看一下代码吧，很好懂的。 $\because10^7+7$不是质数，$\therefore\;f$要开$\text{long l 阅读全文
摘要：
题面 题意翻译 给定$n$个货架，初始时每个上面有$a[i]$个蜜罐。 有$q$次操作，每次操作形如$u,v,k$，表示从货架$u$上任意选择$k$个蜜罐试吃（吃过的也还能吃），吃完后把这$k$个蜜罐放到$v$货架上去。 每次操作完之后回答所有蜜罐都被试吃过的货架数量的期望 题解 直接引用$\tex 阅读全文
摘要：
题面 题解 将无序化为有序，最后答案除以$m!$。 设$f[i]$表示选出了$i$个子集，并且满足所有的限制的方案数。 因为转移困难，所以考虑容斥 限制了每个数的出现次数为偶数，所以如果前$i - 1$个子集是确定的，第$i$个的选择唯一， 一定是前面选了奇数次的元素的集合。 所以如果没有其他限制的 阅读全文
摘要：
题面 题解 概率$dp$ 设$f[i][j]$表示还剩$i$个人时，第$j$个人获胜的概率。 边界$f[1][1] = 1$ 转移： 枚举庄家抽到的卡牌$k$，得到这一轮被淘汰的位置$c$。 可以知道，当$c < j$时，第$j$个人是新的环中的从新庄家数起的第$j-c$个人 当$c > j$时，第 阅读全文
摘要：
题面 题解 缩点之后一个裸的树型背包 代码 阅读全文
摘要：
题面 题解 最优肯定是尽可能用大面值硬币 设$f[i]$表示最小面值为$i$时的最小答案 则：（令$p$是$i$的最小质因子） $$ f[\frac ip]=min(f[\frac ip], f[i] + \sum_{j=1}^n(a[j] \% i) / (i / p)) $$ 用线性筛预处理每个 阅读全文
摘要：
题面 BZOJ权限题 HDU vjudge 题解 $dp$套$dp$。。。 根据$lcs$的转移： $$ lcs[i][j]=max \begin{cases} lcs[i-1][j-1]+1 & (t[i] = s[j]) \\ max(lcs[i-1][j],lcs[i][j-1]) & (t[ 阅读全文