LeoBlues

后续文章在飞书知识库https://ncnd65rofpqk.feishu.cn/wiki/space/7577278764682513588?ccm_open_type=...

首先将x升序排序。 如果一个基站覆盖了第l到第r号车站(l<=r)，那其最小的x是X_r-X_l，要让x的和尽量小，每个基站覆盖的车站范围应该不相交： 称两个相邻车站间的距...

提示：容斥原理，斯特林数。 定义选择的拉面组合为S，用A表示某种拉面，|A|=2^N（每种配料选或者不选）,|S|=2^|A|（每种拉面选或者不选）。 定义坏事件E(i)(...

前置知识 前置知识：FWT(快速沃尔什变换)，FWT相关性质。 先来看看FWT用于解决什么问题： 给两个长度相同且长度为2的n次方的序列(n>=0)，序列下标从0开始到2^...

首先要满足题目所给的p_i≤c_i≤c_(p_i)+D，那么选取一个物品i，就需要将直接或间接依赖于物品i的所有物品都选取一个，由于每个i(i>1)的依赖对象都是唯一的，这...

问题 在xhs上看到某团面试这么一个问题： 给定长度n的数组a，求1<=i<j<k<=n，且满足a_j>a_k>a_i的三元组(i,j,k)的数目。 但是帖子上没有给出n的...

考虑第1个位置到第n-2个位置，填这些位置的时候，剩余的数的数量大于等于3，而一个位置有两个数不让放，因此一定能找到能放的数。其中一种实现方法是，从第一个位置开始往后直到第...

这里做一个提示与证明：最终序列中的所有数还是在{-1,0,1}中。 证明：如果某个数比-1小，设第一个比-1小的数的位置是i，那么由于a_(i-1)>=-1，a_i<-1，...

问题是一步一步解决的，将简单的工具组合起来就可以解决似乎没有头绪的问题。 先让n=2n，表示序列的总长度。 先考虑k=1的情况，对于这种“括号序列”问题，如果遇到A让y加1...

https://cses.fi/problemset/task/2215 首先，因为LIS和LDS(Longest Descending Subsequence，最长下降子...

先来考虑什么时候重排最优，在remove的时候，如果栈顶元素不是需要的元素，那么此时进行重排，其余时候不重排，为什么呢，这样是让栈中积压多一些的元素，然后重排的效果更好，因...

首先答案期望最大值最小化，考虑二分答案，二分答案：最高的竹子的高度是X，这道题的重点在于：怎么判断最高的竹子高度为X能不能达到？ 不好处理的点在于，如果当前某个竹子的高度h...

注：官方题解程序与其题解给的性质不符合。 让我们先简化一下流程： 把这个过程逆过来看，若当前的空瓶数量是x：如果x>=b_i，则可以将x变为x+d_i（其中，d_i=a_i...

首先题目要求最大值，那么默认是有解的。 将这些点（要把0,0和n,n包含进来）按照x从小到大排序，去重，此时记得到k个点。 由于极小值必须是0，点i和点（i-1）之间的连线...

电子门采用6位数的密码，每次新输入一个数字，只校验最新输入的6位，如果这6位和正确密码匹配，则门打开。如何实现实时判断门有没有打开？取前5位作基准，如果基准正确，用最新输入...

先来考虑一下什么情况有解，如果出现次数为奇数的字符种类数大于等于2，就不行了，可以有一个字符出现奇数次，也可以所有字符都出现偶数次，这两种情况能变成回文串。 要是能确认最终...

​  这个问题需要前置知识：下取整和（floor sum），广义下取整和（generalized floor sum）。这属于类欧几里得算法，因为他们的时间复杂度和欧几里得...

​  倒着考虑，考虑每个a_i对哪些k值做出贡献，对一个a_i，定义L_i和R_i为：  以上笔误：R_i的定义应该是：连续最多R_i个元素比a_i 小 如果得到了 L_i...

​ 操作在交换的基础上增加了加减1，首先可以发现，操作前后数组的所有数的和不变，因此如果初始时a数组元素的和不等于b数组元素的和，则a不可能变成b。 其实只要a数组元素的和...

​  一开始没有思路的话，来考虑对一个确定的k，这个问题如何解答，倒着想，用一个01序列s表示最终数组a中每个元素在还是不在： s_i=0代表a_i还在  s_i=1代表a...