ZLTJohn的博客

题意给定一列数a[N] 有两种操作，共M个： 0 x val 把a[x]的值改成val； 1 l r k 在l~r区间里选定不超过K个不相交的子段，即选定不超过k个独立区间，使他们加起来的权值最大。当然可以不选。 1<=n,m<=100000,k<=20分析一看到这种题就是什么数据结构乱搞一通啦，可是看到操作1就有点懵逼了，到底怎样才能作出最佳的决策呢?暴力法来个大DP，然而过不了，不能用线

题目大意给出n种不同的数，每种数x[i]有cnt[i]个。两个人A,B轮流操作。A先手，选择一个数x并删除。接下来每一次操作，操作者能删除的数x’需要满足一下任意一个条件 1,x分析直接暴力就不说了。 首先从操作入手：若上一次选了x，下一次肯定只能选x/pri或x*pri，我们把它看成从一个点有一条边连向另一个点，那么这个图是个二分图（质数的性质）。 二分图就有搞头了，我们来考虑某种情况下，A

题目神犇ddddddpppppp勤奋好学，经常会找Fanvree大神问问题。 终于有一天，Fanvree忍无可忍（因为dp问的问题在他看来太无聊），他决定躲在某个机房让dp无法找到他。 所有的机房在一个二维平面上，可以视为一个网格图，每个网格就代表一个机房或者是杂物房。 为了不被dp发现，Fanvree找来了小伙伴帮助他。其中有A个男生，B个女生，和小标。如果每一个男生都有一个女生和他在同一个

题目描述分析树链：一条从上到下的树上简单路径 对于另外20%： 由于di=1，那么设f[i]为做完i之后，即i的整颗子树都不能再选了的最大收益，那么每次在树链顶时，更新一下f[i]，就是把整条路的其他无关的点的f统计起来。为了方便把边拆成点。 100%： 一般来说，这种玄学图论问题，想不到解法要往网络流上想想。那么这道题可能是一个最大费用流。 但是流一次要强制走一段路径，怎么办呢？考虑这样

题目大意给你一个n*m网格图，有起点荷叶和终点荷叶，有中转荷叶，其他的格子没东西，一个荷叶可以跳到同一行或者列的另一个荷叶。问最多删掉几个中转荷叶能让起点终点不连通。如果不行输出-1. n,m&lt;=100解题思路n,m这么小直接暴力zkw最大流都过得了… 好一点的做法弄个二分图，左边行右边列，中转荷叶(i,j)那么左边i连右边j双向流量1的边。 起点终点荷叶用s和t连正无...