<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_49688477的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_49688477</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_49688477]]></copyright><item><title><![CDATA[【数据结构】自动机全家桶(AC、回文、后缀自动机)]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/126827258</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/126827258</guid><author>qq_49688477</author><pubDate>Tue, 13 Sep 2022 10:40:36 +0800</pubDate><description><![CDATA[AC自动机、回文自动机、后缀自动机]]></description><category></category></item><item><title><![CDATA[【图论】图文详解Tarjan算法有向图缩点]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/126278811</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/126278811</guid><author>qq_49688477</author><pubDate>Thu, 11 Aug 2022 12:11:15 +0800</pubDate><description><![CDATA[tarjan缩点图文详解]]></description><category></category></item><item><title><![CDATA[【数据结构】树链剖分 (图文代码详解)]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/126246564</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/126246564</guid><author>qq_49688477</author><pubDate>Tue, 09 Aug 2022 16:15:25 +0800</pubDate><description><![CDATA[树链剖分算法图文详解]]></description><category></category></item><item><title><![CDATA[Demerzel的ACM代码模板（持续更新）]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/125786499</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/125786499</guid><author>qq_49688477</author><pubDate>Thu, 14 Jul 2022 16:01:37 +0800</pubDate><description><![CDATA[ACM代码模板]]></description><category></category></item><item><title><![CDATA[【图论】差分约束算法详解]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/125613544</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/125613544</guid><author>qq_49688477</author><pubDate>Tue, 05 Jul 2022 11:49:14 +0800</pubDate><description><![CDATA[详解差分约束算法解题过程中的注意事项]]></description><category></category></item><item><title><![CDATA[【数据结构】线段树区间查询修改板子]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/123443205</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/123443205</guid><author>qq_49688477</author><pubDate>Sat, 12 Mar 2022 14:19:19 +0800</pubDate><description><![CDATA[//#pragma GCC optimize(2)
#include &lt;bits/stdc++.h&gt;
#define endl '\n'
#define int long long
#define INF 0x3f3f3f3f
#define ull unsigned long long
#define mem(a, b) memset(a, b, sizeof(a))
#define ck(x) cerr &lt;&lt; #x &lt;&lt; "=" &lt;&lt; x &lt;&lt;]]></description><category></category></item><item><title><![CDATA[【动态规划】ST算法解决区间最值询问问题（RMQ问题）]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/123054886</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/123054886</guid><author>qq_49688477</author><pubDate>Mon, 21 Feb 2022 20:22:21 +0800</pubDate><description><![CDATA[一、前言
RMQ问题、即区间最值问题，在遇到这类题目的时候，我们可以用暴力枚举两重for循环的方式来解决，但是这样的话会在时间上超时。如果想要不超时的话，我们也可以用线段树来解决该问题。但是我们在日常的训练中意识到：线段树的代码比较多并且比较复杂，稍有不慎的话就有可能出错。因此，在这里作者简单介绍一种写起来比较简单的算法-----ST算法。
例题引入：Acwing 天才的记忆
从前有个人名叫 WNB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。

在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果]]></description><category></category></item><item><title><![CDATA[【数据结构】线性处理字符串中指定字串的个数问题]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/122936039</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/122936039</guid><author>qq_49688477</author><pubDate>Tue, 15 Feb 2022 09:59:07 +0800</pubDate><description><![CDATA[一、问题引入
给出一个长度为n的字符串S和一个长度为m的不含重复字符的字符串T，每次你可以在S中删除一个等于T的子序列，最多可以删除多少次？
如字符串S=ababccd，T=abc，可以选择s1s2s5,s1s2s6,s1s4s5,s1s4s6,s3s4s5,s3s4s6进行删除，删除后分别得到abcd,abcd,bacd,bacd,abcd,abcd。
如果删除后得到abcd，则还可以再进行一次删除，最多可以删除2次。
这里注意，字符串T种只会包含小写字母以及T中不会出现重复的字符
二、问题分析
提炼一下]]></description><category></category></item><item><title><![CDATA[【数论】四则运算的取模处理]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/122726759</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/122726759</guid><author>qq_49688477</author><pubDate>Fri, 28 Jan 2022 09:52:37 +0800</pubDate><description><![CDATA[一、前言
在日常的算法题学习中，我们有时会遇到一些题目中所需要处理的数据比较大。由于计算机的特点，我们直接处理这些大数据是会出问题的，为了避免出现这样的问题，题目中往往需要对计算中的数据或者结果取模处理，但是我们往往不能等到所有的计算结束后再取模处理，因为这样数据往往已经超出规定的范围了。因此，我们在进行运算的时候就要同时进行取模处理，在本篇博客中，会简单介绍一下四则运算的取模处理，但是限制与篇幅问题，本博客只会直接介绍处理方法，对于原理则不做证明。
二、加法运算取模
加法取模的处理是比较简单的。
(A +]]></description><category></category></item><item><title><![CDATA[【思维，暴力】奋发]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120939055</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120939055</guid><author>qq_49688477</author><pubDate>Sun, 24 Oct 2021 19:54:27 +0800</pubDate><description><![CDATA[一、题面分析
题目链接：奋发
题目分析：这里题目告诉我们给我们的有序单调不减数对。根据题意我们能够知道，A和B的值一定会从ai，bi到ai+1,bi+1,那么我们只需要找出每一次从ai，bi到ai+1,bi+1时A和B可能重复的次数就可以了，具体实现方法可以通过代码好好理解。
二、代码分析
#include &lt;bits/stdc++.h&gt;
using namespace std;
int t;
int n, m;
int l, r, tot;
long long ans;
int x[30000]]></description><category></category></item><item><title><![CDATA[【分层图最短路】通信线路]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120777332</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120777332</guid><author>qq_49688477</author><pubDate>Fri, 15 Oct 2021 09:53:19 +0800</pubDate><description><![CDATA[一、前言
曾经有一场比赛分层图最短路的知识点不会导致一道比较简单的题目没写出来。然后今天看到了这道题，刚好巩固一下分层图最短路。
在图论问题中，使用分层图最短路可以有效的解决有选择条件的最短路问题。不同维度之间用有向边单向连接，当状态从低维度通向高纬度时就代表进行了一次条件选择。
二、题面分析
题目链接：通信线路
在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。

特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。

现在，农场主希望对通信线路进行升级，其中]]></description><category></category></item><item><title><![CDATA[【二进制】Special Numbers]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120677080</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120677080</guid><author>qq_49688477</author><pubDate>Sat, 09 Oct 2021 18:40:42 +0800</pubDate><description><![CDATA[一、题面
题目链接：Special Numbers
Theofanis really likes sequences of positive integers, thus his teacher (Yeltsa Kcir) gave him a problem about a sequence that consists of only special numbers.

Let's call a positive number special if it can be written as a sum o]]></description><category></category></item><item><title><![CDATA[【思维、费马小定理】CQXYM Count Permutations]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120657863</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120657863</guid><author>qq_49688477</author><pubDate>Fri, 08 Oct 2021 19:31:19 +0800</pubDate><description><![CDATA[一、题面
题目链接：CQXYM Count Permutations
CQXYM is counting permutations length of 2n.

A permutation is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appe]]></description><category></category></item><item><title><![CDATA[【排序】动画演示10大排序算法]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120565548</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120565548</guid><author>qq_49688477</author><pubDate>Thu, 30 Sep 2021 14:14:45 +0800</pubDate><description><![CDATA[传载自优快云博客：你必须知道的十大经典排序算法汇总
0.排序算法种类和时间复杂度比较、


时间复杂度指的就是一个算法执行所耗费的时间
空间复杂度定义为该算法所耗费的存储空间
1.冒泡排序（Bubble Sort）
1.比较相邻的元素如果第一个比第二个大，就交换它们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数;
3.针对所有的元素重复以上的步骤，除了最后一个;
4.重复步骤1〜3，直到排序完成。
点击查看演示动图
function bubbleS]]></description><category></category></item><item><title><![CDATA[【图论】新年好（最短路的综合问题）]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120564089</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120564089</guid><author>qq_49688477</author><pubDate>Thu, 30 Sep 2021 12:20:34 +0800</pubDate><description><![CDATA[一、前言
这道题目的时间复杂度卡的很死，需要在算法设计和细节上仔仔细细的考虑才能通过。非常考验对最短路算法的基础理解和灵活运用，是一道值得细细品味的图论题。
二、题面分析
题目链接：Acwing：新年好
重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。

每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。

在一条路径上花费的时间等于路径上所有公路需要的时间之和。

佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b]]></description><category></category></item><item><title><![CDATA[【排列组合、思维】Combinatorics Homework]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120459106</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120459106</guid><author>qq_49688477</author><pubDate>Fri, 24 Sep 2021 17:46:08 +0800</pubDate><description><![CDATA[一、前言
CF经典折磨…如果没能想到结论的话就是疯狂的折磨,没有尽头的那种.这种题目也只能通过不断写写CF来长长见识了.一边写一边庆幸自己没打这场Div2，否则是真的太自闭了。
二、题面讲解
Combinatorics Homework
先放出英文题面吧
You are given four integer values a, b, c and m.

Check if there exists a string that contains:

a letters 'A';
b letters 'B';
c]]></description><category></category></item><item><title><![CDATA[【图论】昂贵的聘礼（最短路变形）]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120443454</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120443454</guid><author>qq_49688477</author><pubDate>Thu, 23 Sep 2021 21:28:42 +0800</pubDate><description><![CDATA[昂贵的聘礼一、前言二、题目展示三、题目分析四、题目代码讲解
一、前言
最近遇到的最恶心的最短路问题，题目又臭又长，理解起来也需要花时间。但是是一道不错的题目。
二、题目展示
题目链接：昂贵的聘礼
年轻的探险家来到了一个印第安部落里。

在那里他和酋长的女儿相爱了，于是便向酋长去求亲。

酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。

探险家拿不出这么多金币，便请求酋长降低要求。

酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要 8000 金币。如果你能够弄来他的水晶球，那么只要 50]]></description><category></category></item><item><title><![CDATA[【图论】最优乘车（最短路变形）]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120423438</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120423438</guid><author>qq_49688477</author><pubDate>Wed, 22 Sep 2021 21:35:35 +0800</pubDate><description><![CDATA[一、题面
例题链接：Acwing 最优乘车
H 城是一个旅游胜地，每年都有成千上万的人前来观光。

为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。

每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。

一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 S 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士，这样换乘几次后到达 S 公园。

现在用整数 1,2,…N 给 H]]></description><category></category></item><item><title><![CDATA[【图论】关于Dijkstra与Spfa算法区别的思考和分析]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120391419</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120391419</guid><author>qq_49688477</author><pubDate>Mon, 20 Sep 2021 15:59:31 +0800</pubDate><description><![CDATA[Dijkstra与Spfa算法区别的思考和分析一、前言二、算法原理区别分析1.Dijkstra分析2.Spfa分析三、例题讲解分析1.例题链接：[Acwing 香甜的黄油](https://www.acwing.com/problem/content/1129/)2.题目分析3.正确代码
一、前言
在最短路问题中，Dijkstra算法与Spfa算法都是比较常用的算法。但是如果学习了这两个算法我们就能发现Dijkstra算法的优先队列优化与Spfa算法的代码极为相似，如果不去深入了解两个算法的原理与区别的话在]]></description><category></category></item><item><title><![CDATA[【数据结构】可以逃课其它字符串算法的字符串哈希算法]]></title><link>https://blog.youkuaiyun.com/qq_49688477/article/details/120347824</link><guid>https://blog.youkuaiyun.com/qq_49688477/article/details/120347824</guid><author>qq_49688477</author><pubDate>Fri, 17 Sep 2021 14:19:01 +0800</pubDate><description><![CDATA[一、例题引入
Acwing 字符串哈希
给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。

字符串中只包含大小写英文字母和数字。

输入格式
第一行包含整数 n 和 m，表示字符串长度和询问次数。

第二行包含一个长度为 n 的字符串，字符串中只包含大小写英文字母和数字。

接下来 m 行，每行包含四个整数 l1,r1,l2,r2，表示一次询问所涉及的两个区间。

注意，字]]></description><category></category></item></channel></rss>