<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[一个蒟蒻！]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/corqna</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; corqna]]></copyright><item><title><![CDATA[Sliding Window-RMQ（区间最值问题）]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126451849</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126451849</guid><author>corqna</author><pubDate>Sun, 21 Aug 2022 17:02:22 +0800</pubDate><description><![CDATA[一文搞定RMQ的 单调队列 、ST表 、数列分块 三种解法。]]></description><category></category></item><item><title><![CDATA[影子宽度（线段树）]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126435817</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126435817</guid><author>corqna</author><pubDate>Sat, 20 Aug 2022 17:34:08 +0800</pubDate><description><![CDATA[引例：桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？]]></description><category></category></item><item><title><![CDATA[黑白棋游戏 （BFS + 位运算初步运用）]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126319703</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126319703</guid><author>corqna</author><pubDate>Sat, 13 Aug 2022 16:16:02 +0800</pubDate><description><![CDATA[关于棋盘状态的存储，我们考虑将每个棋盘保存为一个二维数组，在判定新节点的时候需要将新产生的棋盘与前面已有的棋盘逐个比对，但空间和时间消耗都比较大。

标记数组（标记状态是否出现过）的基础类型是bool，每个单元要用一个字节存储，而里面只存储了0和1，实际上浪费了很多空间，有没有办法可以进一步优化呢？.........]]></description><category></category></item><item><title><![CDATA[BFS模板框架（自然语言）]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126319841</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126319841</guid><author>corqna</author><pubDate>Sat, 13 Aug 2022 14:58:18 +0800</pubDate><description><![CDATA[BFS模板框架]]></description><category></category></item><item><title><![CDATA[毒药？解药？[vijos]]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126304075</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126304075</guid><author>corqna</author><pubDate>Fri, 12 Aug 2022 14:55:03 +0800</pubDate><description><![CDATA[经过我天才的努力，终于弄清了每种药的具体性能？]]></description><category></category></item><item><title><![CDATA[0x3f3f3f3f：理想的无穷大数]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126288766</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126288766</guid><author>corqna</author><pubDate>Thu, 11 Aug 2022 17:03:36 +0800</pubDate><description><![CDATA[在更多的情况下，0x7fffffff并不是一个好的选择。]]></description><category></category></item><item><title><![CDATA[图论の基础]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126278461</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126278461</guid><author>corqna</author><pubDate>Thu, 11 Aug 2022 09:56:48 +0800</pubDate><description><![CDATA[图（Graph）的基本概念与存储结构。]]></description><category></category></item><item><title><![CDATA[并查集-理论与基本代码实现]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126265958</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126265958</guid><author>corqna</author><pubDate>Wed, 10 Aug 2022 14:58:16 +0800</pubDate><description><![CDATA[在一些问题中，需要根据给出的各个元素之间的联系，将这些元素分成几个集合，每个集合中的元素直接或间接有联系，在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称之为并查集。.........]]></description><category></category></item><item><title><![CDATA[Dijkstra简述]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126259604</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126259604</guid><author>corqna</author><pubDate>Wed, 10 Aug 2022 13:45:00 +0800</pubDate><description><![CDATA[dijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)(朴素),在实际应用中较为稳定;加上堆优化之后更是具有O((n+m)log2n)的时间复杂度,在稠密图中有不俗的表现。]]></description><category></category></item><item><title><![CDATA[vector除重排序小技巧]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126244269</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126244269</guid><author>corqna</author><pubDate>Tue, 09 Aug 2022 11:32:22 +0800</pubDate><description><![CDATA[巧妙应用set 或者 直接实现]]></description><category></category></item><item><title><![CDATA[题目：找礼物]]></title><link>https://blog.youkuaiyun.com/corqna/article/details/126181599</link><guid>https://blog.youkuaiyun.com/corqna/article/details/126181599</guid><author>corqna</author><pubDate>Fri, 05 Aug 2022 17:33:02 +0800</pubDate><description><![CDATA[！突然间，你好友和你（K个人）的周围满是礼物，你发扬你帅气的风格，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等（精确到小数后四位,所有运算均为去尾），这些礼物就都属于这个人]。现在告诉你每个礼物的坐标，还有每个礼物是谁送的。要你找出你的礼物离你多远，你能拿到多少礼物，这些礼物是谁送的。第一行： D 和 U 表示礼物距你多远（只要去尾后的整数）和你能拿到多少礼物。第二到N+1行：每行先是赠送礼品人的姓名，然后是礼物的坐标（x,y）。.........]]></description><category></category></item></channel></rss>