上烟雨心上尘的博客

明天蓝桥杯省赛了，做了大前年的题目道心破碎，特意来总结一下学过的算法，希望明天好运吧！位运算（lowbit(x)）

介绍了数学中常见的一些概念和算法，主要围绕质数和约数展开。首先，通过试除法（O(sqrt(n))）详细阐述了判断质数的思想和实现代码。接着，介绍了筛法，一种高效的质数筛选算法。在约数部分，以试除法为基础，讲解了如何求一个数的所有约数，以及如何计算约数的个数和约数之和。最后，以欧几里得算法（辗转相除法）的形式，探讨了求解最大公约数的方法。这一系列的内容深入浅出，为读者提供了全面而清晰的数学算法入门指南。

本文简要介绍了图论中的二分图概念，即将图的顶点分为两类，边只存在于不同类的顶点之间。通过染色法可判断图是否为二分图，而匈牙利算法则解决了二分图的最大匹配问题。这些概念和算法在解决实际问题中发挥着重要作用，为图论和网络流等领域提供了有效工具。深入理解二分图及其相关算法，有助于更好地解决复杂实际应用中的问题。

Prime ，Kruskal

在2023年4月29日的力扣103夜喵双周赛上，我被第四题所困扰，又于2023年5月4日早上的Linux系统基础课上，我初次接触到了树状数组。从那时候我就想写一篇博客记录一下，鸽到了现在....

邻接表，Dijkstra，spfa，bellman-ford，floyd

链表实现、栈、单调栈、队列、单调队列、小根堆、kmp、trie、lazy线段树、树状数组

CCF- CSP 202212-1现值计算

c++实现快速幂

包含01背包，完全背包，分组背包

排序，二分，高精度，前缀和，差分，双指针，位运算，离散化，区间合并

子串分值——第十一届蓝桥杯AC

两种方案，含AC

欢迎大家交流