Dear㉿You

题解

未归档(1)

/ 注册

全部文章 / 题解（共89篇）

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

牛客挑战赛43 B-集合操作来自专栏

集合操作分析简化：S 中小于 x 的元素不超过 m 个 = 集合中以1开头的公差为1的数列的最长长度小于等于m 解释：假设这个集合里没有1，那么肯定存在一种情况，删去1能使这个集合合法。于是我们的目标转为——求以1为开头公差为1的长度小于等于m的数列个数（有点长，注意断句）。通过直接枚举数列的...

2020-10-05

3 594