题面描述 Farmer John最近新建立了一个农场,并且正在接受奶牛的畜栏分配请求,有些 畜栏会看到农场美妙 …
Author Archives: huangfuqixin2021
Interval GCD
题面描述 给定一个长度为N的数列A,以及M条指令 (N≤5*10^5, M<=10^5),每条指令可能是 …
Can you answer on these queries III
题面描述 给定长度为N的数列A,以及M条指令 (N≤≤500000, M≤≤100000),每条指令可能是以下 …
线段树模板题2
题面描述 给定一个包含n个数的序列,初值全为0,现对这个序列有两种操作: 操作1:将第k1 个数 到 第k2 …
线段树模板题
题面描述 给定一个包含n个数的序列,初值全为0,现对这个序列有两种操作: 操作1:把 给定 第k1 个数改为k …
线段树模板
先随便说一下啥是线段树; 字面意思,就是树由线段构成,根节点是1……n,根节点的左儿子是1……mid,右儿子是 …
Trie
Trie树是一个基础数据结构,用来高效的存储和查找字符串,一般Trie是由大写字母,小写字母,0/1构成的,y …
KMP算法
KMP算法是用来快速匹配字符串用的算法,通常用来在O(n)的时间内可以求出模板串在所求的串中的位置。 来大致讲 …
鸡汤——思考
“你上午在机房待了一上午干了些什么?” “做题。” “那下午的四个小时呢?” “当然是做题。” “晚上呢?” …
最短Hamilton路径
题面描述 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n- …
