摘要: 洛谷P2398 GCD SUM 题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式: n 输出格式: sum 输入输出样例 输入样例 1: 2 输出样例 1: 5 说明 数据范围 30% n define 阅读全文
posted @ 2018-11-01 22:17 real_l 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2633/bzoj2588 Count on a tree 题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输 阅读全文
posted @ 2018-11-01 16:11 real_l 阅读(188) 评论(0) 推荐(0) 编辑