hard
星空 (Easy version & Hard Version) 题解
星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法,反正我不会 很明显如果 \(a\) 中有大于 \(x\) 的数直接无解,输出 \(0\)。 发现每个 \(a_i\) 都是 \(2\) 的整数次幂,这告诉我们每个 \(a_i\) 在二进制表示下只会 ......
CF1827B2 Range Sorting (Hard Version)
原题 翻译 首先,很典的,对于一个区间\([l,r]\),他的最少操作次数为: \[r - l + 1 - \sum_{i=l}^{r-1}{[\max_{j=l}^{i}{a_j}<\min_{j=i+1}^{r}{a_j}]} \]正难则反,我们考虑先算出\(\sum_{l=1}^{n-1}{ ......
git硬重置(hard reset)重找回
首先进行git版本回退 1、git log查找历史commit_id git log 2、版本回退 git reset --hard commit_id 3、找回你的提交(commit), 因为Git对每件事都会有日志,且都会保存几天。 git reflog 4、选择你想要回到的提交(commit) ......
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
CF1867E2 Salyg1n and Array (hard version)
其实如果你在做 E1 的时候想到正解了,这道题都甚至不需要改 E1 的代码,直接交就好,这大概也是 E2 的分还没 E1 的高的原因。 因为一摸一样的思路,所以这里就不作介绍了,可以看看我的题解。 在这里呢,主要是稍微证明一下询问次数不会超,如下: 可以发现,有余数的情况,只会增加两次询问,而后面的 ......
CF1868B2 Candy Party (Hard Version)
建议先看简单版本以及我的题解。 思路 可以发现困难版本比简单版本唯一不一样的地方就是可以给糖也可以不给,可以收糖也可以不收。 首先还是需要求和,如果无法平分,肯定无解,再算出平均数 \(s\)。 还是考虑每一个 \(a_i\),如果 \(|a_i-s|\) 不是二次幂,那么肯定必须同时给糖和收糖,判 ......
LeetCode297:hard级别中最简单的存在,java版,用时击败98%,内存击败百分之九十九
LeetCode的hard题都很难吗?不一定,297就非常简单,随本文一起,用最基础的知识写代码,执行用时能击败98.46%,与此同时,内存消耗击败99.73% ......
【题解】CF1854A2 Dual (Hard Version)
> 你考虑我们 A1 只需要通过自加凑一个最大的数,然后将所有的数都变成正数,最后做一次前缀和即可。(不懂可以看看落谷题解) 好,我们现在去看 `Hard Version` 的 $31$ 次操作怎么分配: - 前缀和(全为正)/ 后缀和 (全为负)—— $19$ 次 - 还剩下 $12$ 次,不知道 ......
CF1374E2 Reading Books(hard version) 题解
# CF1374E2 Reading Books(hard version) 这道题是在 [CF1374E1 Reading Books(easy version)](https://www.luogu.com.cn/problem/CF1374E1) 的基础上出的,而且仅仅增加了一个 $m$ 的限 ......
Codeforces Round 843 (Div. 2) A2. Gardener and the Capybaras (hard version)
有三个字符串 $s_1, s_2, s_3$ ,每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一: * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串,输出一组可 ......
CF1695D2 Tree Queries (Hard Version)
[原题](https://codeforces.com/problemset/problem/1695/D2) [翻译](https://www.luogu.com.cn/problem/CF1695D2) $$ \large{\color{#ff0000}{\text{被xjk搏杀了,wtcl}} ......
吃透单调栈(2)——解两道Hard题:接雨水、柱状图中最大的矩形问题
怎么想到要用单调栈的? 这类题目的数据通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置(寻找边界),此时我们就要想到可以用单调栈了。 42. 接雨水 这道题就是要求解每一个柱子左边第一个比它高的柱子,以及右边第一个比它高的柱子,然后这两个柱子间形成的凹槽面积。 注意,是 ......
E2. Erase and Extend (Hard Version)
题意:给你一个字符串s,请你找到所有的特殊字符串,满足它既是s的前缀,又是s的后缀,并输出它在s中出现的次数。 做法:对于第一步,我们只需要先做出kmp,考虑kmp中ne数组的意义,不就是求border吗,那么我们一直去求最后一个字符串字母的border,然后就能把所有的既是前缀又是后缀的字符串求出 ......
[AGC001E] BBQ Hard 题解
计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 ......
Being stupid is hard.
$n$ 个元素分成 $m$ 份,每份不能为空,在 $n - 1$ 个空中插入 $m - 1$ 个板子,方案数$C_{n - 1} ^ {m - 1}$。 为空则加上 $m$ 个元素来垫着,就转化为上一个,然后就是 $C_{m - n + 1} ^ {m - 1}$。所以为什么我之前不会插板?我是傻逼 ......
CodeForces 1856E2 PermuTree (hard version)
[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E2 "CF 传送门") 考虑局部贪心,假设我们现在在 $u$,我们希 ......
Learning hard C#学习笔记——读书笔记 08
这篇文章介绍了什么是事件,以及如何在C#中使用事件。事件是在生活中发生的事情,它涉及到事件的发布者和事件的订阅者,当事件发生时,发布者会发布消息,订阅者会接收通知并做出相应的处理。在C#中,我们可以使用event关键字定义一个事件,然后订阅和取消事件的方法与委托链的取消和链接相同。 ......
335. 路径交叉 (Hard)
问题描述 335. 路径交叉 (Hard) 给你一个整数数组 distance。 从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南 移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是 ......
335. Self Crossing (Hard)
Description 335. Self Crossing (Hard) You are given an array of integers distance. You start at the point (0, 0) on an X-Y plane, and you move distanc ......
2050. Parallel Courses III (Hard)
Description 2050. Parallel Courses III (Hard) You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also g ......
2050. 并行课程 III (Hard)
问题描述 2050. 并行课程 III (Hard) 给你一个整数 n ,表示有 n 节课,课程编号从 1 到 n 。同时给你一个二维整数数组 relations , 其中 relations[j] = [prevCourseⱼ, nextCourseⱼ] ,表示课程 prevCourseⱼ 必须在 ......
[828. 统计子串中的唯一字符] (Hard)
问题描述 828. 统计子串中的唯一字符 (Hard) 我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。 例如: s = "LEETCODE" ,则其中 "L", "T", "C", "O", "D" 都是唯一字符,因为它们只出现一次 ......
828. Count Unique Characters of All Substrings of a Given String (Hard)
Description 828. Count Unique Characters of All Substrings of a Given String (Hard) Let's define a function countUniqueChars(s) that returns the numbe ......
CF1184A3 Heidi Learns Hashing (Hard)
令 $c_i={w_1}_i-{w_2}_i$,相当于找到 $(r,P)$,满足: $$\sum\limits_{i=0}^nc_ir^i\equiv 0 \pmod P$$ 把这个东西写成多项式形式,令 $f(x)=\sum\limits_{i=0}^nc_ix^i$,即找到一个 $(r,P)$, ......
题解 CF1497C2 【k-LCM (hard version)】
posted on 2021-03-20 09:09:40 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320635) 2023 编者注:有一些链接点不进去,分别是 cf1497c1 的 cf 页面和 此题与 [CF1497C1 ......
CF1846E2 Rudolf and Snowflakes (hard version) 题解
### Statement $T$ 次给定整数 $n$,判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$,$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......
NAPC-#1 rStage5 - Hard Conveyors
这个人赛时只过了这题,但是同学 @[sinsop90](https://www.luogu.com.cn/user/141599) 赛时只没过这题,怎么会是呢? 考虑到 $s,t$ 之间路径必须经过关键点,假设这个关键点为 $k$,那么路径形式一定是 $s\to k\to t$(废话)。 画一下图发 ......
Learning hard C#学习笔记——读书笔记 07
## 1.值类型和引用类型 ### 1.1 什么是值类型和引用类型 * 值类型:包括简单类型,枚举类型,结构体类型等,值类型通常被分配在线程的堆栈上,变量保存的内容就是实例数据本身 * 引用类型:引用类型实例则被分配在托管堆上,变量保存的是实例数据的内存地址,引用类型主要包括类类型、接口类型、委托类 ......
Learning hard C#学习笔记——读书笔记 06
本文介绍了 C# 中委托的定义、使用、为什么引入委托以及委托的本质。同时,还介绍了委托链的使用,即将多个委托链接在一起,提高程序的可扩展性。 ......
1851. 包含每个查询的最小区间 (Hard)
问题描述 [1851. 包含每个查询的最小区间] (Hard) 给你一个二维整数数组 intervals ,其中 intervals[i] = [leftᵢ, rightᵢ] 表示第 i 个区间开始于 le ftᵢ 、结束于 rightᵢ(包含两侧取值, 闭区间)。区间的 长度 定义为区间中包含的整 ......