Kumii-CSDN博客

原创 NOIP 算法小结

就是把以前写的博客都汇在一起了啊 pwp

2017-08-23 19:27:15 518

原创寒假复习计划（一）

最基础的算法了吧 … 划水一期））

2018-01-27 22:30:53 337

原创【ARC 077 F - SS】【KMP + 思维题】

考虑对于给定字符串 AA，我们发现对于询问区间 [l,r][l, r]，数据范围为 1≤l≤r≤10181≤l≤r≤10^{18}，而我们会对 AA 进行 1e1001e100 次操作，询问区间 [l,r][l, r] 必定不会超过最后经过 1e1001e100 次操作字符串总长的一半。所以我们只需要考虑字符串 A 即可。那么此时字符串应如何变化？比如字符串 dqvdq。我们设 T

2017-12-28 07:58:27 313

原创【AGC006 D - Median Pyramid Hard】【思维题】

【AGC006 D - Median Pyramid Hard】【思维题】

2017-12-27 16:46:22 385

原创【Vijos 1880 ファーラの力】【思维题】

【Vijos 1880 ファーラの力】【思维题】

2017-12-26 15:56:34 201

原创【清华集训 2017 小Y和地铁】【爆搜 + 思维题】

【清华集训 2017 小Y和地铁】【爆搜 + 思维题】

2017-12-25 21:11:58 463

原创【ZJOI 2016 小星星】【容斥 + 树形 DP】

【ZJOI 2016 小星星】【容斥 + 树形 DP】

2017-12-25 13:30:06 211

原创【Luogu 3676 小清新数据结构题】【动态点分治 + 思维题】

【Luogu 3676 小清新数据结构题】【动态点分治 + 智商题】

2017-12-22 00:35:44 364

原创【HNOI 2015 开店】【动态点分治 + 前缀和】

【HNOI 2015 开店】【动态点分治 + 前缀和】

2017-12-20 10:03:27 315

原创【ZJOI 2015 幻想乡战略游戏】【动态点分治】

【ZJOI 2015 幻想乡战略游戏】【动态点分治】

2017-12-18 21:10:30 614

原创【网络流二十四题骑士共存问题】【二分图点权最大独立集->最小割】

【网络流二十四题骑士共存问题】【二分图点权最大独立集->最小割】

2017-12-14 12:27:28 242

原创【网络流二十四题方格取数问题】【二分图点权最大独立集->最小割】

【网络流二十四题方格取数问题】【二分图点权最大独立集->最小割】

2017-12-14 10:56:17 428

原创【网络流二十四题试题库问题】【二分图多重匹配->最大流】

【网络流二十四题试题库问题】【二分图多重匹配->最大流】

2017-12-13 20:41:18 272

原创【网络流二十四题圆桌聚餐】【二分图多重匹配->最大流】

【网络流二十四题圆桌聚餐】【二分图多重匹配->最大流】

2017-12-12 16:11:54 390

原创敦敦敦的数据结构题！（

敦敦敦的数据结构题！（

2017-12-12 15:23:15 443

原创【网络流二十四题魔术球问题】【DAG 最小路径覆盖->最大流】【灵感】

【网络流二十四题魔术球问题】【DAG 最小路径覆盖->最大流】【灵感】

2017-12-12 14:19:03 376

原创【网络流二十四题最小路径覆盖问题】【DAG 最小路径覆盖->最大流】

【网络流二十四题最小路径覆盖问题】【DAG 最小路径覆盖->最大流】

2017-12-11 15:41:55 478

原创【BZOJ 2152 聪聪可可】【点分治 + 一个套路】

【BZOJ 2152 聪聪可可】【点分治 + 一个套路】

2017-12-11 11:37:02 224

原创【网络流二十四题太空飞行计划问题】【最大权闭合图->最小割】

【网络流二十四题太空飞行计划问题】【最大权闭合图->最小割】

2017-12-10 20:58:25 226

原创【NOI 2015 软件包管理器】【树剖】

树剖

2017-12-10 15:23:48 235

原创树的直径、树的重心与树的点分治学习笔记

树的直径、树的重心与树的点分治学习笔记

2017-12-09 16:12:20 438

原创期望（二）—— 概率与期望 DP 学习笔记

期望（二）—— 概率与期望 DP 学习笔记

2017-12-07 11:11:03 669

原创高斯消元学习笔记

高斯消元学习笔记

2017-12-04 20:41:24 198

原创期望（一）—— 预备知识

期望（一）—— 预备知识

2017-11-29 10:42:42 253

原创主席树学习笔记（一）——静态

主席树学习笔记（一）——静态

2017-11-28 11:22:02 260

原创线性基学习笔记

线性基学习笔记

2017-11-27 20:20:43 242

原创树剖学习笔记（二）—— 原理 + 复杂度证明

树剖学习笔记（二）—— 原理

2017-11-26 15:52:27 1755

原创网络流学习笔记（二）—— 最小费用最大流

网络流学习笔记（二）—— 最小费用最大流

2017-11-23 16:10:48 447

原创网络流学习笔记（一）—— 最大流 Dinic

网络流学习笔记（一）——最大流 Dinic

2017-11-23 13:28:14 235

原创非旋转 Treap 学习笔记（二）

非旋转 Treap 学习笔记（二）

2017-11-21 09:35:59 584

原创单调队列学习笔记

单调队列 …

2017-11-20 10:19:29 293

原创指针 …

指针

2017-11-17 14:03:54 164

原创非旋转 Treap 学习笔记（一）

非旋转 Treap 学习笔记（一）

2017-11-17 14:01:26 418

原创 Treap 学习笔记

Treap 学习笔记

2017-11-16 15:31:00 241

原创「NOIP 2017」解题报告

「NOIP 2017」

2017-11-16 09:01:13 1182

原创树剖学习笔记（一）

树剖学习笔记（一）

2017-11-15 20:21:23 488

原创 NOIP 前刷水记（

「BLESS ALL」

2017-11-10 19:51:57 383

原创 Tarjan 学习笔记 - LCA

Tarjan 学习笔记 - LCA

2017-11-10 09:55:15 174

原创【BZOJ 4563 放棋子】【错排】

BZOJ 4563 放棋子每行每列有一个障碍，所以我们发现任意交换两行或者两列对答案没有影响，不妨把障碍交换到主对角线位置，就变成了错排问题。用 F[n] 来表示 n 个元素的错排方案，F[n] = (n - 1) * (F[n - 1] + F[n - 2])理解一下：如果我们把第 n 个元素放在第 k 个位置( k 有 n - 1 种取值)把第 k 个元素也放在第 n 个

2017-10-10 19:26:28 231

空空如也

空空如也