摘要: 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 阅读全文
posted @ 2018-02-09 16:40 zbtrs 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 2223: [Coci 2009]PATULJCI Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output noyes 1noyes 1noyes 2noyes 3 HINT Notic 阅读全文
posted @ 2018-02-09 15:35 zbtrs 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 3938: Robot Description 小q有n只机器人,一开始他把机器人放在了一条数轴上,第i只机器人在ai的位置上静止,而自己站在原点。在这 之后小q会执行一些操作,他想要命令一个机器人向左或者向右移动x格。但是机器人似乎听不清小q的命令,事实 上它们会以每秒x格的速度匀速移动。看着自己 阅读全文
posted @ 2018-02-09 11:26 zbtrs 阅读(254) 评论(0) 推荐(0) 编辑