执着于理想,纯粹于当下

Articles

Manacher算法

Manacher算法,又称“马拉车”算法,是一个可以在线性 $O(n)$ 内求出 字符串中每一个位置 …

扩展欧几里得算法

扩展欧几里得算法是欧几里得算法的扩展,用于在已知 $a$, $b$ 的情况下求解一组 $x$, $y …

L2-024 部落

题目链接L2-024 部落 分析并查集题,table[] 记录每一个人第一次出现在的小圈子的编号,f …

L2-019 悄悄关注

题目链接L2-019 悄悄关注 分析结构体排序,用 set 记录下来关注列表,之后每次读入名字的时候 …

L2-017 人以群分

题目链接L2-017 人以群分 分析题目要求两类人群尽可能规模相当,在相当情况下才考虑绝对值差最大化 …

L2-014 列车调度

题目链接L2-014 列车调度 分析求最少下降子序列数,等于求最长上升子序列的长度(Dilworth …

Copyright © 2025   雪狐