Trick+Experience

Trick

1. 树的直径性质了解加深

P1099 [NOIP 2007 提高组] 树网的核

P2491 [SDOI2011] 消防(P1099加强版)

2. 尾部添数ST表

P1198 [JSOI2008] 最大数

3. splay实现细节经验

P10689 SuperMemo

4. 当贡献与边之间的关系有关，而与点无关时，可以将边作为新点，边之间的关系作为新权值来建模

P11860 [CCC 2025 Senior] 熔岩路 / Floor is Lava

5. 无相图找最小环，可以先拆掉环内一条边，再跑这条边两端点 \(u\)、\(v\) 间的最短路。找最短路时，因为使用一个点 \(u\) 进行松弛前没有点经过它，故先用它作为第三点满足最小环。

• \(O(n^3)\) dijstkra；

• \(O(n^3)\) floyd。

P6175 无向图的最小环问题

12053.星球旅行(P6175加强版)

6. 不好直接正向计数，可以反向计数，若还是不便求解，可以用 总-反=正，再计数。即正难则反。

P11362 [NOIP2024] 遗失的赋值

7. 广搜最重要的是其层次单调性，增添状态可用于维护层次单调性。

   广搜不可用的两种情况：

• 要求出路径。
• 状态数量过大。

8. VScode 用了自定义函数后再在末尾直接添加命令，可能会使得该命令失效。

• 如 \(complied()\) 为自定义编译函数：
  complied candy -DMyDebug 新加的 "-DMyDebug"可能会不起效果。

9. C++关系运算符重载时一定要写上const，实测有的编译器下会出现报错（如sam的pac）。

   :::success[正确]

   struct Point{
       int x;
       bool operator < (const Point &B) const {
           return x<B.x;
       }
   };
   

   :::
   :::warning[错误]

   struct Point{
       int x;
       bool operator < (Point B){
           return x<B.x;
       }
   };
   

   :::