首页 > 其他分享 >20241011 模拟赛总结

20241011 模拟赛总结

时间:2024-10-11 12:22:35浏览次数:8  
标签:总结 20241011 T4 T3 模拟 100 思路 DP

得分:100+100+0+2=202

感觉还行了。

T1

单调队列优化 DP,花了将近 45 min,最开始写了一个假的 DP 花了太多时间了。

T2

原本像写一个乱搞,没想到就直接过了?对于每一行的第一个位置,先求出以这个点为左上顶点的答案,然后向右推,动态维护这个正方形即可,赌的就是相邻格子的答案差不会太大,所以复杂度是 n^3 的。

T3

和之前做到的一题有点像?所以思路一直被往区间 DP 的方向思考,然后就全错了!!!

T4

n=1 的部分分有点思路,但是对自己的计算能力还是不太自信,就不写了。


总结:应该及时意识到 T3 和 AT_arc108_e 是不同的!不然一直被错误的思路牵着鼻子走。T4 题解看不懂,T3 听 lzh 讲了一下,感觉懂了?可以订正一下。

标签:总结,20241011,T4,T3,模拟,100,思路,DP
From: https://www.cnblogs.com/y1wei/p/18458119

相关文章

  • 2024/10/10 模拟赛总结
    \(0+45+20+25=90\),T1暴力写挂唐完了#A.植物收集显然催熟次数一定小于\(n\),否则不会更优。对于催熟次数\(k\)确定时,每个种子能形成的其他种子一定如下图:那么这就变成了一个滑动窗口板子。由于当催熟次数\(k\)递增时,催熟的价格线性递增,买种子的价格单调不增,且减量单调递......
  • 设计方案:283-基于XILINX K7 XC7K325T的PCIe_CameraLink图像模拟源
    ​一、板卡概述       本图像模拟源板卡基于Xilinx公司的FPGAXC7K325T-2FFG900芯片,pin_to_pin兼容FPGAXC7K410T-2FFG900。主要的功能是实现系统能够接收外部相机的噪声数据,经过图像转换板拟通过PCI-E接口输入到上位机。​编辑 二、功能和技术指标:    1、用于......
  • 模拟一个微服务架构项目来学习包括Nacos、EMQX、GateWay、RabbitMQ、Canal、Mybatis-P
    前言介绍下最近做的项目:为什么做这个项目?项目的核心用户目标是谁?面向新能源电车用户给目标用户提供了什么价值?方便快捷充电服务团队的作用?需求分析,概要设计,详细设计,开发,测试,部署,上线我的作用?1-2两个核心业务详细设计(业务流程,接口入参,接口出参,表结......
  • 10.10 总结
    T1美丽的子区间还行吧,根据大眼观察法可以看出当\(x\)为使用科技的次数时,函数\(f(x)\)等于使用\(x\)次科技的最小答案是一个单谷函数,可以三分,注意到使用\(x\)次科技的时候的第\(i\)个数的答案是\(\min\limits_{j=\min(1,i-x+1)}^{i}\)。而且还要加上一个小贪心:把最......
  • 模拟六补题报告
    S15192一、题目报告         考试中第一题AC,第二、三、四题0分;比赛后全部AK。二、赛中概况         第一题看完题后觉得很简单,写了一下,成功AC。        第二、三、四题看完题有思路但不会写代码,0分。三、解题报告T1.挑选苹果(apple)题目情况......
  • 10.10日noip多校联考总结
    10.10日noip多校联考总结T1感觉就是个dij再多记录一个换乘次数然后就像普通dij一样跑就行了。但是必须得将换乘次数放进dis数组中当成一个状态记录下来,不能只记录在堆中,不然做法会假。T2发现m=0的部分分就是用一个数据结构维护区间最大子段和。m=1/2就是同时维护一个最大值......
  • selenium:ActionChains类模拟鼠标和键盘操作(6)
    selenium包中提供了ActionChains类,主要用于鼠标和键盘的一些操作,比如鼠标移动,鼠标按键,或者是悬停和拖放等;模拟键盘按键输入,比如按住control+C键等。使用时先导入该类:fromselenium.webdriverimportActionChainsActionChains类的方法介绍 ActionChains类常用方法函......
  • 求 LCA 方法总结
    求LCA方法总结前言求LCA是十分基础的东西,但是方法众多。此篇介绍OI中常用的求法。倍增求LCA蒟蒻最先学的求LCA方法就是倍增求LCA。预处理和查询时间复杂度均为单\(\log\)。优点为好理解,比较简单,且便于处理路径数据。树剖LCA重链剖分。优点是预处理是线性复杂度,......
  • C++——模拟实现list
    1.初步实现结点和链表namespacejxy{ template<classT> structlist_node { T_data; list_node<T>*_prev; list_node<T>*_next; list_node(constT&x=T()) :_data(x) ,_prev(nullptr) ,_next(nullptr) {} }; template<cla......
  • android11 开机动画黑屏优化(总结)
    一、开机向导引起的短暂黑屏在系统中默认是有开机向导的,首次开机会首选进入开机向导,然后进入锁屏桌面,如果某些原因引起开机向导卡顿,会造成短暂黑屏。可以修改如下:frameworks/base/packages/SettingsProvider/res/values/defaults.xmltruetrue再在产品mk中去掉这两个app:pac......