Jimmdil的博客

本文总结了位运算的常见应用场景和技巧，包括状态压缩、异或操作、位操作优化等。主要内容包括：1）位操作基础技巧如测试/置位/清零/切换位、lowbit操作及内置函数；2）实用场景如判断奇偶/2的幂、快速乘除、博弈论、汉明距离计算等；3）进阶应用如子集枚举、状态DP、异或问题、SOS DP及bitset优化；4）特别说明了位运算的注意事项，如使用1LL/1ULL避免溢出、避免左移溢出等。文中提供了大量C++代码示例，适合算法竞赛和编程优化参考。

Dijkstra算法是一种高效的贪心算法，用于解决带权有向/无向图的单源最短路径问题（边权非负）。其核心思想是通过维护每个点的当前最短距离，每次选择未确定点中距离最小的点，用其松弛邻接点。实现采用邻接表和最小堆优化，时间复杂度为O((V+E)logV)。算法具有贪心选择性质，一旦确定某点最短距离便不再改变。文章提供了C++和Go的实现模板，包含路径还原功能，并指出稠密图可使用O(V²)的邻接矩阵实现。常见注意事项包括处理不可达点、多组数据初始化、避免负权边等。该算法是解决非负权图最短路径问题的经典选择。