Dear㉿You

分类

未归档(1) 题解(89)

/ 注册

TA的专栏 81篇文章 0人订阅

43篇文章 1141人学习

2篇文章 889人学习

33篇文章 1119人学习

3篇文章 732人学习

全部文章（共90篇）

对称二叉树来自专栏

对称二叉树分析也没什么好说的。看个图。对于一个节点来说，如果他对称，那么他的每一个节点都一一对应。于是只要跑一遍每一个点及其子树，判断一下每个节点与其对应的节点是否相等(值相等，且子树大小相等)就行了代码 #include<bits/stdc++.h> #define l...

2020-10-19

3 663

Disdain Chain 来自专栏

Disdain Chain 题面 (md，题面成功误导我了)。这其实是一个完全图。让我们毫不犹豫盗用某一位大佬的讲解两种情况的意思是每一个人都有鄙视和被鄙视的情况，然后找到两个人进行组合，即C(n,2)。然后对于每一组首尾合并，求出最后的方案数代码 #include<bits/std...

2020-10-19

7 889

2020牛客NOIP赛前集训营-普及组（第一场）D-牛牛的滑动窗口来自专栏

牛牛的滑动窗口前言我严重怀疑这道题来错地方了QwQ，看题解和代码看了半天分析首先是暴力的n^2滑动窗口做法，枚举区间长度，然后做两次单调队列求极值，求出答案 int n,m; int q1[N],q2[N],a[N],b[N]; inline void min_deque() { int...

2020-10-18

10 996

2020牛客NOIP赛前集训营-普及组（第一场） C- 牛牛的最大兴趣组来自专栏

牛牛的最大兴趣组前言既然没人写那我就来吧。分析小菜鸡似乎过了很久才分析出来。可以确定，一个数能被唯一分解然后题目要求两个数相乘开三次方不能开出整数如果a有一个因子i使得a=i * i * i，那么我们可以毫不犹豫的把它拿出来这样的话，能不能得出整数其实就是后面这部分的事情了。所以第一步，...

2020-10-18

9 805

CF538B Quasi Binary 来自专栏

前言大菜鸡早上做题，误视作贪心，QwQ 分析这就是一个背包问题。因为 n<=1e6 ,可以dfs枚举出所有只含0和1的数。然后，就是一个完全背包。只是在转移的时候记录一下从哪个地方转移过来的，然后回溯就能找到答案。代码 #include<bits/stdc++.h&...

2020-10-16

2 554

牛客练习赛49 D-筱玛爱线段树来自专栏

筱玛爱线段树分析刚开始看着挺懵的。注意到题目的条件1.区间加一 2.操作数区间加一根据分析，如果某一个类型为2的操作不可能形成一个自环，且只会影响前面的操作。据此，我们可以尝试从后往前做(重点一)，每次求出后面对当前操作的影响，然后接着更新前面的操作。我们建立一棵以操作编号为关键字的线段...

2020-10-15

3 616

Angry Cows(Silver) 来自专栏

Angry Cows(Silver) 前言大菜鸡看错题了QwQ 分析大水题(我是怎么把他看成单调队列优化dp的？) 如果想要把所有的草堆点燃，那么我们就不能多浪费一米，即从左边开始圈,也就是说，如果点 i 还没有被点燃，那么一定得在这里降落一个，因为长度为R，所以能引爆的区域就是[a[i]...

2020-10-15

2 731

牛客IOI周赛19-提高组 B-翻转来自专栏

翻转前言毒瘤QwQ,凉心出题人分析题目：何谓翻转？无非是将后面的一段最大子序列加到前面。也就是说，题目要求最大的两段子序列的和(注意断句)。情况：情况1:这两段子序列不会越过首尾。情况2：因为是环状，所以会产生三段子序列做法采用dp，设f [ 0/1 ] [ 1/2/3 ] ...

2020-10-13

4 623

牛客IOI周赛19-提高组 A-基站来自专栏

基站前言终于把这道题补上了心路当时画了个这样的图当时想着能否找出这些红点之间的距离。但似乎不太好实现。换一种思路，因为题目要求最小的d中的最大值。通过图发现点 3 在点 1 与点 6 之间，可以通过3过渡。过渡——对于一个点来说，一定会有离他最近的一个红点，而对于一条边上的两个点，他们...

2020-10-13

3 606

牛客练习赛69 E 子串来自专栏

子串前言没想到这道题存在奇巧淫技分析假设区间 [ L , R ] 符合条件，满足的是但是为了保证最大值和最小值等于区间左右端点，故换一种方式，设那么代码 #pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-...

2020-10-12

4 657