<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[adnyxlaer的博客]]></title><description><![CDATA[来自高中的蒟蒻]]></description><link>https://blog.youkuaiyun.com/qq_41570588</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41570588]]></copyright><item><title><![CDATA[【记录】红黑树-基本操作（插入、查找、删除）+ 旋转调色（插入调色和删除调色）]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/114448525</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/114448525</guid><author>qq_41570588</author><pubDate>Sat, 06 Mar 2021 21:08:46 +0800</pubDate><description><![CDATA[开学小半年，Andy家里闲

（省略掉令人头痛的开场部分）

（明明就是偷懒直到最近才想起来更新点博客）

-------------------------------（分割线）---------------------------------

今天我们主讲一波红黑树的实现，作为一个初学小白的总结，也方便和我一样的小白们能获得一篇简单的实（速）现（通）方（教）法（学）。

看过网上很多很多篇关于红黑树的帖子（啊关了浏览器一下子找不到链接...），关于原理以及最最最重要理解的调色和旋转都有讲的非常好的文章]]></description><category></category></item><item><title><![CDATA[n阶行列式 公式计算 （优快云，我回来啦）]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/108903449</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/108903449</guid><author>qq_41570588</author><pubDate>Fri, 02 Oct 2020 18:13:16 +0800</pubDate><description><![CDATA[n阶行列式 公式计算 （优快云，我回来啦）
Hi 各位，好久不见
经过两年的间隔，终于又回到了优快云的大家庭
从一名Oier 转(退)型(化)为一名程序员
离开了两年的代码，可以说水平已经大不如前（QwQ）。所以就从这篇文章开始，回到最初的oier，从头开始练习。同时我也会经常做一些实用的代码，实现一些数学公式等等OvO；
话不多说 ，n阶行列式
公式：
学过高(中)数(学)的小伙伴，会发现这个公式 描述了2个部分：计算逆序对并控制正负号，作积求和；
值得注意的是，将i  固定为 1234… 则j1 j]]></description><category></category></item><item><title><![CDATA[POJ 2688 BFS+TSP 问题]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79968497</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79968497</guid><author>qq_41570588</author><pubDate>Tue, 17 Apr 2018 17:45:12 +0800</pubDate><description><![CDATA[题目大意：给定一张图，包括 ' . ' '  * ' ' o ' ' x ',分别为可行点，目标（可能不止一个），墙；                 目标：以最短的距离遍历这个图上的所有 * ，机器人可以直接清理垃圾无需时间；                 地图大概长这样：                        . . . . . . .                        ...]]></description><category></category></item><item><title><![CDATA[（洛谷 R6765172）八数码问题  DBFS+hash 乱搞]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79921976</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79921976</guid><author>qq_41570588</author><pubDate>Fri, 13 Apr 2018 08:24:26 +0800</pubDate><description><![CDATA[非常经典的一道搜索练手题，各种方法花式求解（虽然目前只搞定了 DBFS+hash,但是可以说说想法XD)题目描述：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布...]]></description><category></category></item><item><title><![CDATA[BZOJ 1579 道路建设 入门分层图]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79877940</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79877940</guid><author>qq_41570588</author><pubDate>Tue, 10 Apr 2018 11:00:09 +0800</pubDate><description><![CDATA[那么，，先说什么是分层图呢？在我们日常的图论中，我们一般默认 图 为二维图，即只有x,y；但是发现在某些情况下无法解决一些问题，比如涉及到动态问题这时候单纯的图是没有办法满足的，当然你也可以枚举所有情况，不过意义何在呢？所以这时候既然原有的二维图没法搞，那就需要一种新的建图思想了；------------------------------分割线--------------------------...]]></description><category></category></item><item><title><![CDATA[POJ 2249 k短路 洛谷 P2349 金字塔 浅谈Astar]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79858994</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79858994</guid><author>qq_41570588</author><pubDate>Sun, 08 Apr 2018 22:58:46 +0800</pubDate><description><![CDATA[之前一直想写一下 Astar 算法，因为最近考试耽误了些；简述一下Astar的基本含义：基于BFS与 估价函数 的更优的 BFS；其与普通的BFS的主要区别是Astar具有 更优解优先搜索的顺序性，利用此性质可以解决一些看起来很 无厘头XD 的问题；既然我们提到，BFS与Astar区别就在于 估价函数（一般称之为 f），那问题很显然就落到了如何设计一个好的 f 的问题；首先明确一下f的性质并给出简...]]></description><category></category></item><item><title><![CDATA[洛谷 P1436 棋盘分割]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79377801</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79377801</guid><author>qq_41570588</author><pubDate>Mon, 26 Feb 2018 15:31:40 +0800</pubDate><description><![CDATA[如图：思路：这是一个很明显的二维dp题，每一次分割的可以衍生出2种情况：左（上）右（下）2个新矩形所以最优解一定存在于两种新情况中，继续进行递归求解即可；dp[左上坐标x][左上坐标y][右下坐标x][右下坐标y][分割次数]；顺推：dp[i][j][k][l][num] -&amp;gt; 新的上(左)(下)(右)矩形dp+   切割零次时剩余部分 sum^2;逆推：dp[i][j][k][l][num...]]></description><category></category></item><item><title><![CDATA[洛谷P3373  [ 模板] 线段树 （乘法和加法）]]></title><link>https://blog.youkuaiyun.com/qq_41570588/article/details/79376557</link><guid>https://blog.youkuaiyun.com/qq_41570588/article/details/79376557</guid><author>qq_41570588</author><pubDate>Mon, 26 Feb 2018 14:55:15 +0800</pubDate><description><![CDATA[       andy的小伙伴acer（WA_哈_哈）已经写好【模板】线段树1啦，但是仅仅支持区间加法和查询，这对于oier们当然是远远不够的，所以本蒟蒻在此奉上线段树的区间加法，乘法的实现，以及对乘法标记的下放，查询的实现；        解释下标记下放要先乘后加的原因：(我们约定 lazy1 为加法标记，lazy2 为乘法标记)            设有区间 [x,y] 现执行操作：将该区间...]]></description><category></category></item></channel></rss>