摘要： 费用流,连下面几类边 1.s->s'，流量为n*m，费用为0，表示最多可放置n*m个士兵 2.s'->行 (1)流量为a[i]，费用为-n*m，表示必须在这一行放置a[i]个士兵。 (2)流量为n*m,费用为0，表示该行可以放置其他任意数目士兵。 3.行->列，流量为1，费用为1，表示第i行第j列放 阅读全文

摘要： 后缀数组+单调栈 代码 阅读全文

摘要： 模拟一下仓库里面存储物品的价格情况即可，如果当前物品大于仓库里面物品那么就替换一下仓库里的物品，然后订货直接从仓库里先取，仓库里不够则直接购买，每次做完后记得买当前物品填补一下仓库直至仓库填满，当然这笔钱等物品从仓库里取出时在付。复杂度O(nmlog(m)) 代码 阅读全文

摘要： 网络流，对于每一个行星，将行星所在行到行星连一条流量为1的边，将行星到其所在列连一条流量为1的边，从源点到所有行连一条流量为1的边，将所有列到汇点都连一条流量为1的边，最大流即为答案。 代码 阅读全文

摘要： 因为n很小，所以对于串s的每一个后缀，都把其加入字典树中，并且经过一个字典树节点，该节点权值就+1。 输出时因为要字典序最小，所以字典树先走0分叉，再走1分叉，如果节点权值大于等于2就输出 代码 阅读全文

摘要： 和倍增法求lca差不多，维护每个点往上跳2^i步能到达的点，以及之间的边的最大值和次大值，先求出最小生成树，对于每个非树边枚举其端点在树上的路径的最大值，如果最大值和非树边权值一样则找次大值，然后维护答案即可。 代码 阅读全文

摘要： 组合数学，推一下式子，并不难推。 java代码 阅读全文

摘要： dp,f[i]表示放置了1到i的方案数，g[i]表示放置了1到i且最左侧为山谷的方案数，可以得到dp方程f[i]=Σg[j]*g[i-1-j]*c[i-1][j](0<=j<i),求组合数直接开数组会爆，可以用滚动数组或者开个vector计算，不会爆。 代码 阅读全文

摘要： 贪心，按截止时间排序，然后按截止时间从小到大枚举维修的建筑，如果之前修理建筑的总时间+当前修理时间<=截止时间，那么答案+1，否则如果之前修理过的建筑中最大的修理时间>当前建筑修理时间，那么替换掉之前修理的那座建筑。 代码 阅读全文

摘要： 弦图判定 代码 阅读全文