线段树 我也不知道该分到哪里 GSS3 - Can you answer these queries III 经典最大子段和 维护前缀 max⁡\maxmax ，后缀 max⁡\maxmax ，和区间最大子段，区间和就好了 code #2055. 「TJOI / HEOI2016」排序 首先有一个经典做法，就是二分答案，将大于 ansansans 的值设为 111 ，小于 ansansans

注：除了上面那张图都是贺的 3Blue1Brown\text{3Blue1Brown}3Blue1Brown 的 向量 向量可以是任何东西，只要保证两个向量相加以及数字与向量相乘是有意义的即可 向量加法： v⃗+w⃗\vec{v}+\vec{w}v+w 如图： 为什么是这样定义的？ 可以将向量看成一种特定的运动，即在空间中按照向量方向走他的长度的距离，这样定义加法时走 v⃗\vec{v}v

最大流 无源汇上下界最大流 设第 iii 条边的流量需要在 [li,ri][l_i,r_i][li​,ri​] 中首先考虑将每条边加上流量 lil_ili​，现在边权限制就是 [0,ri−li][0,r_i-l_i][0,ri​−li​]，但是这样流量就不守恒了，寄。 考虑怎么让流量守恒，建立超级源汇点，设现在每个点入流量为 iniin_iini​，出流量为 outiout_iouti​，如果 i

期望 好像没有什么知识点呀 😅 满足可加性 E(ax+by)=aE(x)+bE(y)E(ax+by)=aE(x)+bE(y)E(ax+by)=aE(x)+bE(y) 当事件 x,yx,yx,y 相互独立时满足可乘行 E(x×y)=E(x)×E(y)E(x\times y)=E(x)\times E(y)E(x×y)=E(x)×E(y) nnn 个相互独立取值在 [0,1][0,1][0,1]

注意：博主并不会最小左转法！ 什么是平面图： 如果能将一张图放到平面上并且边不相交，那么这张图就被称为平面图，比较常见的平面图就是网格图。 像这张图就是平面图： 但是这张图就不是平面图： 这条红边放到外面也会和 (1,4)(1,4)(1,4) 这条边相交。 关于平面图的一些概念： 有限面：一张平面图将一个平面分成了很多个部分，面积是有限的部分被称为有限面。 无限面：同上，面积无限的部分被称

计数是真的菜/kk，特地总结了一下这几天做的计数 dpdpdp. CF1606E 设 fi,jf_{i, j}fi,j​ 表示当场上还有 iii 个英雄，血量最大值为 jjj 且最后无人存活的方案数。 当再进行一轮所有英雄都要寄时： fi,j=ji−(j−1)if_{i, j} = j ^ i - (j - 1) ^ ifi,j​=ji−(j−1)i jij ^ iji 为所有血量的选择方案， (

除了上面这张图都是贺的一数的 正弦：sin⁡\sinsin ，余弦：cos⁡\coscos ，正切：tan⁡\tantan ，余切：cot⁡\cotcot ，正割：sec⁡\secsec ，余割：csc⁡\csccsc 任意角三角函数：在平面直角坐标系上画一个单位圆，角 α\alphaα 作为角度，边按照三角函数规则比起来就是任意角三角函数，与圆相连的是斜边，对边就是对边，临边就是临边 同角三

摩尔投票 方法： 大概操作就是记录一个 major,cntmajor,cntmajor,cnt ，顺序遍历数组 aaa，假设遍历到了第 iii 个，当 cnt=0cnt=0cnt=0 时让 major=aimajor=a_imajor=ai​ ， 当 cntcntcnt 不为 000 时，如果 ai=majora_i=majorai​=major 让 cntcntcnt 加 111 ，否则减 11

ABC212G Power Pair 推柿子题 ∑xP−1∑yP−1∃n∈N xn≡y( mod P)\sum\limits_{x}^{P-1}\sum\limits_{y}^{P-1} \exists n \in \mathbb{N}\ x^n \equiv y(\bmod P)x∑P−1​y∑P−1​∃n∈N xn≡y(modP) 1+∑x=1P−1∑y=1P−1∃n∈N xn≡y( mod

霍尔定理 假设现在有二分图，其左部点集合为 SSS，右部点集合为 TTT，我们钦定 ∣S∣≤∣T∣|S|\le|T|∣S∣≤∣T∣，设 state(S)state(S)state(S) 表示若选出的左部点集合为 SSS，他们连向的右部点的集合为 state(S)state(S)state(S)。霍尔定理就是：若 ∏T∈S[∣T∣≤∣state(T)∣]=1\prod\limits_{T \in