智商的比拼——思维题思考指南

智商的比拼——思维题思考指南

最近做了几道思维题，感觉思维题就是烧脑，而且费劲，而且做不出QAQ！！

思维题可能分一下几个类别吧

• 鲨壁结论题。神犇之于结论题，如鱼之于水。而我之于结论题，QAQ。

  1. 数论大法好。有些题目直接数学建模找结论啊QAQ，就比如[Running]这道题，关键性的东西就是((a_i,n)| l)，实际上这个就是数学建立同余方程然后得出来的一个浅显结论(我找这个"浅显"的结论花了(30min) (QAQ))。
  2. 代数大法好。实际上和前面那个重合了，不过拿出来单独说，有些题目，它的答案可能就是一堆函数的和或者积吧。这个时候，请拿出你解数学每日一题的心态去看一下这个函数什么性质。比如那个【题解】P3162CQOI2012组装，就是二次函数最低点。
  3. 拟阵大法好。满足增广性和遗传性的存在答案集合的题目，请果断贪心。(O(nlogn+f(n)))算法一般足够切题了吧。
  4. 打表大法好。这个方法还需要你牛逼的代码实现能力，因为打暴力对我而言也没有那么轻松啊！QAQ！打完表后要细心观察，观察的方法包括但不限于：质因数分离法、逐差法、取模法、画图法、图标法、绘图法、函数法。
  5. 坚持不要放弃。推结论的时候，推到一半发现出现矛盾了，不要放弃！矛盾的背后可能蕴藏着真理。注意矛盾的背后可能蕴藏着真理！注意矛盾的辩证性，就是在问题中，矛盾的产生可能伴随着其他可利用因素的产生，观察力要强。

• 神仙数学题

  1. 不要做。