摘要：
"bzoj" "luogu" 题意 就是要在一个只含$a,b$的字符串中选取一个子序列，使得： 1、位置和字符都关于某条对称轴对称。 2、不能是连续的一段。 求方案数模$10^9+7,n\le10^5$ sol 其实就是对于任意一个对称中心，你算出关于它对称的有多少位置，假设是$f_i$那么一个对称 阅读全文
摘要：
"bzoj" "luogu" "uoj" 题意 有一棵$LCT$，给出每个点的$access$次数，求一个最优的$access$操作顺序使得重轻链切换的次数最多。 sol ~~像我这种外省酱油选手在考场上当然只有10分暴力分~~ 有没有人像我一样在考场上想到 "[SDOI2017]树点涂色" 然而依 阅读全文
摘要：
"bzoj" "加强版" sol 其实前一题还有一种解法的，具体方法请见bzoj讨论版。 以下是正解（？） 建一棵生成树。 考虑什么时候图会不连通：当且仅当存在一条树边被删除，同时所有覆盖了他的非树边也被删除。 所以考虑给每条非树边随机一个权值，然后把每条树边的权值设为所以覆盖了这条边的非树边的边权 阅读全文
摘要：
"vjudge" 题意 有$n$张卡片，每一次你有$p_i$的概率买到第$i$张卡。求买到所有卡的期望购买次数。 $n\le20,\sum p_i\le1$ sol $n\le20$那就一定是状压了吧。 设$f_s$表示已经买到了集合$s$后的期望购买次数。显然转移方程式长这样： $f_s=\sum 阅读全文
摘要：
"vjudge" 题意 $m$面骰子,求 1.连续出现$n$个相同的停止； 2.连续出现$n$个不同的停止 的期望投骰子次数。 $n,m ≤ 10^6$ sol 首先考虑一个转移式子吧。 设$f_i,g_i$分别表示已经连续出现了$i$个相同/不同时的期望步数： $$f_i=\frac 1mf_{i 阅读全文