字符串 - KMP
发表于|XCPC|Algo•C++•String
KMP 与基础 Border 理论。
图论 - DSU On Tree
发表于|XCPC|Algo•C++•Graph
DSU On Tree 的应用。
贪心 - 排序
发表于|XCPC|Algo•C++•Greedy
通过排序的方式求出某些最优解。
贪心 - Huffman 树
发表于|XCPC|Algo•C++•Greedy
Huffman 树的构造方法以及证明。
数学 - 线性基
发表于|XCPC|Algo•Math•C++
在线性代数的视角下学习异或线性基。
[CF2148G] Farmer John's Last Wish
发表于|XCPC|Algo•Math•C++•DS
DP 数涂色方案。
[ICPC南京 2023 M] Trapping Rain Water
发表于|XCPC|Algo•C++•DS
线段树二分。
[SYSUCPC 2025 I] Sum
发表于|XCPC|Algo•Math•C++
数论中常有的小范围暴力、大范围枚举的思想。
[SYSUCPC 2025 E] Ecosystem
发表于|XCPC|Algo•Math•C++•DP
关于矩阵加速 DP 的那些事。
[CF2125F] Timofey and Docker
发表于|XCPC|Algo•C++•DP
WQS 二分优化 DP。
avatar
生理盐水
前 OIer / 现 XCPCer
文章
185
标签
22
分类
5
主页
公告
XCPC 算法学习分享，目前主要更新一些 VP 中写的题目。
最新文章
字符串 - SAM
数学 - 多项式
数学 - 生成函数基础
数学 - 拉格朗日插值
字符串 - Palindrome Series
分类
网站资讯
文章数目 :
185
已运行时间 :
本站总字数 :
448.9k
最后更新时间 :