租酥雨 - 博客园

2018年8月4日

[BZOJ3206][APIO2013]道路费用

摘要： "bzoj" "luogu" description 给出一张图,边有互不相同的过路费。有 $ k $ 条边属于 $ \mbox{iriya} $ ， $ \mbox{iriya} $ 可以对这些边自己定义过路费。现在， $ \mbox{iriya} $ 要先决定过路费，然后选择图中的一棵$ \ 阅读全文

posted @ 2018-08-04 22:44 租酥雨阅读(276) 评论(0) 推荐(0) 编辑

[BZOJ1937][SHOI2004]Mst 最小生成树

摘要： "bzoj" "luogu" description 给一张$n$点$m$条边的带权图，保证无重边无自环，并给出这张图的一棵生成树。你可以任意修改每条边的边权，但是要求修改后边权仍是整数。修改的代价定义为边权的变化量。你需要保证边权修改后给出的生成树是原图的最小生成树（可以不唯一）。求最小修改代价阅读全文

posted @ 2018-08-04 22:35 租酥雨阅读(268) 评论(0) 推荐(0) 编辑

2018年8月3日

[CSAcademy]Colored Forests

摘要： "csacademy" description 有$M$种颜色编号为$1 M$。现给树上的每个点染上这$M$种颜色中的一种，定义一棵树是$\mbox{colorful}$的当且仅当这棵树上$M$种颜色都出现了至少一次。定义一片森林是$\mbox{colorful}$的当且仅当其中的每一棵树都是$\m 阅读全文

posted @ 2018-08-03 16:47 租酥雨阅读(511) 评论(0) 推荐(0) 编辑

[TopCoder14647]HiddenRabbits

摘要： "vjudge" description 有一棵$n$个节点的树和$m$只兔子，每只兔子要住在一个点上（可以多只兔子住在同一个点上）。有$q$组要求，每组形如“当以$r$为根时，兔子$a$和兔子$b$居住的点的$\mbox{LCA}$要是$x$”。求一组合法方案，或判断不合法。 $n,m,q\le2 阅读全文

posted @ 2018-08-03 16:20 租酥雨阅读(414) 评论(0) 推荐(0) 编辑

2018年7月31日

[HDU5709]Claris Loves Painting

摘要： "vjudge" description 给定一棵$n$点的树，每个节点上有一个颜色，每次询问一个点的子树中与这个点距离不超过$d$的点的颜色有多少种。强制在线。 sol 对每个点开两棵线段树，一棵以颜色为下标，表示每种颜色出现的最浅深度，一棵以深度为下标，表示以该深度为最浅深度的颜色有多少种。这阅读全文

posted @ 2018-07-31 22:34 租酥雨阅读(429) 评论(0) 推荐(0) 编辑

2018年7月29日

[BZOJ4559][JLOI2016]成绩比较

摘要： "bzoj" "luogu" description $n$名学生$m$门课，$\mbox{yyb}$碾压了$k$名同学（即每门课的分数都大于等于那名同学的分数）。已知每门课$\mbox{yyb}$的排名$R_i$和这门课的最高分$U_i$（分数区间是$[1,U_i]$），求有多少种可能的得分情况阅读全文

posted @ 2018-07-29 21:08 租酥雨阅读(647) 评论(9) 推荐(0) 编辑

[CF995F]Cowmpany Cowmpensation

摘要： "codeforces" description 一棵$n$个节点的树，给每个节点标一个$[1,m]$之间的编号，要求儿子的权值不大于父亲权值。求方案数。$n\le3000,n\le10^9$ sol 可以证明答案是关于$m$的一个$n$次多项式。~~我不会证。~~ 如果$P(x)$是关于$x$的$ 阅读全文

posted @ 2018-07-29 21:07 租酥雨阅读(499) 评论(0) 推荐(0) 编辑

[TopCoder11557]MatrixPower

摘要： "vjudge" description 你有一个$n \times n$的矩阵$A$，下标从$0$开始，其中$A_{i,j}=di + q^j$。给你$d,q,n,k,s,t$，求$(A^k)_{s,t}$的值模$10^9+7$。 $n\le10^4,d,q,k\le10^9,0\le s,t 阅读全文

posted @ 2018-07-29 18:01 租酥雨阅读(190) 评论(0) 推荐(0) 编辑

[UOJ198][CTSC2016]时空旅行

摘要： "uoj" description 你要维护若干个集合，每个集合都是有一个编号比他小的集合扩展而来，扩展内容为加入一个新的元素$(x,c)$或者删除一个已有元素。集合的扩展关系之间构成一个树形结构。有$m$次询问，每次给出一个$x_0$，询问第$s$个集合中$(x x_0)^2+c$的最小值。 $ 阅读全文

posted @ 2018-07-29 17:05 租酥雨阅读(216) 评论(0) 推荐(0) 编辑

[BZOJ4137][FJOI2015]火星商店问题

摘要： "luogu" description 有若干个$\mbox{vector}$，支持单点$\mbox{push_back}$，以及询问最近$d$次$\mbox{push_back}$操作中在区间$[l,r]$内的数与$k$的异或最大值。所有数$\le10^5$ sol 开一棵线段树，每个节点是一棵阅读全文

posted @ 2018-07-29 16:55 租酥雨阅读(349) 评论(1) 推荐(0) 编辑

酥雨

公告