chenxia25 思维技巧选讲
其实就是把一些“老生长谈”的“套路”总结了一遍。
把它们写下来，可以时刻回想。
推性质
推充要条件
有些题推充要条件不好推，但是可以推出一些必要条件和充分条件，尝试把所有写出的条件揉到一起，说不定就充要了。
用算法推性质
倒不如说对于这个问题，我们应用一个模型，如果这个问题可以用这个模型求解（不考虑复杂度），那么这个问题也满足这个模型下的性质，然后利用这个性质结合问题的特性跳出这个模型求解。
最经典的是流，比如费用流的凸性和模拟费用流，最大流最小割最大匹配与霍尔定理。
写出形式化语言
教训：NOIP T3 写出暴力 DP 式子后马上识别了原题，但是时间已经不够了。
形式化的语言可以辅助导出性质的更强一步。
等价转化/双射
如果一个问题不好解，但是其等价问题/对偶问题有优秀做法，考虑直接往这个优秀做法上走。
困难地是，不仅要找出这个问题的等价转化外，还要确定转化完的问题后是否有原问题难，以及一个有多路转化的问题需要找一个最合适的转化来入手。
归约
记一下某些问题的困难程度，如果问题转化到了这些困难问题，可以进行思维剪枝。
或者将某些问题放松限制变成自己容易做的问题，然后考虑这个限制影响了容易做法的哪一步，从这里入手。
杂项
维护守恒量
对于问题，我们找到一个衡量这个问题的量，如果这个量与问题相关性强且好维护，考虑维护这个量。
特殊情况入手
？
本文作者：World Creater
本文链接：http://worldcreaterwc.github.io/NFLS2024-321-md/
版权声明：本博客中所有原创文章除特别声明外，均允许规范转载，转载请注明出处。所有非原创文章，按照原作者要求转载。