NOI模拟赛Day3
Posted wjyi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NOI模拟赛Day3相关的知识，希望对你有一定的参考价值。
终于A题啦鼓掌~开心~
开考看完题后，觉得第二题很好捏（傻叉上线
搞到十一点准备弃疗了然后突然发现我会做第一题
于是瞎码了码，就去准备饭票了。。。
好了，停止扯淡（就我一个我妹子每天不说话好难受ＱＡＱ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T1
题意：huffman树的过程，只不过不贪心取，随机取，问最后的期望结果
好像很多人做对的样子。。
发现其实结果和每个数是什么是没有关系的，而且每个数对答案的期望贡献是相同的
于是我们可以求出每个数对答案的期望贡献次数，最后乘上它们的和就好啦
于是就很简单了，f[i]表示i个数，最后每个数对答案的贡献,则f[i]=f[i-1]+2/i
求个逆元就好啦
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T2
好神QAQ
以上是关于NOI模拟赛Day3的主要内容，如果未能解决你的问题，请参考以下文章