该文被密码保护。

摘要：容易看出是dp, 如果在节点 \(x\) 放，那么最多影响到 \(x\) 的父亲节点，这与我前几天做到的 abc207f 大同小异，所以，可以得到一个状态 \(dp(i,j,f_1,f_2)\) 表示在节点 \(i\) ，放了 \(j\) 个，是否在结点 \(i\) 上放置，节点 \(i\) 是否被 阅读全文

摘要：题意: 一块麦田，长$n$，宽$m$，第$i$行，第$j$列有$a(i,j)\(个麦子. 如果在\)(x_0,y_0)\(撒一种神奇的药物，对于所有的\)(x,y)$满足$x_0\leq x,y_0\leq y,x+y\leq x_0+y_0+k$ 里的麦子都会被收割. $k$表示当前的风力. 有$ 阅读全文

摘要：题意: 给出一棵树，边上有全值，有$n$个点，对于一个点集$A$，求权值最小的subtree包含$A$中的所有点. 有$q$次询问，每次在集合中加入或删除一个值，问修改后的答案. \(1\leq n\leq 3\cdot 10^5\) \(1\leq q\leq 3\cdot 10^5\) 题解: 阅读全文

摘要：E - Rush Hour 2 给出一张有 \(n\) 个点，\(m\) 条边的无向图，在时间 \(t\) , 通过边 \(i\) ，会花费 \(c_i +\lfloor \frac{d_i}{t+1}\rfloor\) 的时间. 可以在一个节点停留任意自然数时间. 输出达到节点 \(n\) 的最少 阅读全文