NOI模拟赛Day3
2024-10-18 21:20:48
终于A题啦鼓掌~开心~
开考看完题后，觉得第二题很好捏（傻叉上线
搞到十一点准备弃疗了然后突然发现我会做第一题
于是瞎码了码，就去准备饭票了。。。
好了，停止扯淡（就我一个我妹子每天不说话好难受ＱＡＱ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T1
题意：huffman树的过程，只不过不贪心取，随机取，问最后的期望结果
好像很多人做对的样子。。
发现其实结果和每个数是什么是没有关系的，而且每个数对答案的期望贡献是相同的
于是我们可以求出每个数对答案的期望贡献次数，最后乘上它们的和就好啦
于是就很简单了，f[i]表示i个数，最后每个数对答案的贡献,则f[i]=f[i-1]+2/i
求个逆元就好啦
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
T2
woc发现我的想法是正确的。。
在完善一下就好了QAQ
然而写了那么长的代码被我删掉了QAQ
虽然复杂度不太正确的样子，卡卡常就过去了么
题意：
操作是将l到r的区间修改为l到r的最大值
给出一个长度为
最新文章
- php上传功能集后缀名判断和随机命名
- 《Windows IoT 应用开发指南》
- ASP.NET MVC系列:添加控制器
- js实现全屏
- Spring Boot实战：静态资源处理
- ajax的网上解析
- Nginx 限制并发连接和并发请求数配置
- FCM算法的matlab程序（初步）
- ImportError: No module named pycocotools.coco,pycocotools/_mask.so: undefined symbol: _Py_ZeroStruct
- [EXP]Joomla! Component Easy Shop 1.2.3 - Local File Inclusion
- 网络编程 -- RPC实现原理 -- Netty -- 迭代版本V3 -- 编码解码
- mysql limit语句
- swift的Hashable
- s12-day01-work02 python多级菜单展示
- 用C++画光（一）——优化
- Table的一些设置（自适应以及溢出）
- GOF23设计模式之桥接模式（bridge）
- 原创：项目管理的理论与实践 讲座的PPT
- ASP.NET MVC 基于表达式的动态查询
- case编写的httpd简单启停脚本