封面来源 赏天灯-95640795 T1 前缀数组 我们定义一个字符串$S$ 的第$i(i≤|S|)$个前缀为其第一个字符至第$i$个字符依次连接形成的

封面来源 Pixiv 春を告げる-94945362 例题：P6242 【模板】线段树 3 题意：一颗线段树，可以维护区间加，区间取最值（$A_i=min(A_i

封面来源 Pixiv 95640265 20210724测试 T1 Solution 直接模拟 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

封面来源 Pixiv 沙花叉クロヱ-95626459 [problem.pdf](https://blog.stevelbr.top/usr/uploads/2021/07/3409190873.pdf) T1 题目描述 农夫约翰的 N（3≤N≤50000）头牛被定在了平面内的不同的位置。他想用栅栏（平 行于 x 和

哈夫曼编码&哈夫曼树 [toc] 前置芝士 WPL $所有叶子节点的权值*路径长度（深度）$ $WPL = \sum_{i=1}^nl_iw_i$。 e.g. 如图为一颗二叉

封面来源 Pixiv 暮れる空-94961680 [toc] 前置芝士 高中数学，可能会需要一点高等数学的知识 内容 假设有递推关系式$T(n)=aT(\frac n b)+

浅谈Tarjan 干啥的 Tarjan是用来求强连通分量的算法 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条

封面来源 Pixiv elevenses-66979494 SPFA 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

封面来源 Pixiv carbonated chiwawa-68295064 康托展开可以用来求哈希 公式 $$ X = \sum^n_{i-1}A[i]\times(n-i)!+1 $$ 然后还要用树状数组优化 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

封面来源 Pixiv tragic heroine-74016100 线段树模板题，区间修改，区间求和 第一个墓碑其实和后面几块处理方法相同，相当于对$[1,1]$操作 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

题目描述 思路 维护一个线段树，每次输入订单时，做一个区间减法，当某个节点小于0时，直接返回 代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

曼哈顿距离和切比雪夫距离 转自 曼哈顿距离与切比雪夫距离及其相互转化 - 自为风月马前卒 本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义

字符串匹配，有多少种方法？ 1.暴力（又名 Brute-Force 算法） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void bruteForce(string s,string p){//O(|P|·(|S|-|P|+1)) int lenS = s.length(),lenP =

封面来源 Pixiv 夕燒-95681740 CRT学习笔记 一、What is CRT(Chinese Remainder Theory) 中国剩余定理，小学奥数好像就讲过，不用学了吧 有物不知其数，三三数之剩二，五

封面来源 Pixiv 七色の人形遣い-28669466 只放函数部分 1 2 3 4 5 6 7 8 9 10 11 12 int Qpow(int a,int b){ //计算a的b次方 int ans=1; while(b){ if(b&1){ ans*=a; } a=a*a; b>>=1; } return ans; }

封面来源 Pixiv frontierC-76377786 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include<bits/stdc++.h>using