首页 > 其他分享 >VP CF975 div2

VP CF975 div2

时间:2024-10-11 16:21:26浏览次数:8  
标签:max div2 VP CF975 即可 补到

前言

别人说这场好,我就打打

A

简单模拟,分奇偶位置即可。

B

一开始没注意到端点的边界问题,后来分讨了一下,把端点和中间的点分开考虑即可

C

卡了 1h 的唐题,首先由于每堆中不能出现同种卡牌,所以答案一定<=n。当时想到这就开二分答案了,发现 k=0 的情况过不了,以为是特殊边界问题,直接特判,WA了两发后才意识到事情的严重性。发现可以 O(1) 判断某一大小 s 是否满足,具体是:1.若 sum<=max{a[i]}*s 则判断能不能补到 max{a[i]}*s.2.若 sum>max{a[i]}*s,则判断能不能补到 s 的倍数即可。复杂度O(n)

D

赛时看到过E的更多,就转战E了,这题没看,赛后来写一发。

E

感觉很好想,先考虑如果确定了最后的深度 d ,有哪些点是满足条件的,无非就两种。一是其自身深度<=d,二是其最远儿子的深度>=d,这两需要同时满足,就可以简单查分把 d 求出来,在跑个 dfs 求答案即可。

标签:max,div2,VP,CF975,即可,补到
From: https://www.cnblogs.com/AutiFancers/p/18458700

相关文章

  • OpenVPN服务
    VPN基础知识VPN介绍VPN:(VirtualPrivateNetwork)虚拟专用网络VPN是虚拟专用网络,是专用网络的一种延伸,属于远程访问技术的一种VPN可以在公用网络的基础上建立专用网络,但其并不是物理意义上的专线,而是在公共的互联网的基础上虚拟出一个专用网络,所以被称为虚拟专用......
  • 【华三】ADVPN概述和组成
    【华三】ADVPN概述和组成ADVPN概述核心思想ADVPN组件VAMServerVAMClientHubSpokeAAA服务器ADVPN优势动态地址接入分支间直接互联IPSec深度保护配置和维护简单ADVPN建立过程(1)初始化&注册(二次校验)(2)隧道建立(3)路由学习(4)通过IPSec进行隧道数据的保护(可选)两种组网方式Ful......
  • 【华三】ADVPN的Full-Mesh组网实验
    【华三】ADVPN的Full-Mesh组网实验实验需求配置拓扑ISP基础配置VAMServer基础配置AAA设置指定谁是Hub、SpokeHub基础配置配置VAMClientIPSec安全策略隧道配置ADVPNSpoke1基础配置配置VAMClientIPSec安全策略配置advpn隧道Spoke2基础配置配置VAMClientIPSec安全......
  • HA标签;血凝素标签;HA Peptide;YPYDVPDYA;CAS:92000-76-5
    【HA标签简介】    HA标签,全称为血凝素标签(HemagglutininTag),是一种由9个氨基酸组成的多肽序列(YPYDVPDYA),来源于人流感病毒HA分子的第98-106位残基。这个标签因其独特的物理化学性质和生物学功能,在现代分子生物学、细胞生物学以及生物化学研究中被广泛应用。【中文......
  • MPLS VPN基础
    文章目录MPLSVPNVPN组件VRFRDMP-BGPRTMPLSVPN既然能用MPLS解决私网经过公网进入私网之间进行通信,为什么还要用MPLSVPN?当私网中出现多个站点,需要使用一定的技术来对私网流量进行区分,同时也要实现用户之间的隔离MPLS网络一般是运营商进行搭建的,但是也能实现基......
  • 基于双闭环PI的SVPWM控制器simulink建模与仿真
    1.课题概述      基于双闭环PI的SVPWM控制器simulink建模。包括da转换为abc,abc转换为dq,clark变换模块,电路模块,PI控制器,SVPWM模块等核心模块。 2.系统仿真结果 3.核心程序与模型版本:MATLAB2022a  4.系统原理简介      基于双闭环PI的SVPWM控制器......
  • 无线电通信卡:9-基于DSP TMS320C6678+FPGA XC7V690T的6U VPX信号处理卡
    一、概述     本板卡基于标准6U VPX 架构,为通用高性能信号处理平台,系我公司自主研发。板卡采用一片TI DSP TMS320C6678和一片Xilinx公司Virtex 7系列的FPGA XC7V690T-2FFG1761I作为主处理器,Xilinx 的Aritex XC7A200T作为辅助处理器。XC7A200T负责管理板卡的上电时......
  • 【训练记录】山东济南齐鲁工业大学ACM集训队第二次入队赛同步赛(场外VP)
    https://icpc.qlu.edu.cn/contest/66ed8b746002253a77c10d5e训练情况场外rk#2AK赛后反思A题太菜了,没看出来是01背包DP,往前缀和上面想了,写了个假做法。B题又不认真看题,忘记了\(=0\)的情况。C题博弈论乱猜D题未考虑完全导致一次WAA题分两组,两组和相同,观察数据范围我们......
  • Codeforces Rund 977 div2 个人题解(A~E1)
    CodeforcesRund977div2个人题解(A,B,C1,C2,E1)Dashboard-CodeforcesRound977(Div.2,basedonCOMPFEST16-FinalRound)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#includ......
  • 分别使用OVP-UVP和OFP-UFP算法以及AFD检测算法实现反孤岛检测simulink建模与仿真
    1.课题概述分别使用OVP-UVP和OFP-UFP算法以及AFD检测算法实现反孤岛检测simulink建模与仿真。 2.系统仿真结果  3.核心程序与模型版本:MATLAB2013b   functionsys=mdlOutputs(t,x,u)%定义全局变量globalf_i;globalf_vo;globalf_v_hb......