elseif123的博客

二分双指针经典例题。

题目要求对于给定整数x，找到最小的y使得x⊕y和x&y都不为零。通过位运算分析，发现解可分为四种情况：x=1时y=3；x为奇数时y=1；x为2的幂时y=x+1；其他偶数时y=lowbit(x)。利用lowbit运算（x&-x）能快速找到解，时间复杂度O(1)每查询，适用于大规模数据。

超详细版！手画图，代码一句一句分析！超多例子。

搭配本人文章《入门必刷题单知识点》一同食用更佳。

摘要：本文研究了[AHOI2013]找硬币问题，要求设计一个硬币系统（最小面值1元，后续面额必须为前一面额的整数倍），使得购买N个给定价格的商品所需硬币总数最少。采用动态规划方法，定义f[i]表示最大面额为i时的最少硬币数。初始f[1]为所有价格之和，通过逐步扩展面额系统来减少硬币使用量。算法时间复杂度与最大价格相关，适用于N≤50、价格≤10^5的情况。输入样例显示用面额5和25的硬币系统支付2、5、10元商品只需4个硬币。

要求计算使无向图连通所需添加的最少边数。关键在于计算图中的连通块数量，答案即为连通块数减1。使用并查集算法高效实现：初始化每个节点为独立集合，通过合并操作统计连通块数量。最终输出连通块数-1即为所需添加的最小边数，确保整图连通。该解法适用于处理含重边和自环的图结构。

Problem闰年的判断，是经典且必刷的入门题，来看看真题吧。Problem。

BFS入门必刷经典题

根据题意，不难发现如果将结点染色，相邻的结点染成不同的两种颜色，本题又要求走偶数步，即为求从一个结点出发，所能到达的颜色相同的节点数。

洛谷 P1294 高手去散步，dfs新手入门好题，涉及知识点：dfs回溯

贪心经典题目，迅速入门贪心。