「10.14」小P的2048(模拟)·小P的单调数列(性质,DP)·小P的生成树(乱搞)
2024-10-19 08:23:18
A. 小P的2048
模拟.....又没啥可说的,以后要认真打打模拟题了...
B. 小P的单调数列
考场$n^2log(n)$的SB思路有人听吗
正解当然不是这样,
事实上我们每次选取的只有一段区间,或是两段区间
假设三段区间$a,b,c$,假设$(a+b)/2>(a+b+c)/3$得出$(a+b)/2>c$
假设$c>(a+b+c)/3$得出$c>(a+b)/2$,也就是说我们我们不如选一个或两个区间优
其实自己想想也发现我们选多个区间不如选其中最大的一两段值更大
然后就很简单了
C. 小P的生成树
重新学了波向量??对不起老杨QAQ.....
然后我们发现最后求得是向量的模,所以对于最大生成树的边的大小
我们可以把它投影到一个向量上$(cos,sin)$,然后我们可以通过向量相乘的方式求出他在新的向量下
的投影,然后我们可以求出任意两条边在某条投影上的长度相同
然后划分区间,求最大生成树
听说直接$rand$即可$AC$
最新文章
- 【开源分享:入门到精通ASP.NET MVC+EF6+Bootstrap】从这里开始,一起搭框架(1)开篇介绍
- python基础-基本数据类型总结_整型(int)_字符型(str)_day3
- 网页项目——i家居网站
- 每日学习心得:Linq解决DataTable按照某一列的值排序问题/DataTable 导出CSV文件/巧用text-overflow解决数据绑定列数据展示过长问题
- java基础(十三)常用类总结(三)
- C中的宏
- Java 学习笔记 (一) If 语句
- FixedUpdate()使用
- 【转】android SDK中的ddms使用详解
- LODOP安装参数 及静默安装
- SAP MDM 简介 --- MDM 实施方法论 - 企业的SOA 数据总线基础
- top命令查看进程下线程信息以及jstack的使用
- uvm设计分析——tlm
- centos7 (ifconfig不能使用) -bash: ifconfig: command not found
- day05列表 类型
- day10-高阶函数
- ArcMap VBA实现连续编号
- Jmeter接口自动化测试 (四)(持续构建)
- 【转】ORA-00054 的解决方法
- 微信小程序登录,获取code,获取openid,获取session_key