08 2021 档案
摘要:1001.Yes, Prime Minister 题意:1e6组数据,每次给定xi,求长度最短的一个包含xi的区间[l,r]使得li~ri的区间和为质数,-1e7<=xi<=1e7。 思路反思:这道题可以说是这场打的最差的一题了,一开始的时候思路并不是我想的,所以当队友陷入代码冗余,debug困难的
阅读全文
摘要:##1001.Bookshop 题意 给定一棵树,树上的点有点权$a_{i}$,每次给出一个询问$x,y,w$,表示对于一条从$x$到$y$的路径上的每个点做一次判定,若该点$a_{i}\geq w$,则使$w=w-a_{i}$,否则不做操作,最后查询走完路径后$w$的权值。 关键trick (ma
阅读全文

浙公网安备 33010602011771号