OIljt12138的博客

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

NOIP2017 D1T3 列队

bzoj3123: [Sdoi2013]森林

bzoj5037: [Jsoi2014]电信网络http://www.lydsy.com/JudgeOnline/problem.php?id=5037

Codeforces Round #442 (Div. 2)

LibreOJ NOIP Round #1

Codeforces Round #439 (Div. 2)

Loj2059. 「TJOI / HEOI2016」字符串

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

LOJ刷题记录：2030-2035（SDOI2016）

LOJ刷题记录：2024-2029

LOJ刷题记录：2018-2020

高中小Te题

KD-Tree学习笔记

Codeforces Round #429(Div 1)

Codeforces Round #428 (Div. 2)第一次进20…纪念一下

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

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

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

一个经典dp题目，但n,m≤50000n, m\le 50000。

各种OJ刷题记录6.27-7.6

各种OJ刷题记录6.9-6.15

湖师大集训记录

出锅很严重…最后unrated…

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

Codeforces #418(Div 2)...

各种OJ刷题记录5.31-6.8

...

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

数据结构训练

bzoj刷题记录5.11-5.15

最小二乘法的实现

bzoj刷题记录5.6-5.10

bzoj刷题记录4.25-5.11作业又双叒叕写不完了...

数论函数与数论恒等式

数竞同学问了特征根的问题..然后就顺便把处理递归式的理论学习了一个。虽然好像在OI中没什么用...

复习计划

省选前最后一周，共勉.

bzoj刷题记录4.15-4.16

bzoj刷题记录

...

bzoj刷题记录：4.5-4.9

想错原题，如果不出出来太可惜了。https://vijos.org/d/ljt12138/p/58e65858d3d8a11913c5ece9

bzoj刷题记录 4.2 月考完了。凭借多年应试经验连蒙带猜应付掉，然而坠稳的数学跪烂[没考过班里要学文的dalao…还是认真刷OJ吧。

这本书的主要目的是： 说明不具备超人洞察力的人如何求解问题

不能为空？

一年前就看斜率优化dp了…然而一直没有看懂。今天花了一天时间总算了解了个大概。这篇文章将大致分析斜率优化dp的原理和应用。

纵观月赛只会做签到题，看来我的确是条咸鱼…

计算几何是什么东西？能吃吗？

第四题还没做…先贴前三个题的。

听说提高1A率可以减少Bug，减少Bug可以提高Debug效率，提高Debug效率可以提高1A率？？？

费用流，CQOI

矩阵简介矩阵(Matrix)可以看作一个二维数组，就是一个有n行m列的填满数的数字阵。

2-SAT学习笔记

摘要不能为空.

看到难度普遍7-9就感觉很劲…再加上doc出品，于是果断入坑。由于知识性内容还没有学完，只能慢慢刷了。

大坑

题意给出n个正整数，求从中任选3个数(下标不重复)，求以这三个数为长度的边能构成三角形的概率。

摘要内容不能为空！

。。。

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

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

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

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

主要思路是通过对称性简化运算。可以参照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?

留坑待填

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

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

单纯形法的分析和实现单纯形法是求解一类被称为“线性规划(LP)”问题的通用方法。

蒟蒻终于开始看网络流了

老齐在讲课时说道关于 NO和 O2反应可以用“你们强大的数学知识”分析。于是闲的无聊的试一发……

Party解题报告题目大意给定若干个含有()[]和小写英文字母的字符串，问字符串是否是括号配对的。

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

HEOI2016排序-解题报告题目描述在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种......

朴素素数筛法即是利用每一个素数筛出所有他的倍数.

可持久化线段树简介可持久化数据结构又称函数式数据结构，其思路来自于函数式编程。在函数式编程中，变量的值是不允许改变的，因而每一次插入元素都必须创建一个新的版本。

给定一个序列a1,a2…ana_1, a_2\dots a_n，对于若干组询问(l,r,k)(l, r, k)，输出区间[l,r][l, r]上第k大的数。

一个平衡树只需要完成Push，Pop和Order_Of_Key即可以实现所有操作。。并不用都写出来。勤于更新size域。。二分边界很重要。。树状数组比zkw线段树快！！一定要写一个好看的遍历函数。你不会愿意和一个丑陋的遍历函数工作一天。。lz作业写不完了啊！！！！！

摘要：二叉搜索树是OI中最常用的数据结构之一，然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。

https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......

NOIp又一次考完了，省选又一次逼近了。

D2考跪了。。。。

题目见https://www.luogu.org/problem/show?pid=1262

题目见：https://www.luogu.org/problem/show?pid=1260

题目见https://www.luogu.org/problem/show?pid=1186

题目见https://www.luogu.org/problem/show?pid=3407

题目及描述见https://www.luogu.org/problem/show?pid=1119

苟利OI生死以，岂因WA避趋之？

垂直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,

区间可以看作在数轴上的一条线段。本文将严谨而系统地阐述信息竞赛中常见的区间问题，并给出算法分析。

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

路爷爷教导我们：循序渐进的事情，一口气做完了，还有什么意义？2500就2500，十个250！学习永远是从特例开始的！

zrO曹利国Orz%%%%%%%

_在集训两天中zrOsyf神牛Orz的教导下受益匪浅

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

符号三角形

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

参考资料 《算法导论》

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

嘿嘿嘿