待成熟的葡萄

日后,尽量别叫今天的泪白流。

[XJOI]黑白树

题目大意有一棵以11为根的nn个点的树,每个点有黑白两种颜色以及一个权值(一开始都是零)。 有qq个操作,有以下两种: ∙ \bullet\ 选定一个点xx,将所有黑色节点yy的权值加上lca(x,y)lca(x,y) ∙ \bullet\ 将xx号点的颜色反色 在所有操作执行完后,请输出...

2017-05-18 20:56:54

阅读数:767

评论数:1

[BZOJ3897]Power/[JZOJ3334]高富帅的日程表

题目大意给定nn天,每天有一个任务,每个任务有一个价值viv_i。 你的体力上限是EE,一开始你有EE的体力,然后第ii天,你可以选择做任意时长的任务ii。时长必须是非负整数,假设你的时长为tt,那么你获得的收益是t×vit\times v_i,并且你会消耗tt的体力,注意任何时候的体力都不能是...

2017-05-18 20:43:09

阅读数:276

评论数:0

[JZOJ5091]绝版题

题目大意有一棵树,一开始只有一个节点11,权值为tt。 接下来会有qq个操作,操作有以下三种: ∙ \bullet\ 插入一个节点,编号是当前点数+1+1,父亲节点是xx,权值是yy ∙ \bullet\ 将节点xx的权值修改为yy ∙ \bullet\ 询问这棵树的带权重心的编号,如果有...

2017-05-03 21:56:35

阅读数:265

评论数:0

[NOI2017]I'm Coming!

加油吧

2017-05-02 22:23:07

阅读数:1584

评论数:4

[GDOI2017游记]一次刺激的冲省队历程

Before Contest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好,每一轮三天总要挂至少一天,而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线(第五名)的后面一位。感觉自己状态很差,所以对这次省选也没有抱什么太大的期望,想着能够达到B类分数,体验一下被卡校线的滋味...

2017-05-02 22:07:16

阅读数:1533

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭