摘要：
有$n$个点，每个点有一个价值$w_i$。给定两棵不同的$n$个点的树，每棵树给定一些限制形如$a_i$的子树内要选恰好$b_i$个点。保证同一棵树内的限制互不矛盾，且保证两棵树的根节点都必然有限制。求能得到的最大总价值，或判断无解。 阅读全文
posted @ 2021-02-26 22:59
TheLostWeak
阅读(1)
评论(0)
推荐(0)
摘要：
给定二维平面上$n$个圆，每个圆有一个价值$a_i$。保证不存在两圆相交或相切，求选出若干互不包含的圆能获得的最大总价值。 阅读全文
posted @ 2021-02-26 14:42
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，每个点有一个点权$a_i$，要求支持下列四种操作：修改一个点的父节点；把一条树上路径所有点权修改为$v$；给定$x$，询问$Fib(a_x)$；给定$x,y$，把$x$到$y$树上路径所有$a_i$按序存到一个序列$b$中，求$\sum_{i=1}^m\sum_{j=i}^mFib(\sum_{k=i}^jb_k)$。 阅读全文
posted @ 2021-02-26 13:25
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列$a$。要求支持三种操作：单点修改、询问$\phi(\sum_{i=l}^ra_i)$、询问$\phi(\prod_{i=l}^ra_i)$。 阅读全文
posted @ 2021-02-26 12:57
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号