Lireo-CSDN博客

原创 CSP高分攻略：算法优化技巧全解析

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

2025-10-30 22:39:03 318

原创 C++11 中常用的 __builtin 函数

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

2025-10-26 10:31:14 554

原创 P14308 【MX-S8-T1】斐波那契螺旋题解

第三个正方形边长为第一个正方形和第二个正方形边长之和，左下角在 (0,−1)，右上角在 (2,1)。第四个正方形边长为第二个正方形和第三个正方形边长之和，左下角在 (−1,1)，右上角在 (2,4)。(2,1) 所在三个正方形交界处，边长分别为 2,3,13，取最小的一个，边长为 2。(0,0) 所在三个正方形交界处，边长分别为 1,1,2，取最小的一个，边长为 1。(2,−5) 所在两个正方形交界处，边长分别为 8,13，取最小的一个，边长为 8。(−3,2) 所在正方形边长为 5。

2025-10-25 23:37:21 620

原创 Ubuntu Linux VNC安装

本文介绍了两种在Linux系统上配置VNC远程桌面的方案：TigerVNC和x11vnc。TigerVNC通过创建独立桌面会话实现远程访问，需要安装服务端并设置密码，使用5901端口；x11vnc则直接共享当前桌面。同时提供了TigerVNC Viewer和Remmina两种客户端连接方式，支持VNC协议远程控制。两种方案均需先设置访问密码，客户端通过指定IP和端口连接服务端。

2025-10-22 21:53:38 297