04 2021 档案
牛客小白月赛精题
摘要:1. 给定一个环形数组,保证数组元素之和为零,现在允许将数组进行切割,求最多分成多少个总和为零的片段。 求前缀和 求前缀和里重复出现的最多次数的数出现了多少次 若【1】=1 【4】=1 说明数组加上【2,3】对数值没影响 那【2,3】就是0 2. 坐标轴旋转等于人旋转反方向 3.
图论 有向图 判断强连通图
摘要:什么是强连通图 对一个有向图,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。 如何判断强连通图 任取有向图G的某结点S,从S开始进行深度优先搜索,若可以遍历G的所有结点,则将G的所有边反向,再次从S开始进行深度优先搜索,如果再次能够遍历G的所有结点,则G是强连通图,两次搜索有一次无
数据结构 单调栈 【计算所有区间最大值最小值】
摘要:题意:给出b[i]的计算公式,第i回合加上b[i]这个数,第i回合的结果为所有区间最小值的和。求所有回合结果的异或值。 思路:维护一个递增的单调栈,保证弹出的数都比b[i]大,那么这些数在包含b[i]的区间里面都不会被计算到。 单调栈里面维护这个数的值,以这个数为右端点的区间最小值和,下标。 ID
大学物理
摘要:切向加速度与法向加速度 at=dv/dt ar=v²/r; v是速率 匀速圆周运动 切向加速度与法向加速度 at=Ra an=RW² a是加速度 为θ二阶导 dp=dmv=dft 冲量I=FT 弹性碰撞 动能不变 多普勒 u/λ=v 音的波长不变 转动惯量J =∫ r dm 角动量=Jw(角速度)
字符串哈希
摘要:字符串哈希入门 说得通俗一点,字符串哈希实质上就是把每个不同的字符串转成不同的整数。 为什么会有这样的需要呢?很明显,存储一个超长的字符串和存储一个超大但是能存的下的整数,后者所占的空间会少的多,但主要还是为了方便判断一个字符串是否出现过,这是最基础的部分。 当然也很容易想到,如果有不同的字符串转成