Kumii-优快云博客

原创 NOIP 算法小结

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

2017-08-23 19:27:15 661

原创寒假复习计划（一）

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

2018-01-27 22:30:53 449

原创【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 362

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

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

2017-12-27 16:46:22 477

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

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

2017-12-26 15:56:34 252

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

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

2017-12-25 21:11:58 527

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

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

2017-12-25 13:30:06 250

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

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

2017-12-22 00:35:44 406

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

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

2017-12-20 10:03:27 355

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

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

2017-12-18 21:10:30 701

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

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

2017-12-14 12:27:28 289

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

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

2017-12-14 10:56:17 559

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

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

2017-12-13 20:41:18 318

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

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

2017-12-12 16:11:54 433

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

敦敦敦的数据结构题！（

2017-12-12 15:23:15 511

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

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

2017-12-12 14:19:03 421

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

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

2017-12-11 15:41:55 563

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

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

2017-12-11 11:37:02 261

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

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

2017-12-10 20:58:25 257

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

树剖

2017-12-10 15:23:48 279

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

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

2017-12-09 16:12:20 493

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

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

2017-12-07 11:11:03 753

原创高斯消元学习笔记

高斯消元学习笔记

2017-12-04 20:41:24 239

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

期望（一）—— 预备知识

2017-11-29 10:42:42 384

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

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

2017-11-28 11:22:02 309

原创线性基学习笔记

线性基学习笔记

2017-11-27 20:20:43 273

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

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

2017-11-26 15:52:27 1944

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

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

2017-11-23 16:10:48 505

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

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

2017-11-23 13:28:14 264

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

非旋转 Treap 学习笔记（二）

2017-11-21 09:35:59 623

原创单调队列学习笔记

单调队列 …

2017-11-20 10:19:29 345

原创指针 …

指针

2017-11-17 14:03:54 194

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

非旋转 Treap 学习笔记（一）

2017-11-17 14:01:26 491

原创 Treap 学习笔记

Treap 学习笔记

2017-11-16 15:31:00 281

原创「NOIP 2017」解题报告

「NOIP 2017」

2017-11-16 09:01:13 1280

原创树剖学习笔记（一）

树剖学习笔记（一）

2017-11-15 20:21:23 576

原创 NOIP 前刷水记（

「BLESS ALL」

2017-11-10 19:51:57 425

原创 Tarjan 学习笔记 - LCA

Tarjan 学习笔记 - LCA

2017-11-10 09:55:15 210

原创【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 264

空空如也

空空如也