零次方的continue-CSDN博客

原创【详解】树链剖分从0开始

前置知识DFS序树（前向星）简单BB：DFS序，即DFS的顺序。在树中，从根节点开始，往左儿子标号，一直到叶节点，在返回上个节点，往右儿子搜，又往左儿子标号……以此类推。概念 and 操作树链剖分，望文生义，是将一棵树分成几条链子后进行操作。我们用树链剖分因为它的一些特性使得点与点之间的操作变得很方便。我们分一颗树的规则是：找出一个节点的重儿子，这堆重儿子将会连成一条一条的链，这就是重链。这棵树也将变成几条重链。其中，重儿子的定义是一个节点的孩子中子树节点最多的节点。与之相对的有

2021-01-31 21:06:59 183

原创启发式搜索详解

阅前必读本博客纯手写，无借鉴，请大胆的提意见哦QwQ优先队列BFS回顾普通BFS——BFS+普通队列BFS是什么BFS，宽度优先搜索。它的搜索方式就像涟漪一样，是一层一层遍历下去。具体见下图：cnt表示遍历的层次。所谓“涟漪式”的遍历，其实就是以层次的不断向目标状态展开，对图中每一个点的最优值更新，从而达到遍历至目标状态时的最优值。BFS可以干什么？一般出现最短路径和最佳方案时可以使用BFS遍历。BFS+普通队列怎么写？下面是伪代码：void BFS(int x){初始化队列Q

2020-08-26 22:35:26 2809

原创 0基础学图论！——图论精讲/详细/新手理解概念必看！

并不会有更好的阅读体验特别特别感谢：lmpplmpplmpp大佬牺牲自己宝贵时间，为我没有脾气的耐心讲解。BeyondHeavenBeyondHeavenBeyondHeaven大佬，无偿帮我康博客，甚至和我这个陌生的蒟蒻分享自己的故事，带给了我知识和温暖。真的、真的非常谢谢宁！qwqqwqqwqFlyFlyFly_FunnyFunnyFunny大佬，理会了一个无关紧要的人的丧气话，并且带给了她把这篇博文更完的动力。真的很感谢我的教练diddiddid，他的宽容友爱和超一流的教学水准不仅让我迈上了

2020-07-15 08:34:26 1428 2

原创【整理】基础图论模板题及知识点汇讲

有兴趣的朋友可以去我的洛谷博客康康哦qwq本篇文章洛谷博客传送门我的博客总版传送门特别特别感谢：lmpp大佬牺牲自己宝贵时间，为我没有脾气的耐心讲解。lmpp大佬的博客：墙裂建议进去康一康！还有gmq、gbf同学，感谢你们的鼓励与支持！！did教给我知识真是太强了！！没有他们就没有这篇博客，我也会比现在蒻上infinfinf倍。提示：本博客公开，但“例题部分”仅记录的是本人...

2020-03-31 17:35:40 366

原创 BSOJ1515 无限硬币问题

洛谷博客食用更佳(＾－＾)V：传送门Description输入硬币的n种不同面值(各种面值的硬币个数不限)和m。输出构成1到m元的最少硬币数。Input第一行两个数n(n<=200),m(m<=10000)第二行n个面值Output共m行，每行为组成该值所需最少硬币数(若不能组成则输出-1)Sample Input3 41 2 3Sample Outpu...

2020-02-27 10:27:38 496 1

原创 BSOJ1527 盖房子(1697)

洛谷博客食用更佳(＾－＾)V：传送门Description永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子.这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟...

2020-02-27 10:24:24 320

原创 BSOJ1495 拾垃圾的机器人3451

Description有一块地被划分成了n*m个区域，在一些区域里有垃圾要拾捡。现在科研人员开发了一个能捡垃圾的机器人，机器人每一次都可以移动一个区域的距离。假设机器人从最左上区域出发，他每次只能向右或者向下走。每次他到达一个点，就会自动把这个点内的垃圾拾掉。　　问：该机器人最多能够拾多少垃圾？　　在最多情况下，有多少种方案？Input输入文件的第一行为两个整数n和m；　　接下来...

2020-02-12 18:32:15 1493

原创【堆练习】丑数 1562 题解C++

丑数Description丑数是指素因子都在集合{2,3,5,7}内的整数，第一个丑数是1。现在输入n(n<=4000)，输出第n个丑数。Input输入文件仅一行为一个整数n。Output输出文件仅一行为一个整数，表示第n个丑数。Sample Input5Sample Output5这道题先打的STL优先队列然后全WA看了前辈的打表程序对拍了一下发现很有问题（废...

2020-02-07 14:16:25 915

原创 visualgo算法可视化——归并排序算法这一篇动画演示就够了

归并排序算法基本想法给定一个N个项目的数组，归并排序将：1.将每对单个元素（默认情况下，已排序）归并为2个元素的有序数组，2.将2个元素的每对有序数组归并成4个元素的有序数组，重复这个过程…，3.最后一步：归并2个N / 2元素的排序数组（为了简化讨论，我们假设N是偶数）以获得完全排序的N个元素数组。这只是一般的想法，在我们可以讨论归并排序的真正形式之前，我们需要更多的细节。重要的子...

2019-12-24 22:43:11 659

原创【函数练习】回文数

Description　　编程求出n以内的，二进制和十进制正读和反读都一样的整数。Input　　输入一个整数n（n<=30000）Output　　输出满足条件的整数个数。Sample Input3Sample Output2我这个垃圾小白做这题用了一周…… 直接上代码有不懂的伙伴可在下方留言若能帮到你可以为我点个赞~#include<cstdio>...

2019-07-07 21:55:40 422

原创如何利用简单的方法将string类型转换为int类型？（实用，简单易懂）

如何将string类型（字符串）转换为int类型（整型）呢？一定要用网上那些奇形怪状的函数吗？其实不用系统给的函数，几行代码也可以解决这个问题。代码见下：`#include #include #include #include using namespace std;string n;int ans=0;int main(){cin>>n;int num=n....

2019-06-28 22:16:08 2101 1

原创 c++分支详解

分支【生姜】——我的自我介绍【生姜】——啥是分支分支——if三目运算符switch语句【生姜】——我的自我介绍你好，我是生姜，一个快乐肥宅（食用警告）我的编程语言多会选用c++。请多关照。关注我，一个蒟蒻的成长之路。接下来直接切入主题——本期主角分支。【生姜】——啥是分支说白了，帮我们处理各种各样情况的机制，就是分支程序设计。说了等于白说。分支程序设计必须具备两个功能：一是如何区分...

2019-05-19 21:56:15 1068

Like_Ginger的博客