摘要: D. Water Tree Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or 阅读全文
posted @ 2016-03-11 21:03 meekyan 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 4034: [HAOI2015]T2 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根 阅读全文
posted @ 2016-03-11 20:48 meekyan 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个 阅读全文
posted @ 2016-03-11 20:30 meekyan 阅读(715) 评论(0) 推荐(0) 编辑