MYCui_

分类

未归档(3) 题解(36)

/ 注册

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

23篇文章 1063人学习

全部文章（共39篇）

题解 CF743D 【Chloe and pleasant prizes】来自专栏

前言思想：树链剖分算法：一道不太难的换根(换根?感觉不算是)+线段树难度:3星首先我们明确一个众所周知的事情：一个子树的(不是欧拉序！)序是连续的，子树的根节点的序是最小的。然后这个子树中最大的序为 (写过树链剖分的都知道吧。) 思路因为只需要选择出两个，所以考虑枚举其中一棵子树，然后...

2020-12-21

0 648

CF822C [Hacker, pack your bags]!题解来自专栏

前言这是一道很棒的思维题/数据结构！难度：2星做法：二分，排序线段树题意：给定以及个区间，区间有左端点和右端点以及花费 ,要求你选出两个区间,满足下面两个条件: 两个区间没有交集两个区间的长度和等于 (这里的长度为 ) 现在要求你选出的这两个区间的权值...

2020-12-21

0 782

小阳的贝壳题解来自专栏

前言在错了N次之后，改动了一个小地方，多了一个+1就过了这一题，太惨了。思路假设只有前两个操作，我们实际上只需要生成一个差分数组，维护一个单点修改以及区间查询最大值即可。但是最难的是操作3，区间GCD。小蒟蒻在这里卡了许久，冥思苦想还是没有想到办法，最后百度：差分数组与区间GCD 然后...

2020-12-21

0 640

牛客巅峰赛-牛牛与三角形题解

前言这道题目的解法很多种，这里提供一种看似错误时间复杂度的正确做法以及证明，容我大放狂词，这是本题最优秀的算法，时间复杂度大概是O(nlog(n))瓶颈在于排序。解法首先把数据给出的 n 条边进行从小到大排序。相信最大值大家都会，也就是判断第一个满足条件的 a[i] < a[i - 1...

2020-12-15

1 734

CF1141E Superhero Battle 题解

前言这道题目其实就是 NOIP 2020 T4 微信步数的40分做法。这里提供 O( + )的做法 ------ 二分 + 前缀和(时间复杂度就是O(n))。题目分析不难发现，这道题目是要我们求最少多少天就会杀死怪物，同时，这个东西是具有单调性的。（有解的情况下）天数越多肯定就会扣除怪...

2020-12-15

0 593

函数的魔法题解

前言这道题您看上去难道不是广搜题吗？数学题的标签是来迷惑人的？（貌似我并不知道数学用在哪里了）思路首先为什么考虑广度优先搜索？不难发现这道题目给出的模数相当的小啊，同时我们要求出最少次数。于是我们用广搜的话，对于每一个余数我们最多遍历一次，于是时间复杂度为: O( * ) （Mod 表...

2020-12-14

0 596

牛客编程巅峰赛S2第8场 - 青铜&白银&黄金

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

8 574

牛客编程巅峰赛S2第8场 - 青铜&白银&黄金

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

0 394

牛客编程巅峰赛S2第8场 - 青铜&白银&黄金题解

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

0 452