<?xml version="1.0" encoding="gbk"?>
<rss version="2.0">
  <channel>
    <title>华师一附中OI组 - 算法和数据结构（高级班）</title>
    <link>http://hsyit.cn/forum.php?mod=forumdisplay&amp;fid=43</link>
    <description>Latest 20 threads of 算法和数据结构（高级班）</description>
    <copyright>Copyright(C) 华师一附中OI组</copyright>
    <generator>Discuz! Board by Comsenz Inc.</generator>
    <lastBuildDate>Fri, 28 Aug 2026 02:07:17 +0000</lastBuildDate>
    <ttl>60</ttl>
    <image>
      <url>http://hsyit.cn/static/image/common/logo_88_31.gif</url>
      <title>华师一附中OI组</title>
      <link>http://hsyit.cn/</link>
    </image>
    <item>
      <title>数据离散化</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69533</link>
      <description><![CDATA[在]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Wed, 03 Nov 2021 00:44:54 +0000</pubDate>
    </item>
    <item>
      <title>快读技术</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69503</link>
      <description><![CDATA[快读]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Wed, 29 Sep 2021 15:14:30 +0000</pubDate>
    </item>
    <item>
      <title>矩阵快速幂</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69398</link>
      <description><![CDATA[]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Tue, 06 Jul 2021 08:57:36 +0000</pubDate>
    </item>
    <item>
      <title>无向图的判环问题</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69366</link>
      <description><![CDATA[本文主要针对如何判断有向图/无向图中是否存在环的问题进行简单的论述。

一 无向图

1.利用DFS进行判断

利用DFS判断有向图是否存在环，是最为常用的一种方法，虽然这种方法很常用，但可参考的代码的实现比较少，下面对这种方法及其实现进行详细的阐述。

首先 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sat, 28 Nov 2020 03:08:13 +0000</pubDate>
    </item>
    <item>
      <title>Tarjan 缩点里面要注意的！！</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69362</link>
      <description><![CDATA[一定要分清楚 c[x]（x 所在连通块） 和 x 的区别！稍不留神就搞错了！   


比如洛谷P3387缩点这一题，后面要用到拓扑排序，统计入度的时候：  



而不是：
就因为这一个小错误
我调了两天！]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>Charleyxiao</author>
      <pubDate>Sun, 25 Oct 2020 03:05:32 +0000</pubDate>
    </item>
    <item>
      <title>中缀表达式转后缀</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69360</link>
      <description><![CDATA[输入一个常见的中缀表达式，把它转成后缀表达式，简单起见，表达式中只含有大写字母和运算符+ - *  / ^等
比如输入（A+B*C）/D 
输出 ABC*+D/]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 06 Sep 2020 13:49:07 +0000</pubDate>
    </item>
    <item>
      <title>FHQ Treap(无旋)简介</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69343</link>
      <description><![CDATA[https://blog.csdn.net/pengwill97/article/details/82891241?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&amp;depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 03 May 2020 10:30:13 +0000</pubDate>
    </item>
    <item>
      <title>最短路径—SPFA算法</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69340</link>
      <description><![CDATA[SPFA是经典Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Wed, 15 Apr 2020 05:38:29 +0000</pubDate>
    </item>
    <item>
      <title>BST相关类的题目</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69338</link>
      <description><![CDATA[1、P1097，统计数字 ，最简模型，只有插入和输出，数据简单，插入的过程甚至不需要任何平衡的技巧，作为做基本的训练。
2、营业额统计，插入和查询前驱后继，训练前驱后继的查询，数据普通平衡树
3、
4、郁闷的出纳员 带有下传操作的
5、P2710  数列 伸展操作]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sat, 11 Apr 2020 00:35:32 +0000</pubDate>
    </item>
    <item>
      <title>splay步步为营</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69329</link>
      <description><![CDATA[SPLAY是信息学奥赛高级数据结构里面一个很重要的内容，可以用来解决好多的实际问题，序列统计，序列翻转等，很多的BST之类的题目都可以用SPLAY来解决。为了学好它，我们步步为营一个个的做。

Splay的基本思想和并查集的有点相似，并查集在进行了查找的时候顺便压缩了 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 05 Apr 2020 07:45:49 +0000</pubDate>
    </item>
    <item>
      <title>树堆treap</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69328</link>
      <description><![CDATA[普通BST在使用过程中可能会被卡成一条链，那就和数组没有太大的差别了，为了避免这种情况，采用给每个节点加上随机权重rd的方法，有点类似于快速排序的时候随机选择a(l)-a(r) 中的元素来划分，而不是固定采用a(l)来自作为的分割元素。我们把这个BST排成根节点权值小，子 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 29 Mar 2020 09:31:08 +0000</pubDate>
    </item>
    <item>
      <title>伸展树SPLAY的实现与分析</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69327</link>
      <description><![CDATA[https://blog.csdn.net/amoscykl/a ... _relevant.none-task

除了AVL树，本章将按照二叉搜索树的介绍，继续介绍平衡二叉搜索树家族中的另一个成员—Splay伸展树。

相对于AVL，Splay的实现更为简捷。伸展树无需时刻都严格地保持全树的平衡，但却能够在任何足够长的 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 29 Mar 2020 08:06:23 +0000</pubDate>
    </item>
    <item>
      <title>子集枚举</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69326</link>
      <description><![CDATA[用二进制位去枚举的技巧]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Thu, 26 Mar 2020 02:52:55 +0000</pubDate>
    </item>
    <item>
      <title>替罪羊树</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69325</link>
      <description><![CDATA[基本思路，不平衡的就把他打扁，然后重建。什么叫做不平衡呢？我们定义左儿子的节点数和右儿子的节点数差距较大就为不平衡，完美的平衡是左右儿子数量相等，左右儿子各占根总数的50%。但这个很难，一般定义左右儿子中某个数量超过根节点的alpha=75%为不平衡，需要重构。 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 22 Mar 2020 12:10:11 +0000</pubDate>
    </item>
    <item>
      <title>基本BST</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69323</link>
      <description><![CDATA[BST是一种特殊的二叉树，对于每一个结点，若有左儿子的话，左儿子的值比它小，若有右儿子的话，右儿子的值比大。若是中序遍历这棵树，将得到一个排好序的序列。
一般的维护顺序结构若是在数组中实现，那么删除，插入将会带来很大的移动操作，时间复杂度不好，要是在BST ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 22 Mar 2020 01:45:13 +0000</pubDate>
    </item>
    <item>
      <title>矩阵中的第K大元素</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69321</link>
      <description><![CDATA[来个简单的，有个特殊的矩阵，n行m列，每个数a(i)(j)=i*j，求其中的第K大元素。
比如 7 7 10。输出28]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 15 Mar 2020 12:28:56 +0000</pubDate>
    </item>
    <item>
      <title>202003 pmn的变形使用讲课</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69319</link>
      <description><![CDATA[1、复习标准的pmn
2、体会相邻的数字差小于4 和 间隔排列
3、任意个的组合的两种写法
4、数字分解，1*2的骨牌覆盖，装箱问题的理解。
5、加一个参数的简洁写法。
6、布尔数组的用法（8皇后问题）。
7、深度不确定的搜索（因数分解）。]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sat, 14 Mar 2020 10:38:29 +0000</pubDate>
    </item>
    <item>
      <title>20200307 pmn讲课</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69317</link>
      <description><![CDATA[1、m个中选n个的基本程序：]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sat, 07 Mar 2020 11:23:49 +0000</pubDate>
    </item>
    <item>
      <title>区间求和问题模型</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69315</link>
      <description><![CDATA[给定一个整数序列，在这个序列里面做与去区间求和相关的操作，是信息学奥赛常见的出题点，我总结了一下，大致有如下题型：
1、一个整数序列，求其中一个连续的区间，和最大；
2、一个整数序列，求其中一个长度固定的连续区间，和最大；
3、一个整数序列，求其中一个 ...]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Mon, 02 Mar 2020 11:35:22 +0000</pubDate>
    </item>
    <item>
      <title>字符串相关问题</title>
      <link>http://hsyit.cn/forum.php?mod=viewthread&amp;tid=69307</link>
      <description><![CDATA[1、PowerString 一个字符串能否由某个串重复多次得到？这个最短的串是多长？
2、将一个字符串的前面几位移到后面去
3、最长回文子串]]></description>
      <category>算法和数据结构（高级班）</category>
      <author>admin</author>
      <pubDate>Sun, 23 Feb 2020 11:32:27 +0000</pubDate>
    </item>
  </channel>
</rss>