摘要：
题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数，于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数，cnt[i]表示出现i次的数有几个，然后乱搞搞……就好了 阅读全文
摘要：
题目链接 带修改莫队模板。 加一个变量记录现在是第几次修改，看看当前枚举的询问是第几次修改，改少了就改过去，改多了就改回来。 话说我栈用成队列了能过样例？！！！！ 从此深信一句话：样例是出题人精心设计的，绞尽脑汁才设计出一个能让错误代码通过的数据qwqqqqq 阅读全文
摘要：
题目链接 通过这题我学会了引诱算法的行为，就是你通过适当的状态设计，引诱算法按照你想要它做的去行动，进而达到解题的目的。 最小费用最大流，首先将点拆点，入点和出点连一条费用=-权值，容量=1的边，再连费用=0，容量=INF的边，跑最小费用最大流即可。 阅读全文
摘要：
题目链接 通过这题我发现我已经不会DP了 区间DP，f[i][j]是从左面转移来的，d[i][j]是从右面转移来的 然后DP方程是 然后就是代码啦 阅读全文
摘要：
题目链接 也算水题一道吧，不过Round1感性理解一下就xjb建了个图，40 Round2仔细分析了一会，理性建了个图，90 然后分析了半天……改大数组就A了…… 从S到所有值为1的点连一条inf的边，从所有值为0的点向T连一条inf的边 然后对于每个值为1的点分析： 把点拆成A部和B部 改立场后自 阅读全文
摘要：
题目链接 唉……这种题放在NOIP以前我是会做的……但是为什么现在反而不会了…… 单调栈。预处理每个点向上能扩展的最大距离，左右用两遍单调栈扫一遍。注意边界。 阅读全文