首页 > 其他分享 >NOIP2024模拟2

NOIP2024模拟2

时间:2024-07-10 21:32:26浏览次数:7  
标签:签到 T4 状压 NOIP2024 SB 线段 模拟

NOIP2024模拟2

都不会,哈哈哈

我在此发表暴论,在 \(T4\) 放签到题的都是 SB。做不出来的更 SB。

  1. T1:酸碱度中和

    签到题。

    排序,二分答案,记录一下这一组的最小的,最小的和最多的差大于二倍答案就新开一组。

  2. T2:聪明的小明

    状压。

    50pts 是显然状压,考虑延续其思路。

    压出状态发现只有最后一位是有用的,最后一位具体是什么也没用,只有位置有用。

    于是用 \(0/1\) 表示前 \(m\) 个位置中这个位置是否是最后一个。

    转移比较显然。

    要预处理状态和前 \(m\) 位的值,个人感觉有点卡常(滚掉一维加上取模优化就可以在 150ms 左右了)

  3. T3:线段树

    区间 DP。

    考虑从一个地方截断会有什么贡献,发现只会对过截断点且不完全包含此查询区间的线段有 \(1\) 的贡献。

    容斥后就是一个二维偏序,因为 \(n\) 巨小,直接暴力二维前缀和即可。

    最后记得加上每个线段最初的 \(1\) 贡献。

  4. T4:公路

    签到题。

    显然贪心,考虑只有两种策略:加到恰好到下一个比他小的点,加满后走到可以走的最小的。

    我不说谁看出贪心策略,以为是平衡树维护凸壳的斜率优化,只写了 80pts 部分分,还过了。

标签:签到,T4,状压,NOIP2024,SB,线段,模拟
From: https://www.cnblogs.com/xrlong/p/18295044

相关文章

  • noip模拟2
    赛时rank10,T1100,T20,T35,T4100T2的部分分懒得打了,T3特判的5分,也是没有打暴力。T1,T4签到题T1酸碱度中和二分加贪心的水题,时间复杂度\(O(n\logV)\)点此查看代码#include<bits/stdc++.h>#include<bits/extc++.h>//usingnamespace__gnu_pbds;//usingnamespace......
  • 模拟增益(Analog Gain)、数字增益(Digital Gain)
    在WebRTC中,模拟增益和数字增益是两种增强音频信号的技术,它们在确保通话质量中扮演着重要角色。下面我将详细解释这两种增益的概念及其作用。模拟增益(AnalogGain)模拟增益是在模拟信号处理阶段调整信号强度的过程。模拟增益通常在音频信号被转换为数字信号之前,在麦克风放大器级别......
  • CSP-J1 CSP-S1 第1轮 初赛模拟题及书籍
    1、信奥学奥赛一本通初赛篇信息学奥赛一本通(C++版)在线评测系统15*2=30套模拟题(CSP-J115套、CSP-S115套)2、信息学奥赛CSP满分之路——CSP-JS第一轮原创全真模拟试卷集(2024)图灵社区20套模拟题(10套CSP-J+10套CSP-S)        普及组 CSP-J2024......
  • 7.9构造、模拟、转换
    1.MathematicalProblem题意给定奇数\(n\),求出\(n\)个长度为\(n\)的完全平方数满足:组成这\(n\)个数的数字(\([0,9]\)内数字)组成的可重集相同。输出任意一种方案。思路进行打表\(n=3\)-->\(169,196,961\)\(n=5\)-->\(16900,19600,96100,10609,90601\)发现规律每......
  • 2024/7/9 noip模拟鳃
    T130pts教训:存图双向边数组要开2倍(就是这么简单!)还害得我调了半个小时才发现,改后accode:usingnamespacestd;intn,a,b,anode,bnode;constintmaxn=1e6+10;structedge{ intto,next;}e[maxn];intnodeflag=-1;inthead[maxn],siz[maxn],cnt,ans[maxn];voidadd......
  • 洛谷P5594 【XR-4】模拟赛C语言
    #include<stdio.h>intmain(){ intn,m,k; inti,j; inth,l; scanf("%d%d%d",&n,&m,&k); intarr[n+1][m+1]; intday[k+1]; for(i=1;i<=n;i++){//录入数据 for(j=1;j<=m;j++){ scanf("%d&quo......
  • Noah-MP陆面生态水文模拟与多源遥感数据同化
    陆面模型在生态水文研究中的地位和作用;熟悉模型的发展历程,常见模型及各自特点;理解Noah-MP模型的原理,掌握Noah-MP模型在单站和区域的模拟、模拟结果的输出和后续分析及可视化等方法;课程还将深入讲解数据同化的原理与应用。原文链接......
  • 三分钟了解一款强大的网络设备模拟器:PNETLab
    PNETLab是一个多功能平台,允许用户下载和分享网络实验室给更广泛的社区成员。它主要由两个核心组件组成:PNETLabBox和PNETLabStore,这两个部分各自承担不同的但又相互补充的作用,共同推动网络模拟和教育的发展。官网地址:https://pnetlab.com/特性:下载:实验商店:PNETLabB......
  • NOIP2024模拟1
    NOIP2024模拟1掉大分,哈哈哈。好像有的人对比赛评价不太好,我觉得还行,除了\(4\)个小时\(5\)道题以外。wang54321:主要是我打的比较唐。还有经典没\(SPJ\),但后交的竟然有?T1分糖果签到题。但没签成。考虑对\(3\)取余,只有四种合法\(0,0,0|1,1,1|2,2,2|0,1,2\)考虑......
  • the-ONE 模拟器的使用 osm转换wkt
    处理osm数据目录处理osm数据1.使用网站进行处理获得地图数据将导出的文件转化为csv格式对数据进行处理2.使用osm2wkt进行处理利用osm2wkt对导出的osm进行处理总结1.使用网站进行处理获得地图数据通过https://www.openstreetmap.org/搜寻想要的地图,选择想要的区域,导出osm格式......