KaiserWilheim-CSDN博客

原创 CF Gym 102428J Jumping Grasshoper 题解

CF Gym 102428J Jumping Grasshoper 题解

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

原创 CF Gym 102428F Fabricating Sculptures 题解

CF102428F Fabricating Sculptures 题解。

2022-12-18 12:00:22 156

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

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

2022-12-17 22:38:05 573

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

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

2022-12-17 22:33:53 229

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

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

2022-12-17 22:28:01 292

原创洛谷 P4654 [CEOI2017] Mousetrap 题解

洛谷 P4654 [CEOI2017] Mousetrap 题解

2022-10-07 10:33:58 169

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

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

2022-10-06 11:00:25 105

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

洛谷 P3050 [USACO12MAR] Large Banner 题解

2022-10-05 11:04:08 237

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

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

2022-10-04 07:00:12 153

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

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

2022-10-03 06:39:38 141

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

洛谷 P2469 [SDOI2010] 星际竞速

2022-10-02 07:55:27 129

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

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

2022-10-01 07:57:27 136

原创 ABC253F Operations on a Matrix 题解

ABC253F Operations on a Matrix

2022-10-01 07:55:09 205

原创洛谷 P3586 [POI2015] Logistyka 题解

Luogu P3586

2022-07-19 11:59:04 114

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

Luogu P3574BZOJ #3829

2022-07-19 11:57:59 164

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

Luogu P2906BZOJ #1604

2022-07-19 11:55:53 102

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

Luogu P2860AcWing 395BZOJ #1718

2022-07-19 11:54:41 144

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

Luogu P2414LibreOJ L2444AcWing 983

2022-07-19 11:51:23 389

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

Luogu P1251LibreOJ L6008AcWing 2184

2022-07-19 11:49:50 175

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

Luogu P1117LibreOJ #2083AcWing 1006UOJ #219

2022-07-19 11:48:14 582

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

LibreOJ #2980Luogu P7453

2022-07-19 11:44:49 111

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

LibreOJ #2759

2022-07-19 11:40:09 88

原创 2-SAT问题

2-SAT问题

2022-07-07 12:06:28 3193

原创替罪羊树（Scapegoat Tree）

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

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

原创线段树及其衍生

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

2022-05-08 11:30:28 324

原创差分约束系统

差分约束系统。

2022-04-29 14:52:42 136

原创 Trie 与 AC自动机

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

2022-04-29 13:48:49 371

原创 KMP算法与前缀函数

KMP算法与前缀函数

2022-04-05 20:36:21 475

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

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

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

原创欧拉与莫比乌斯

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

2022-03-29 20:05:19 560

原创网络流（Flow Network）

网络流。

2022-03-28 21:50:02 2655

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

树链剖分

2022-03-28 21:33:45 434

原创 FFT——傅里叶变换

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

2022-03-28 20:55:10 1068

KaiserWilheim的博客