摘要：
题意: 一块麦田，长$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$表示当前的风力. 有$ 阅读全文
posted @ 2021-06-28 21:53
xyangh
阅读(145)
评论(0)
推荐(0)
摘要：
题意: 给出一棵树，边上有全值，有$n$个点，对于一个点集$A$，求权值最小的subtree包含$A$中的所有点. 有$q$次询问，每次在集合中加入或删除一个值，问修改后的答案. \(1\leq n\leq 3\cdot 10^5\) \(1\leq q\leq 3\cdot 10^5\) 题解: 阅读全文
posted @ 2021-06-28 21:50
xyangh
阅读(81)
评论(0)
推荐(0)
摘要：
E - Rush Hour 2 给出一张有 \(n\) 个点，\(m\) 条边的无向图，在时间 \(t\) , 通过边 \(i\) ，会花费 \(c_i +\lfloor \frac{d_i}{t+1}\rfloor\) 的时间. 可以在一个节点停留任意自然数时间. 输出达到节点 \(n\) 的最少 阅读全文
posted @ 2021-06-28 21:44
xyangh
阅读(214)
评论(0)
推荐(0)
摘要：
题意: 有$n$个人坐在一排，每个人来自一个国家，来自相同国家的人坐在一起. 记者询问了每个人，“你的国家有多少人坐在这里？” 每个人都如实回答了. 答案序列为$a$，$a_i$即为第$i$个人的回答. 但档案丢失了一部分. 所以$a_i$要么为$0$，要么为一个正整数. 如果记者能通过档案还原所有 阅读全文
posted @ 2021-06-28 19:29
xyangh
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号