首页 > 其他分享 >补题。

补题。

时间:2024-10-29 21:48:12浏览次数:2  
标签:太难 顺序 暴力 补题 维护 不会

顺序小孩子不懂事乱排的。

NOI2024

集合

太难了不会。

百万富翁

太难了不会。

树的定向

(待完成)

由特殊性质 A 可知若所有限制均距离不小于 \(2\) 则可通过对树染色的方式完成,故应当优先考虑距离为 \(1\) 的边。

按顺序填用倍增维护即可,具体细节写了再说。

分数

(待完成)

大概是暴力搜索时枚举下最长右链位置并设一下其长度然后含着变量后再搜,复杂度不会证但是听起来可过。

登山

唐氏。观察发现暴力转移的更新顺序与维护顺序反了,随机写个正常的维护然后逆操作即可。

写出了一坨的神金做法

树形图

不会了。明天再想想。

标签:太难,顺序,暴力,补题,维护,不会
From: https://www.cnblogs.com/yamadaryou/p/18514582

相关文章

  • 国庆day1补题
    国庆day1补题单调数据结构单调栈的性质:1.单调栈里的元素具有单调性2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除3.使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到元素向左遍历第一个比他大的元素,具体的,假设要找到一个元素向前第一个比它大的数,就是维......
  • 模拟八补题报告
     S15192一、题目报告        第一题100分,第二题100分,第三题100分,第四题100分。二、赛中概况    第一题很简单,遍历删除一下就可以。    第二题不难,设一个cnt数组统计一下就行。    第三题模拟下就可以。    第四题,见过类似的,所......
  • 模拟六补题报告
    一、题目报告比赛中第一题AC,第二题0分(时间超限),第三题AC,第四题0分,比赛后全部AC。二、赛中概况首先做得第一题,第一题特别简单,用了3分钟左右;然后是第二题,三、题目正解T1 挑选苹果(apple)时间限制:1秒        内存限制:128M题目描述小可手里有n个苹果,大小为a1,......
  • 10.19补题记录
    https://codeforces.com/gym/104821/problem/F交换操作顺序我们来想想什么那些操作不能交换操作顺序每个点最后的数值只和最后一次改变这个点的大小有关所以如果我们要保证一个点的数值不变的话我们只要保证最后一操作后不再改变这个点的数值就ok那么我们先找出那些是某些点的......
  • 10.16 补题记录
    https://codeforces.com/gym/105386/problem/EE题:要求gcd最大值然后可以改变一次数组使选中的那一节增大k,然后我们一开始想dp[i][0/1][0/1]来维护前i个里这个数加k/不加k,以及之前加k/不加k,看起来非常的完美吧然后wa15了,是因为我们每次只记录了一个点的一种值但是一个点有可能......
  • 24/10/13 ABC375补题笔记
    A典,属于显而易见的水题,这数据范围直接暴力做就行了。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn; cin>>n; strings; cin>>s; intcnt=0; if(n<2)returncout<<0<<endl,0; for(inti=0;i<s.size()-2;i++)......
  • 9.13 补题记录
    https://codeforces.com/contest/1834/problem/D我想到的是我们的答案肯定是两个区间不重合的地方最大的然后这样想的话就要for两遍然后还想差分来着但是都挺麻烦的这个题解是真的太聪明了就是说我们的答案肯定是在一段的区间上的某部分(前面后面两头)那我们直接来看让这一......
  • coduck 复赛模拟赛三 补题报告 侯锦呈
    自测160分第一题30分第二题100分第三题30分(后来100分 自己改的)第四题0分第一题十五的月亮题目描述假设一个每个月都是30天,用0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1表示一个月30天中的月亮......
  • 模拟六补题报告
    S15192一、题目报告         考试中第一题AC,第二、三、四题0分;比赛后全部AK。二、赛中概况         第一题看完题后觉得很简单,写了一下,成功AC。        第二、三、四题看完题有思路但不会写代码,0分。三、解题报告T1.挑选苹果(apple)题目情况......
  • 2024CCPC山东省赛补题记录
    前言今天和队友VP了24CCPC山东省赛,最后9题,但是赛中7题左右我就隐身了,赛后看题解发现E题不难,赛时过的人太少导致有点畏手畏脚,看到题解一下就懂了,几分钟写好。这里主要补一下E和L的题解,这场比赛学到了维护区间信息,可以考虑把区间挂在线段树节点上,以及动态维护树直径的典。E传感器......