2025 年 2 月
2025.02.08
-
在非计数问题的指数算法中，若需要优化状态数量、指数底数等，搜索可以利用 DFS 前驱的已确定信息进行剪枝或辅助计算，在一定情况下比状态压缩更有前途。计数类问题的状压往往和搜索不同阶。
-
任何类型的字典序问题，首先的思考方向均为按位从前往后贪心确定。
-
概率问题考虑刻画可能出现的局面数量和转移关系。若局面数量少、转移无环，考虑 DP 和矩阵优化；若局面数量少、转移存在环，考虑高斯消元；否则考虑主元法、band-matrix、手动模拟高斯消元等优化高斯消元方式，或者刻画出简单的概率式子。
2025.02.15
-
思路问题不大。有时 DP 可以考虑从后往前的顺序转移。
-
Ad-hoc 手玩找到性质之后模拟操作步骤，同时大胆猜测结论。
-
你是说你式子推出来了然后没有预处理是吗？DP 优化前，考虑是否存在某些部分是可以全局预处理的。更高级一点的考虑有没有一些部分可以提取某些系数后预处理。
2025.02.17
- 一些东西求和后方幂的再求和，若次幂较低考虑暴力二项式展开维护，若次幂较高，考虑通过第二类斯特林数转为下降幂计算，一般而言会更容易。