我不想写题解的题们

  1. [NOI2004]起床困难综合征:预处理每一位用1好还是0好,按位贪心就行。
  2. [网络流24题]运输问题:最小费用最大流裸题,最大费用权值取反就行。(然后我spfa就写错了)
  3. [ZJOI2005]午餐:排序后DP就行。
  4. [USACO08OCT]WateringHole:Prim板子。
  5. [SDOI2009]HH去散步:矩阵优化DP。
  6. [国家集训队]小Z的袜子:莫队。
  7. [HNOI2008]弹飞绵羊:分块,维护某个点几步出块和出块后到哪个点。
  8. [Luogu]教主的魔法:分块。
  9. [NOI2016]区间:线段树,排序后尺取。
  10. [Luogu]工程规划:差分约束。
  11. [Luogu]密码破解者:辣鸡模拟。
  12. [NOI2004]郁闷的出纳员:权值线段树 or Splay
  13. CodeForces Round 515:Div.3的简单题。
  14. [SDOI2009]Bill的挑战:(dp[i][j])表示考虑到前(i)位,和(j)这些字符串匹配的方案数,状压DP。
  15. [AHOI2009]同类分布:数位DP
  16. [USACO05DEC]layout:差分约束
  17. [JSOI2010]部落划分:二分答案后并查集暴力合并。
  18. [Luogu1401]城市:二分答案后跑网络流算边数,注意程序常数,要加当前弧优化,以及在dinic里如果已经大于t就不用再跑了。
  19. [HNOI2008]GT考试:KMP数组算转移,然后跑一个矩阵快速幂。
  20. [JSOI2010]缓存交换:贪心。
  21. [JSOI2010]满汉全席:2-SAT。
  22. [USACO15DEC]最大流:树上差分。
  23. [JSOI2010]冷冻波:预处理出来能打到谁,二分答案,网络流判定。
  24. [Luogu]WJMZBMR打osu! / Easy:(f[i])表示得分,(g[i])表示连续长度,ox转移很简单,?就是各有(1/2)
  25. [JSOI2007]字符加密:后缀排序,很板子。
  26. [SCOI2009]生日快乐:直接暴力搜索。
  27. [HAOI2008]移动玩具:搜索。
  28. [HAOI2007]分割矩阵:均值不变,DP。
  29. [SCOI2007]排列:枚举全排列然后暴力。
  30. [HAOI2008]玩具取名:区间DP暴力判断是否可以合并成x。
  31. [SCOI2007]蜥蜴:点有流量限制的网络流。
  32. [SCOI2008]着色方案:记录“剩x桶的颜料”有几种和上一次使用的颜料剩几桶,递推就行。
原文地址:https://www.cnblogs.com/wyxwyx/p/lmsh7akioi.html