摘要:“我期望语无伦次着过活,或者完全没有语言,这让我不再没完没了地诉说我爱着的姑娘,和让我憎恨的生活 。” 几天前我在台湾,骑着电动车行驶在异常清静的靠海公路上, 人烟稀少,草木都显得彬彬有礼,云很低,好像唾手可得,可以大声唱歌,或者躺在沙滩上对着天空怪叫,一路上没人有交谈,乐得其所。 这让我想起一个姑 阅读全文
posted @ 2017-05-20 21:37 ZYBGMZL 阅读 (141) 评论 (0) 编辑
该文被密码保护。
posted @ 2017-05-16 22:13 ZYBGMZL 阅读 (12) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-04-25 10:21 ZYBGMZL 阅读 (18) 评论 (0) 编辑
摘要:题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-08-16 22:08 ZYBGMZL 阅读 (68) 评论 (0) 编辑
摘要:题目背景 动态树 题目描述 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 阅读全文
posted @ 2017-08-16 22:04 ZYBGMZL 阅读 (46) 评论 (0) 编辑
摘要:题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY 阅读全文
posted @ 2017-08-13 23:09 ZYBGMZL 阅读 (159) 评论 (0) 编辑
摘要:题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2017-08-12 18:24 ZYBGMZL 阅读 (37) 评论 (0) 编辑
摘要:题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割 阅读全文
posted @ 2017-08-08 17:23 ZYBGMZL 阅读 (35) 评论 (0) 编辑
摘要:Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比 阅读全文
posted @ 2017-08-08 16:02 ZYBGMZL 阅读 (37) 评论 (0) 编辑
摘要:题目描述 有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上的数 阅读全文
posted @ 2017-08-08 10:52 ZYBGMZL 阅读 (44) 评论 (0) 编辑
摘要:题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 阅读全文
posted @ 2017-08-08 10:26 ZYBGMZL 阅读 (50) 评论 (0) 编辑
摘要:题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这 阅读全文
posted @ 2017-08-07 15:28 ZYBGMZL 阅读 (42) 评论 (0) 编辑