Keyu Tian's blog

【刷题总结】栈 + 回溯题型总结当肖老师刚把这个算法告诉给我们的时候，因为不是很了解，所以大家都是处于不明觉厉（一脸懵逼）的状态，直到后来对数据结构的感觉培养起来之后才悟出其中的高明和美感。下面是运用此算法很经典的几道题。有生成排列的，也有生成组合的，还有按特殊方式生成序列的。总之这个算法就是用来生成这些有特定限制的序列的...

记录一下踩过的各种坑~数据结构：线性结构？ 树状结构线段树val\text{val}val 域： 线段树没有 val\text{val}val 域，因为线段树维护的是区间信息（FHQ Treap\text{FHQ Treap}FHQ Treap 则有）优先级： 懒标记优先级要特别注意，尤其是有区间赋值或类似操作时偏移量： Z...

HDU 数位dp七连，入门数位dp qwq数位dp简介数位dp，顾名思义就是对数逐位分析的进行的dp。数位dp的特点是：高维、小上界、常常采用记忆化搜索而不是循环递推进行dp、常以区间计数方式呈现。因此数位dp有两个很通用的记忆化搜索板子（当然，dp数组不一定只有二维，dfs参数也不一定就只有仨；State也不一定就是bool，而一般是枚举类型。下面只是为了方便展示架构才这样写）：...

以【HDU 2586】How far away ？为例，介绍LCA的四种求法：倍增、RMQ、树剖和Tarjan（怎么又是你）题目描述给定一棵无向树，有 $q$ 次查询，每次询问两个结点的最短路距离。

今天来种一种个人最喜欢的SBTree Size Balanced Tree，顾名思义是尽量维护子树大小（结点个数）平衡的树。也就是当左右子树失衡（某个结点的size比它兄弟的孩子的size都要小）时就得进行旋转操作，来使子树的size始终保持在一个较为平衡的状态。自平衡操作SBT的自平衡维护比较简单，只有两种旋转操作而且是最基本的选择操作：简单左旋和简单右旋：例题&...

植树节刚过，大班植树活动也在今天结束了qwq...于是再来种几棵树玩玩吧 话说平衡树敲起来是真的爽 二叉树大家肯定都很熟悉，它常见的操作有插入、删除、查找第k大、查询名次、查询前驱后继等等。但是普通的二叉搜索树在绝大多数情况（非随机数据）的表现非常糟糕，其深度没有“保障”，最坏情况下深度是 O(N)O(N)O(N) 的，那么每次操作也是 O(N)O(N)O(N) 的。这显然是不ok的。平衡树是二叉树的改进，它能通过某种方...

三道关于异或线性基的有趣的题目[2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec   Memory Limit: 259 MBSubmit: 5829   Solved: 2481Tags：异或线性基 DFS题目描述给定一个无向连通图，顶点编号从 111 到 NNN，求从 111 走到 NNN 的最大路径权值异或和（...

CDQ分治是一种通过降维来解决高维偏序问题的分治算法，可避免使用某些复杂数据结构。算法考虑的关键在于：将两个答案计算完毕的区间合并时，前段区间将会对后段区间造成怎样的影响。范例例1：（二维偏序）求逆序对求逆序对就是一个很典型的二维偏序问题。设二元组 &lt;a,b&gt;&lt;a, b&gt;<a,b> ...

编译器真是一个让人又爱又恨的东西呢.. 但是如果把编译器用得恰到好处的话，它对coding的益处将是巨大的。充足而不多余的 warning 信息能够**消除大部分 bug 产生的可能性、帮助 debug 以及帮助培养更好的编程习惯**。所以大家千万不要无视 warning

也算是督促一下自己吧~Ⅰ. Machine Learning：- ML基础- GD，GA- BackPropagation- 常用Loss及其特性- 常用Optimizer及其特性- Regularlization（L1、L2特性）- 高斯分布的性质与Batch-Normalization...

在图论中，最短路是一个基础型重点算法问题，也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。今天先来谈谈存储图的三种常见数据结构：邻接矩阵、邻接表、链式前向星本篇文章介绍最基础的两种存图数据结构：邻接矩阵 和 邻接表由于篇幅原因，链式前向星将单独在另一篇博客中进行分析：URL：【最短路题型总结 II】【存图结构】链式前向星 | CGUZ | N目录...

在图论中，最短路是一个基础型重点算法问题，也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。这一篇介绍链式前向星：链式前向星（实际上就是用结构体数组 模拟 使用头插法的链表）简介：更为经济、简练的存图结构。 是前向星的改进（普通前向星和模拟链表还有一定的区别。普通前向星的建图过程涉及到排序操作，开销较大） 链式前向星巧妙地利用 结构体数...

今天就来看看这些最大流板子里到底都是嘛玩意.. 网络流总结Ⅰ：概况 | 最大流 网络流 是图论中比较独立的一块，其算法基础不难，问题也相对具体，但编程复杂度不低，且其相关问题变化莫测、种类繁多，解题的难点往往在于对题目的抽象、转化与化归。因此需积累一定的题量和思考量，再加以总结，才可较为灵活地掌握这类算法问题。