蒟蒻豆进阶之路

摘要： $AcWing$ $205$. 斐波那契 题目传送门 一、题目描述 在斐波那契数列中，$F_ib_0=0,F_ib_1=1,F_ib_n=F_ib_{n−1}+F_ib_{n−2}(n>1)$。 给定整数 $n$，求 $F_ib_n~ mod ~ 10000$。 输入格式 输入包含多组测试用例。 每 阅读全文

摘要： 【C语言语法】 POJ上奇奇怪怪的Compile error 收集中，因为老在$POJ$上莫名奇妙地$CE$，所以记录一下出现过的错误 1.不能用万能头文件<bits/stdc++.h> 懒癌克星 2.不支持以{}的形式为结构体赋值： typedef struct{ int x,y,z; int s 阅读全文

摘要： $spfa$和$bfs$的区别 $spfa$在形式上和$bfs$非常类似，不同的是$bfs$中一个点出了队列就不可能重新进入队列，但是$spfa$中一个点可能在出队列之后再次被放入队列，也就是一个点松弛过其它的点之后，过了一段时间可能本身被松弛，于是要再次用来松弛其它的点，这样反复迭代下去。 一、$ 阅读全文

摘要： $AcWing$ $1221$. 四平方和 + 自定义排序（重载<）+二分 题目传送门 一、题目大意 四平方和定理，又称为 拉格朗日定理： 每个正整数都可以表示为至多 $4$ 个正整数的平方和。 如果把 $0$ 包括进去，就正好可以表示为 $4$ 个数的平方和。 比如： $5=0^2+0^2+1^2 阅读全文

摘要： 分层图最短路 P4568 [JLOI2011]飞行路线 一、分层图概念 分层图最短路 :在可以进行分层图的图上解决最短路问题 分层图：理解为有 多个平行的图 模型：在一个正常的图上可以进行 $k$ 次决策，对于每次决策，不影响图的结构，只影响目前的 状态 或 代价。一般将 决策前的状态 和 决策后的 阅读全文

摘要： 关于优先队列$priority_queue$大小根堆、重载操作符的说明 感谢原作者 一、关于$priority_queue$的说明 内部实现 priority_queue默认情况下，以$vector$为底层容器，加上$heap$(默认$max-heap$) 处理规则；形成大根堆。 $priority 阅读全文

摘要： 各种排序算法稳定性分析 ###　一、排序算法稳定性 排序算法稳定性指假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序这些记录的相对次序保持不变，则称这种排序算法是稳定的;否则称为不稳定的。 排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的 阅读全文

摘要： 哈夫曼编码（$Huffman$ $Coding$）原理详解 一、哈夫曼编码简介 哈夫曼编码，又称为霍夫曼编码（$Huffman$ $Coding$） 是一种可变长编码($VLC$, $variable$ $length$ $coding$)方式，比起定长编码的 $ASCII$ 编码来说，哈夫曼编码能 阅读全文

摘要： 22张图带你深入剖析前缀、中缀、后缀表达式以及表达式求值 一、基本概念 在本篇文章当中主要跟大家介绍以下几点 前缀、中缀和后缀表达式。 如何将中缀表达式转化成后缀表达式。 如何使用后缀表达式进行求值。 表达式求值这是一个比较经典的计算机系统基础问题，但是整个过程比较抽象，本文主要通过图解的方法帮助大 阅读全文

摘要： $1799$. [$Ahoi2009$] $self$ 同类分布 题目链接 洛谷链接 一、题目描述 给出 $a,b$，求出$[a,b]$中各位数字之和能整除原数的数的数字个数。 其中$1≤a≤b≤10^{18}$ 二、解题思路 我们来思考此题目的状态表示应该和哪些因素有关： 数位$pos$ 这个是最 阅读全文