KaiserWilheim-CSDN博客

原创 CF Gym 102428J Jumping Grasshoper 题解

CF Gym 102428J Jumping Grasshoper 题解

2022-12-18 12:02:14 143 1

原创 CF Gym 102428F Fabricating Sculptures 题解

CF102428F Fabricating Sculptures 题解。

2022-12-18 12:00:22 141

原创树上启发式合并（DSU on Tree）

一种在 O(nlogn) 复杂度内求树上问题的算法。

2022-12-17 22:38:05 518

原创快速数论变换与多项式常用运算

NTT和多项式的常用基本操作。

2022-12-17 22:33:53 188

原创凸包与Graham扫描法求凸包

凸包相关内容与如何使用Graham扫描法来求凸包。

2022-12-17 22:28:01 215

原创洛谷 P4654 [CEOI2017] Mousetrap 题解

洛谷 P4654 [CEOI2017] Mousetrap 题解

2022-10-07 10:33:58 158

原创洛谷 P4336 [SHOI2016] 黑暗前的幻想乡题解

洛谷 P4336 [SHOI2016] 黑暗前的幻想乡题解

2022-10-06 11:00:25 94

原创洛谷 P3050 [USACO12MAR] Large Banner 题解

洛谷 P3050 [USACO12MAR] Large Banner 题解

2022-10-05 11:04:08 225

原创洛谷 P3188 [HNOI2007] 梦幻岛宝珠题解

洛谷 P3188 [HNOI2007] 梦幻岛宝珠题解

2022-10-04 07:00:12 146

原创洛谷 P2824 [HEOI2016/TJOI2016] 排序题解

洛谷 P2824 [HEOI2016/TJOI2016] 排序题解

2022-10-03 06:39:38 132

原创洛谷 P2469 [SDOI2010] 星际竞速题解

洛谷 P2469 [SDOI2010] 星际竞速

2022-10-02 07:55:27 113

原创 LibreOJ #3277 [JOISC 2020 Day3] 星座 3 题解

LibreOJ #3277 [JOISC 2020 Day3] 星座 3 题解

2022-10-01 07:57:27 126

原创 ABC253F Operations on a Matrix 题解

ABC253F Operations on a Matrix

2022-10-01 07:55:09 175

原创洛谷 P3586 [POI2015] Logistyka 题解

Luogu P3586

2022-07-19 11:59:04 97

原创洛谷 P3574 [POI2014] FAR-FarmCraft 题解

Luogu P3574BZOJ #3829

2022-07-19 11:57:59 152

原创洛谷 P2906 [USACO08OPEN] Cow Neighborhoods 题解

Luogu P2906BZOJ #1604

2022-07-19 11:55:53 89

原创洛谷 P2860 [USACO06JAN] Redundant Paths 题解

Luogu P2860AcWing 395BZOJ #1718

2022-07-19 11:54:41 125

原创洛谷 P2414 [NOI2011] 阿狸的打字机题解

Luogu P2414LibreOJ L2444AcWing 983

2022-07-19 11:51:23 350

原创洛谷 P1251 餐巾计划问题题解

Luogu P1251LibreOJ L6008AcWing 2184

2022-07-19 11:49:50 154

原创洛谷 P1117 [NOI2016] 优秀的拆分题解

Luogu P1117LibreOJ #2083AcWing 1006UOJ #219

2022-07-19 11:48:14 549

原创 LibreOJ #2980 [THUSCH 2017] 大魔法师题解

LibreOJ #2980Luogu P7453

2022-07-19 11:44:49 102

原创 LibreOJ #2759 蜜袋鼯（フクロモモンガ）题解

LibreOJ #2759

2022-07-19 11:40:09 84

原创 2-SAT问题

2-SAT问题

2022-07-07 12:06:28 3140

原创替罪羊树（Scapegoat Tree）

替罪羊树，一种基于暴力重构的平衡树

2022-05-22 19:48:45 2263 1

原创线段树及其衍生

线段树及其衍生，如动态开点线段树、可持久化权值线段树等等。

2022-05-08 11:30:28 316

原创差分约束系统

差分约束系统。

2022-04-29 14:52:42 130

原创 Trie 与 AC自动机

Trie树（字典树）与AC自动机。

2022-04-29 13:48:49 329

原创 KMP算法与前缀函数

KMP算法与前缀函数

2022-04-05 20:36:21 453

原创扫描线算法求矩形面积并

扫描线算法——一种快速的求矩形面积并的算法。

2022-03-29 20:42:03 1433 2

原创欧拉与莫比乌斯

欧拉定理，欧拉函数和莫比乌斯函数

2022-03-29 20:05:19 498

原创网络流（Flow Network）

网络流。

2022-03-28 21:50:02 2486

原创树链剖分中的重链剖分

树链剖分

2022-03-28 21:33:45 411

原创 FFT——傅里叶变换

傅里叶变换和FFT、复数、单位根

2022-03-28 20:55:10 1020

KaiserWilheim的博客