NOIP模拟 20
2024-10-06 13:29:14
来自liu_runda的善意
T1 周
究级难题，不可做，咕了。
T2 任
他为什么总强调没环啊？
他为什么总强调没环啊？
他为什么总强调没环啊？
......
QAQ
因为他总是棵树，所以点的数量减去边的数量就是树的棵数。
越想部分分，越想不出正解。
真是妙极了
T3 飞
好奇为什么自己考场上没发现是让求逆序对
白给的40啊......没状态了
因为数状数组开不下，只能考虑从x的生成方式上突破
首先把逆序对数转化成 添加一个点时下标大于它的点的个数
发现x是a组等差数列的形式，所有数列公差又一定
那么每次贡献的变化是有规律可循的...
后一项贡献=前一项贡献-已经存在的等差数列数
注意判断第一串x，可能不是”完整“的等差数列，其贡献要在x[1]开始之后才减去。
于是只剩下首项的问题了
他的贡献难算。但是已经存在的点已知，可以求没贡献的点，也就是他前边的点。
1e5,树状数组就好了。
注意理解清楚树状数组到底是干什么用的
数列首项不好算，是个辅助工具。
所以只有位置<a的点需要塞到树状数组里
所以第一个x的位置如果>a，就别往里硬塞了。
可惜状态不好，又一套好题被我浪费。
最新文章
- Kafka vs RocketMQ——单机系统可靠性-转自阿里中间件
- tyvj1938 最优战舰
- 使用Java判断字符串中的中文字符数量
- bottlepy template
- 无法访问 IIS 元数据库。您没有足够的特权访问计算机上的 IIS 网站
- UIButton的titleEdgeInsets和imageEdgeInsets属性
- 学习WEb前端开发的需要哪些条件
- dhtmlxGrid分页查询，条件查询实例
- 武汉科技大学ACM：1006: 我是老大
- Java抽象类深入理解-----模板方法设计模式(Templete Method)
- jQeury学习笔记
- iOS中的多线程基础
- [论文解读]CNN网络可视化——Visualizing and Understanding Convolutional Networks
- 利用js实现 禁用浏览器后退
- 第33节：Java面向对象中的异常
- jQuery学习--Code Organization Concepts
- [PHP]算法-最大子数组问题思路
- https加密过程
- Spring 学习——Spring IOC概念
- SharePoint Framework 在Visual Studio Code中调试你的本地解决方案