Frank_6_的博客

本文探讨了如何确定图中哪些点可以作为老鼠的起点。通过Dijkstra算法分别计算猫和老鼠到各点的最短距离，发现当老鼠到某点u的最短路径严格小于猫到老鼠窝的最短路径时，u点才能作为起点。最终将所有符合条件的点权值相加即为答案。样例分析验证了该方法的正确性，并给出了完整的C++实现代码。

本文总结了CCF CSP认证考试中避免卡常数的关键优化技巧。主要包括：输入输出优化（如C++同步关闭）、循环优化（减少计算、循环展开）、内存访问优化（顺序访问、局部变量）、数据结构优化（数组代替容器）、算法常数优化（位运算、减少函数调用）、数学运算优化（避免浮点运算）以及编译优化等。文章强调在保证算法正确性前提下，通过减少不必要操作、提高缓存命中率等方法来提升程序效率，避免在最大规模数据上运行超时。

GCC 内建函数 __builtin 是 C++11 中 GCC/Clang 特有的高效底层函数，支持位操作、数值分析和性能优化。主要功能包括：计算二进制中 1 的个数（popcount）、前导/尾随零（clz/ctz）、奇偶性检测（parity）、最低位 1 位置（ffs）以及带溢出检查的算术运算（add_overflow等）。注意这些函数不具跨平台性，MSVC 不支持，且部分函数在输入为 0 时行为未定义。适用于需要极致性能的场景，如位图操作、数值计算优化等。