专题相关总结

梦花火

啊本来是打算写博客里可是cnblogs里用markdown真的神级不顺手xxx

不过这不是重点

重点是我一定要好好来理清一下近期学的东西了qwq

---

• 搜索

  • 例题总结：
    【虫食算：这题在blog里总结过了来着 主要是有一个搜索顺序的剪枝加上一个看上去没有什么用但是实际上可以预先判断的剪枝
    【反素数：我认为接近于一个结论题了吧 比较恶心 不过考场上好好想想大概是可以把性质推出来的 即多用小质数 dfs传参有：上一个素数 上一个素数的次数 数字大小 约数个数（这个组合一下就好了）
    【靶型数独：这玩意儿玄学啊 搜索顺序的问题 开始找到可转移的可能最少的开始 使搜索树变小 好像数独类都需要剪枝然后好像都能顺序出奇迹？！
    【量取牛奶：迭代 （听说暴力也还行但是常数王子不敢瞎搞 枚举最多桶的数量 这样可以方便撞墙
    【华容道：辣鸡题目！ 一定要分清 n,m p,q l,r之类的！！！
    预处理出mov数组->把在(x,y)位置k方向的空白格移到l方向需要的步数 然后跑spfa
    【着色方案：啊印象深刻的题 强行记忆化搜索 数组反正不要钱 将可凃次数相等的颜色丢在一起 注意 是可凃次数相等的叠加次数（因为k可以到15 开15维数组会出事吧TAT 然后记录一个last表示上一次涂的是可凃几次的 举例:如果上一次涂的是可凃两次的 那么现在涂完之后它被归到可凃一次的类里来了 而相邻格子要求颜色不同所以要-1
    我大概就写了这么些但是还有不少习题推荐坑着呢xxx
    HDU 1428漫步校园
    洛谷P2489 [SDOI2011]迷宫探险
    HDU 2234无题I
    CJOJ P2431 【NOIP2015】斗地主
    CJOJ P1210 - 【POI1999】仓库管理员
    POJ 2046 gap
    洛谷 P2507 [SCOI2008]配对
    洛谷 P2324 [SCOI2005]骑士精神
    CJOJ P1681 - 【NOIP2011】玛雅游戏
    CJOJ P1094 - 【NOIP2010】引水入城
  • 考试相关：
    考得——惨不忍睹？？