OIljt12138的博客

OI doge ljt12138的blog、 Orz神牛们
私信 关注
OIljt12138
码龄5年

OI doge一只

  • 89,271
    被访问量
  • 117
    原创文章
  • 52,012
    作者排名
  • 35
    粉丝数量
  • 于 2015-12-25 加入CSDN
获得成就
  • 获得29次点赞
  • 内容获得19次评论
  • 获得10次收藏
荣誉勋章
TA的专栏
  • ---字符串---
    10篇
  • KMP
    1篇
  • AC自动机
    3篇
  • Manacher算法
    1篇
  • 后缀数据结构
    3篇
  • 字符串的组合性质
  • ---数据结构---
    22篇
  • 基础数据结构
    2篇
  • 线段树
    9篇
  • 树状数组
    1篇
  • 平衡树
    6篇
  • 树分治与动态树
    3篇
  • 树套树
  • 奇奇怪怪的树
    5篇
  • ---动态规划---
    10篇
  • 状态诡异的动态规划
    2篇
  • 需要优化的动态规划
    6篇
  • ---分治分块---
    3篇
  • ---图论---
    7篇
  • 基础图算法-最短路/bst/连通性
    2篇
  • 并查集
    2篇
  • 缩点与割点/割边
    1篇
  • 诡异的建图
    1篇
  • 神奇的图论算法
    3篇
  • ---搜索---
    1篇
  • 爆搜就这么..过了?
  • A*算法与IDA*与奇技淫巧
  • ---数学问题---
    15篇
  • 小学奥数
  • 高等数学
    11篇
  • 高中数学
    2篇
  • 高中不讲又算不上高等数学的数学竞赛知识
    7篇
  • ---线性规划与网络流---
    6篇
  • 线性规划
    2篇
  • 最大流模型
    3篇
  • 费用流模型
    4篇
  • ---计算几何---
    1篇
  • ---水题---
  • ---其他---
    6篇
  • 其他奇奇怪怪归不到类里面的算法或者暴力
    2篇
  • OI
    13篇
  • 曾经我也是个学文科的初中好少年
    1篇
  • --博弈论--
    1篇
  • --bzoj--
    9篇
  • codeforces
    7篇
  • bzoj
    3篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

THUWC2018游记

THUWC2018游记Day0飞机延误了两个小时,不过还好最后飞了…毕竟连续三天都没有飞这个航班。辣鸡南航把飞机座位间距设的贼紧,一路腿麻233下了飞机发现磁浮快线停运,而且“雅礼洋湖中学”位置贼偏僻,高德规划的最优路径要倒四次车orz。然后先坐机场巴士(其实只有面包车那么大)到了市中心,然后倒了长沙唯一的两个地铁到了一个奇怪的地方…然后决定打车解决问题。去了一个很nice的酒
原创
1769阅读
2评论
1点赞
发布博客于 3 年前

NOIP2017 D1T3 列队

NOIP2017 D1T3 列队
原创
339阅读
0评论
1点赞
发布博客于 4 年前

bzoj3123: [Sdoi2013]森林

bzoj3123: [Sdoi2013]森林
原创
301阅读
0评论
0点赞
发布博客于 4 年前

bzoj5037: [Jsoi2014]电信网络

bzoj5037: [Jsoi2014]电信网络http://www.lydsy.com/JudgeOnline/problem.php?id=5037
原创
227阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #442 (Div. 2)

Codeforces Round #442 (Div. 2)
原创
221阅读
0评论
0点赞
发布博客于 4 年前

LibreOJ NOIP Round #1

LibreOJ NOIP Round #1
原创
525阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #439 (Div. 2)

Codeforces Round #439 (Div. 2)
原创
238阅读
0评论
0点赞
发布博客于 4 年前

Loj2059. 「TJOI / HEOI2016」字符串

Loj2059. 「TJOI / HEOI2016」字符串
原创
448阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:SHOI2016(2036-2041)

LOJ刷题记录:SHOI2016(2036-2041)
原创
479阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:2030-2035(SDOI2016)

LOJ刷题记录:2030-2035(SDOI2016)
原创
376阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:2024-2029(SHOI2016)

LOJ刷题记录:2024-2029
原创
551阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:2018-2020

LOJ刷题记录:2018-2020
原创
502阅读
0评论
0点赞
发布博客于 4 年前

趣题

高中小Te题
原创
357阅读
0评论
0点赞
发布博客于 4 年前

KD-Tree学习笔记

KD-Tree学习笔记
原创
443阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #429(Div 1)

Codeforces Round #429(Div 1)
原创
920阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #428 (Div. 2)

Codeforces Round #428 (Div. 2)第一次进20…纪念一下
原创
456阅读
0评论
1点赞
发布博客于 4 年前

LOJ刷题记录:2012-2017(SCOI2016)

LOJ刷题记录:2012-2017(SCOI2016)
原创
539阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:2006-2011(SCOI2015)

LOJ刷题记录:2006-2011(SCOI2015)
原创
318阅读
0评论
0点赞
发布博客于 4 年前

LOJ刷题记录:2000-2005(SDOI2017)

LOJ刷题记录:2000-2005(SDOI2017)
原创
385阅读
0评论
0点赞
发布博客于 4 年前

51nod 1053 最大M子段和 V2

一个经典dp题目,但n,m≤50000n, m\le 50000。
原创
639阅读
0评论
0点赞
发布博客于 4 年前

各种OJ刷题记录6.27-7.6

各种OJ刷题记录6.27-7.6
原创
644阅读
0评论
0点赞
发布博客于 4 年前

各种OJ刷题记录6.9-6.15

各种OJ刷题记录6.9-6.15
原创
467阅读
0评论
0点赞
发布博客于 4 年前

湖师大集训记录

湖师大集训记录
原创
642阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #420 (Div. 2)

出锅很严重…最后unrated…
原创
285阅读
0评论
0点赞
发布博客于 4 年前

Codeforces Round #413(Div. 1 + Div. 2)

Codeforces Round #413(Div. 1 + Div. 2)\
原创
245阅读
0评论
0点赞
发布博客于 4 年前

Codeforces #418(Div 2)

Codeforces #418(Div 2)...
原创
291阅读
0评论
0点赞
发布博客于 4 年前

各种OJ刷题记录5.31-6.8

各种OJ刷题记录5.31-6.8
原创
425阅读
0评论
0点赞
发布博客于 4 年前

Codeforces #417(Div 2)

...
原创
292阅读
0评论
0点赞
发布博客于 4 年前

一道狄利克雷卷积模板题的组合做法

一道狄利克雷卷积模板题的组合做法
原创
521阅读
0评论
0点赞
发布博客于 4 年前

数据结构训练

数据结构训练
原创
380阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录5.11-5.15

bzoj刷题记录5.11-5.15
原创
297阅读
0评论
0点赞
发布博客于 4 年前

最小二乘法的实现

最小二乘法的实现
原创
379阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录5.6-5.10

bzoj刷题记录5.6-5.10
原创
397阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录4.25-5.1

bzoj刷题记录4.25-5.11作业又双叒叕写不完了...
原创
353阅读
0评论
0点赞
发布博客于 4 年前

数论函数与数论恒等式

数论函数与数论恒等式
原创
721阅读
0评论
0点赞
发布博客于 4 年前

二阶齐次线性递推通项公式的寻找

数竞同学问了特征根的问题..然后就顺便把处理递归式的理论学习了一个。虽然好像在OI中没什么用...
原创
2824阅读
0评论
0点赞
发布博客于 4 年前

[Template]省选复习计划

复习计划
原创
1205阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录4.17-4.21

省选前最后一周,共勉.
原创
322阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录4.15-4.16

bzoj刷题记录4.15-4.16
原创
504阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录4.10-4.14

bzoj刷题记录
原创
314阅读
0评论
0点赞
发布博客于 4 年前

后缀自动机学习笔记

...
原创
400阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录:4.5-4.9

bzoj刷题记录:4.5-4.9
原创
438阅读
0评论
0点赞
发布博客于 4 年前

一道改编题目...

想错原题,如果不出出来太可惜了。https://vijos.org/d/ljt12138/p/58e65858d3d8a11913c5ece9
原创
452阅读
0评论
0点赞
发布博客于 4 年前

bzoj刷题记录2017.4.2-4.4

bzoj刷题记录 4.2 月考完了。凭借多年应试经验连蒙带猜应付掉,然而坠稳的数学跪烂[没考过班里要学文的dalao…还是认真刷OJ吧。
原创
380阅读
0评论
0点赞
发布博客于 4 年前

数学知识:和式的处理及二项式系数的运用

这本书的主要目的是: 说明不具备超人洞察力的人如何求解问题
原创
1110阅读
0评论
1点赞
发布博客于 4 年前

一道轻松的练习题

不能为空?
原创
308阅读
0评论
0点赞
发布博客于 4 年前

斜率优化dp学习笔记

一年前就看斜率优化dp了…然而一直没有看懂。今天花了一天时间总算了解了个大概。这篇文章将大致分析斜率优化dp的原理和应用。
原创
537阅读
0评论
0点赞
发布博客于 4 年前

luogu March签到题

纵观月赛只会做签到题,看来我的确是条咸鱼…
原创
308阅读
0评论
0点赞
发布博客于 4 年前

计算几何学习笔记

计算几何是什么东西?能吃吗?
原创
329阅读
0评论
0点赞
发布博客于 4 年前

SXOI2016 部分解题报告

第四题还没做…先贴前三个题的。
原创
559阅读
0评论
0点赞
发布博客于 4 年前

两道FFT的应用题

听说提高1A率可以减少Bug,减少Bug可以提高Debug效率,提高Debug效率可以提高1A率???
原创
294阅读
0评论
0点赞
发布博客于 4 年前

[CQOI2012]交换棋子【网络流】【费用流】

费用流,CQOI
原创
289阅读
0评论
0点赞
发布博客于 4 年前

矩阵与线性代数学习笔记

矩阵简介矩阵(Matrix)可以看作一个二维数组,就是一个有n行m列的填满数的数字阵。
原创
590阅读
0评论
0点赞
发布博客于 4 年前

2-SAT学习笔记

2-SAT学习笔记
原创
324阅读
0评论
0点赞
发布博客于 4 年前

一个有趣的题目【二分答案,2-SAT,线段树优化】

摘要不能为空.
原创
500阅读
0评论
0点赞
发布博客于 4 年前

vijos训练之——星辰大海中闪烁的趣题

看到难度普遍7-9就感觉很劲…再加上doc出品,于是果断入坑。由于知识性内容还没有学完,只能慢慢刷了。
原创
360阅读
0评论
0点赞
发布博客于 4 年前

留坑专用

大坑
原创
248阅读
0评论
0点赞
发布博客于 4 年前

hdu4906:3-idiots【FFT】

题意给出n个正整数,求从中任选3个数(下标不重复),求以这三个数为长度的边能构成三角形的概率。
原创
373阅读
0评论
0点赞
发布博客于 4 年前

网络流学习笔记2

摘要内容不能为空!
原创
272阅读
0评论
0点赞
发布博客于 4 年前

博弈论学习笔记

。。。
原创
378阅读
0评论
0点赞
发布博客于 4 年前

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

动态树问题维护一个动态森林,支持:Link x, y 将x和y连接Cut x, y 删除x与y之间的边Query x, y 询问x和y是否在一棵树内
原创
403阅读
0评论
0点赞
发布博客于 4 年前

luogu解题报告:P2178[NOI2015]品酒大会

题意给定一个字符串S和一个权值函数a(i)a(i),求对于0≤r<n0\le r<n,长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。
原创
339阅读
0评论
0点赞
发布博客于 4 年前

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

1.1 基本数据结构数组链表,双向链表队列,单调队列,双端队列栈,单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树,线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状数组,块状链表5.* 树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
转载
786阅读
0评论
0点赞
发布博客于 4 年前

luogu解题报告:P2414[NOI2011]阿狸的打字机

https://www.luogu.org/problem/show?pid=2414
原创
400阅读
0评论
0点赞
发布博客于 4 年前

最长回文子串: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?
原创
244阅读
0评论
0点赞
发布博客于 4 年前

后缀数组

留坑待填
原创
247阅读
0评论
0点赞
发布博客于 4 年前

luogu解题报告:HNOI2012永无乡

https://www.luogu.org/problem/show?pid=3224
原创
235阅读
0评论
0点赞
发布博客于 4 年前

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

本文主要分析多项式与快速傅里叶变换并给出了程序代码
原创
1607阅读
0评论
0点赞
发布博客于 4 年前

单纯形法的分析和实现

单纯形法的分析和实现单纯形法是求解一类被称为“线性规划(LP)”问题的通用方法。
原创
1614阅读
0评论
0点赞
发布博客于 4 年前

网络流学习记录

蒟蒻终于开始看网络流了
原创
290阅读
0评论
0点赞
发布博客于 4 年前

老齐所谓“你们强大的数学知识”

老齐在讲课时说道关于 NO和 O2反应可以用“你们强大的数学知识”分析。于是闲的无聊的试一发……
原创
454阅读
0评论
0点赞
发布博客于 4 年前

Party解题报告

Party解题报告题目大意给定若干个含有()[]和小写英文字母的字符串,问字符串是否是括号配对的。
原创
321阅读
0评论
0点赞
发布博客于 4 年前

【树结构】树链剖分简单分析

【树结构】树链剖分当我们需要在一棵树上完成某些区间操作,而且要求复杂度严格保持在 lg\lg 级别,那么树链剖分往往是不错的选择。所谓树链剖分,就是把树分割成链,把每条链放到线段树或其他数据结构里面维护。显然,只要我们保证每次区间操作涉及的链的个数为 O(lgn)O(\lg n) ,就可以保证总查询或修改复杂度为O(lg2n)O(\lg^2 n)。
原创
279阅读
0评论
0点赞
发布博客于 5 年前

HEOI2016排序-解题报告

HEOI2016排序-解题报告题目描述在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种......
原创
529阅读
0评论
0点赞
发布博客于 5 年前

普通筛法时间界的证明

朴素素数筛法即是利用每一个素数筛出所有他的倍数.
原创
2304阅读
2评论
3点赞
发布博客于 5 年前

可持久化线段树

可持久化线段树简介可持久化数据结构又称函数式数据结构,其思路来自于函数式编程。在函数式编程中,变量的值是不允许改变的,因而每一次插入元素都必须创建一个新的版本。
原创
504阅读
0评论
0点赞
发布博客于 5 年前

划分树

给定一个序列a1,a2…ana_1, a_2\dots a_n,对于若干组询问(l,r,k)(l, r, k),输出区间[l,r][l, r]上第k大的数。
原创
275阅读
0评论
0点赞
发布博客于 5 年前

树套树实现中的感想

一个平衡树只需要完成Push,Pop和Order_Of_Key即可以实现所有操作。。并不用都写出来。勤于更新size域。。二分边界很重要。。树状数组比zkw线段树快!!一定要写一个好看的遍历函数。你不会愿意和一个丑陋的遍历函数工作一天。。lz作业写不完了啊!!!!!
原创
408阅读
0评论
0点赞
发布博客于 5 年前

跳跃表(skiplist)实现及简单分析

摘要:二叉搜索树是OI中最常用的数据结构之一,然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。
原创
666阅读
0评论
0点赞
发布博客于 5 年前

luogu解题报告:P3391文艺平衡树

https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......
原创
358阅读
0评论
0点赞
发布博客于 5 年前

历年NOI/省选【水题】解题报告:NOI2012-随机数生成器

NOIp又一次考完了,省选又一次逼近了。
原创
474阅读
0评论
0点赞
发布博客于 5 年前

山西NOIp四校联考部分解题报告

D2考跪了。。。。
原创
1059阅读
0评论
1点赞
发布博客于 5 年前

luogu解题报告:P1262间谍网络【代码量惊人】【图论/强连通缩点】

题目见https://www.luogu.org/problem/show?pid=1262
原创
473阅读
0评论
1点赞
发布博客于 5 年前

luogu结题报告:P1260工程规划【样例错坑死爹】【图论/差分约束系统】

题目见:https://www.luogu.org/problem/show?pid=1260
原创
357阅读
0评论
0点赞
发布博客于 5 年前

luogu解题报告:P1186玛丽卡【图论/最短路/堆优化dijkstra】

题目见https://www.luogu.org/problem/show?pid=1186
原创
391阅读
0评论
0点赞
发布博客于 5 年前

luogu解题报告:P3407散步【栈】【奇技淫巧】

题目见https://www.luogu.org/problem/show?pid=3407
原创
344阅读
0评论
0点赞
发布博客于 5 年前

luogu解题报告:P1119灾后重建【图论/最短路】

题目及描述见https://www.luogu.org/problem/show?pid=1119
原创
306阅读
0评论
0点赞
发布博客于 5 年前

某【并不能AC的】模拟题部分解题报告

苟利OI生死以,岂因WA避趋之?
原创
1041阅读
1评论
0点赞
发布博客于 5 年前

中考奇技淫巧【仅供参考】

垂直y=kx+b(k≠0)y = kx+b(k≠0)为已知直线,则直线外两点(x1,y1),(x2,y2)(x_1,y_1), (x_2,y_2)作直线垂直于已知直线的充分必要条件为x1+y1k=x2+y2kx_1+y_1k = x_2+y_2k 平行四边形对于A(x0,y0)B(x1,y1)C(x2,y2)A(x_0,y_0) B(x_1,y_1) C(x_2,y_2),在平面上寻找一点P(x3,
原创
2094阅读
1评论
3点赞
发布博客于 5 年前

浅析区间问题

区间可以看作在数轴上的一条线段。本文将严谨而系统地阐述信息竞赛中常见的区间问题,并给出算法分析。
原创
586阅读
1评论
1点赞
发布博客于 5 年前

关于参加信息竞赛

〇、前言 在新生群里安利了不少人熟悉信竞,很开心看到这么多人对于编程&信息竞赛感兴趣。本文将解释信息竞赛的学习内容,知识特点,对于高考的帮助等大家关心的问题。一、基本情况1. 信息学是什么信息学是一门新兴而古老的学科,对于信息的研究可以追溯到人类使用结绳记事起。文字的诞生、造纸术和印刷术的普及都是信息学研究的阶段性成果,特别是上世纪中叶电子计算机诞生开始,信息学在具体生产生活中发挥着越来越重要
原创
2357阅读
0评论
2点赞
发布博客于 5 年前

路爷爷语录

路爷爷教导我们:循序渐进的事情,一口气做完了,还有什么意义?2500就2500,十个250!学习永远是从特例开始的!
原创
468阅读
0评论
0点赞
发布博客于 5 年前

动态规划若干优化 & 集训部分总结

zrO曹利国Orz%%%%%%%
原创
446阅读
0评论
0点赞
发布博客于 5 年前

集训总结day1

_在集训两天中zrOsyf神牛Orz的教导下受益匪浅
原创
264阅读
0评论
0点赞
发布博客于 5 年前

oj结题报告 4982踩方格

描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: 1. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; 2. 走过的格子立即塌陷无法再走第二次; 3. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案数量样例输入2样例输
原创
704阅读
0评论
0点赞
发布博客于 5 年前

OJ解题报告 2990:符号三角形

符号三角形
原创
606阅读
0评论
0点赞
发布博客于 5 年前

OJ解题报告 4976:硬币

题目出自 http://noi.openjudge.cn/ch0207/4976/问题引入4976:硬币 总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X
原创
956阅读
4评论
0点赞
发布博客于 5 年前

求和公式

参考资料 《算法导论》
原创
1302阅读
0评论
0点赞
发布博客于 5 年前

初中思想品德总结

一、道德品质自尊和尊重他人自尊的即自我尊重,既不向别人卑躬屈膝,也不允许别人歧视侮辱。自尊和他尊,都是快乐的。 个人的自尊与民族尊严紧密结合在一起。知耻是自尊的重要表现,唯有知耻才有自尊。虚荣的人把名利作为内在动力,总是认为失去所谓的自尊而受不了。我们要克服虚荣心理,培养自尊。自尊的人注重人格,要维护人格,必要时使用法律武器;自尊者豁达,无关紧要的议论,忍让一下,如果冲动于人于己都不利。
原创
582阅读
0评论
0点赞
发布博客于 5 年前

阶段性总结(2016.夏)

嘿嘿嘿
原创
404阅读
0评论
0点赞
发布博客于 5 年前