摘要：
阅读全文
摘要：
Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 阅读全文
摘要：
众所周知，动态规划推出状态转移方程是很困难的，推出状态转移方程后发现复杂度爆炸是很炸裂的，所以这就是斜率优化存在的意义 降低转移方程的复杂度 在看具体例子之前，我们先大致的介绍一下斜率优化的原理 考虑一个这样的状态转移方程，f[i]=min{f[j]-k[i]*j+s[i]} j<i，f 用于储存/ 阅读全文
摘要：
splay树，又称伸展树，是一种平衡二叉查找树，通过不断把每个节点旋转到根节点能够在O(logN)的时间内完成插入、查找以及删除的操作，并且能保持平衡不会退化成链 一、关于二叉查找树 首先，二叉查找树肯定是个二叉树（废话），每个节点的左子节点的值小于该节点的值小于右子节点的值。如下 一般二叉查找树的 阅读全文
摘要：
就如同我上次写链式前向星一样，这次我又一次在模拟赛中打算混点分。经过我缜密的思考基于暴力的猜测，我认为带懒操作的线段树至少可以混70分！（大雾弥漫）。于是我兴冲冲的开始敲代码，然后……线段树就打挂了……比赛结束后我痛定思痛，决定要好好复习一下线段树，然后经过我一下午的折腾，我终于……陷在bug的泥沼 阅读全文
摘要：
今天上午模拟赛的时候，（十分错误地）判断有一道题可以用LCA混点分（然而还不如直接爆搜得分高），在敲那个LCA的代码时突然想起来我好像还没有写过LCA，想了想，是该给我的LCA写点东西了呢。 但是！不出意外的，出了亿点点意外，就是我在敲板子题的时候发现经过一年的荒废，我已经完全不会链式前向星。好不容 阅读全文
摘要：
线段树是一种二叉搜索树 ，与区间树 相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 百度百科 说真的，线段树真的是个超级超级棒的数据结构(๑•̀ㅂ•́)و✧真的相当好用，理解难度低应用广泛还代码好写，初期可能代码上有点难度，但是熟练后就会发现她的美！ 进入正题，本期重点： 阅读全文
摘要：
回想一下，又鸽了一个月呢，今天高产一波。 看到“递推”这个名词，想必大家有一种亲切又陌生的感觉吧，这个词起源于数学，说的其实是一种数学思想。指的是后面一种状态与前面的状态之间的关系，例如一道小学奥数题 一，斐波那契数列 斐波那契数列又名兔子数列，因为他的初始题目就是计算兔子的。假设一对刚出生的小兔一 阅读全文
摘要：
dfs前置知识： 递归链接：0基础算法基础学算法 第六弹 递归 - 球君 - 博客园 (cnblogs.com) dfs深度优先搜索：0基础学算法 搜索篇第一讲 深度优先搜索 - 球君 - 博客园 (cnblogs.com) 本讲前置知识： 队列：0基础学算法 第三弹 队列 - 球君 - 博客园 ( 阅读全文
摘要：
相信绝大多数人对于深度优先搜索和广度优先搜索是不会特别陌生的，如果我这样说似乎你没听说过，那如果我说dfs和bfs呢？先不说是否学习过它们，至少它们的大名应该是都是听说过的吧，深度优先搜索（Depth-First-Search)和广度优先搜索（Breadth-First-Search）同为搜索（Se 阅读全文