2017年02月_OIljt12138

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创博弈论学习笔记

。。。

2017-02-28 23:47:23 470

原创动态树问题与Link-Cut Trees学习笔记

动态树问题维护一个动态森林，支持：Link x, y 将x和y连接Cut x, y 删除x与y之间的边Query x, y 询问x和y是否在一棵树内

2017-02-25 22:17:06 589

原创 luogu解题报告：P2178[NOI2015]品酒大会

题意给定一个字符串S和一个权值函数a(i)a(i)，求对于0≤r<n0\le r<n，长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。

2017-02-19 20:30:11 432

转载【转】hzwer的OI省选算法汇总[打卡记录]

1.1 基本数据结构数组链表，双向链表队列，单调队列，双端队列栈，单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树，线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状数组，块状链表5.* 树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配

2017-02-19 10:38:22 908

原创 luogu解题报告：P2414[NOI2011]阿狸的打字机

https://www.luogu.org/problem/show?pid=2414

2017-02-19 10:19:43 518

原创最长回文子串：manacher算法

主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068：#include <bits/stdc++.h>using namespace std;char str[150000], s[230000];int p[230000];inline int Min(int a, int b){ return a<b?

2017-02-18 21:54:41 352

原创后缀数组

留坑待填

2017-02-07 21:10:23 329

原创 luogu解题报告：HNOI2012永无乡

https://www.luogu.org/problem/show?pid=3224

2017-02-07 20:41:45 318

原创多项式与快速傅里叶变换-学习笔记

本文主要分析多项式与快速傅里叶变换并给出了程序代码

2017-02-01 20:19:13 1994

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人