就是把以前写的博客都汇在一起了啊 pwp
2017-08-23 19:27:15
518
最基础的算法了吧 … 划水一期))
2018-01-27 22:30:53
338
考虑对于给定字符串 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】【思维题】
2017-12-27 16:46:22
385
【Vijos 1880 ファーラの力】【思维题】
2017-12-26 15:56:34
201
【清华集训 2017 小Y和地铁】【爆搜 + 思维题】
2017-12-25 21:11:58
463
【ZJOI 2016 小星星】【容斥 + 树形 DP】
2017-12-25 13:30:06
212
【Luogu 3676 小清新数据结构题】【动态点分治 + 智商题】
2017-12-22 00:35:44
364
【HNOI 2015 开店】【动态点分治 + 前缀和】
2017-12-20 10:03:27
318
【ZJOI 2015 幻想乡战略游戏】【动态点分治】
2017-12-18 21:10:30
615
【网络流二十四题 骑士共存问题】【二分图点权最大独立集->最小割】
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 最小路径覆盖->最大流】【灵感】
2017-12-12 14:19:03
376
【网络流二十四题 最小路径覆盖问题】【DAG 最小路径覆盖->最大流】
2017-12-11 15:41:55
478
【BZOJ 2152 聪聪可可】【点分治 + 一个套路】
2017-12-11 11:37:02
224
【网络流二十四题 太空飞行计划问题】【最大权闭合图->最小割】
2017-12-10 20:58:25
227
树剖
2017-12-10 15:23:48
235
树的直径、树的重心与树的点分治学习笔记
2017-12-09 16:12:20
438
期望(二)—— 概率与期望 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
1757
网络流学习笔记(二)—— 最小费用最大流
2017-11-23 16:10:48
448
网络流学习笔记(一)——最大流 Dinic
2017-11-23 13:28:14
235
非旋转 Treap 学习笔记(二)
2017-11-21 09:35:59
584
单调队列 …
2017-11-20 10:19:29
293
指针
2017-11-17 14:03:54
164
非旋转 Treap 学习笔记(一)
2017-11-17 14:01:26
418
Treap 学习笔记
2017-11-16 15:31:00
241
「NOIP 2017」
2017-11-16 09:01:13
1182
树剖学习笔记(一)
2017-11-15 20:21:23
488
「BLESS ALL」
2017-11-10 19:51:57
383
Tarjan 学习笔记 - LCA
2017-11-10 09:55:15
174
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