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