摘要: 题目传送门(内部题103) 输入格式 第一行一个数$n$,表示结点的个数。 第二行$n–1$个数,第$i$个数是$p[i+1]$。$p[i]$表示结点$i$的父亲是$p[i]$。数据保证$p[i]<i$。 第三行$n$个数,$a[1],a[2],...,a[n]$,表示关卡表。数据保证这是一个排列。 阅读全文
posted @ 2019-10-30 21:13 HEOI-动动 阅读(424) 评论(0) 推荐(5) 编辑
摘要: 题目传送门(内部题102) 输入格式 第一行三个正整数$n,k,q$,分别表示数列长度,操作长度和修改个数。 第二行$n$个数,表示给出的终止数列。 接下来$q$行,每行两个数$pos,dx$,表示将$a[pos]$加上$dx$,注意$dx$可能是负数。 输出格式 输出共有$q+1$行,分别是初始时 阅读全文
posted @ 2019-10-30 20:16 HEOI-动动 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题101) 输入格式 第一行输入一个整数$T$,表示数据组数。 接下来$T$行,每行两个数$X,Y$,表示$T$组数据。 输出格式 输出共有$T$行,对于每一组数据,如果$X^Y\leqslant Y!$,输出$Yes$,否则输出$No$。 样例 样例输入1: 31 42 43 4 阅读全文
posted @ 2019-10-30 19:43 HEOI-动动 阅读(340) 评论(16) 推荐(0) 编辑
摘要: 熟悉我的人都知道我是从来不打快读的,但是这个快读简直太帅了叭~ Deja vu I've just been in this time beforeHigher on the beatAnd I know it's a place to goCalling you and the search is 阅读全文
posted @ 2019-10-30 11:36 HEOI-动动 阅读(842) 评论(7) 推荐(9) 编辑
摘要: 题目传送门(内部题100) 输入格式 第一行两个整数$n,m$,接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。 输出格式 $n-1$行每行一个整数,第$i$行表示$k=i+1$时的答案。对$998244353$取模。 样例 样例输入: 3 61 11 22 阅读全文
posted @ 2019-10-30 11:31 HEOI-动动 阅读(250) 评论(0) 推荐(2) 编辑
摘要: 题目传送门(内部题99) 输入格式 第一行一个整数$n$,第二行$n$个整数$x_1\sim x_n$。 输出格式 一行一个整数表示答案。 样例 样例输入: 58 2 1 4 3 样例输出: 35 数据范围与提示 样例解释: 数据范围: 对于$10\%$的数据,$n\leqslant 10$。 对于 阅读全文
posted @ 2019-10-30 09:07 HEOI-动动 阅读(237) 评论(8) 推荐(1) 编辑
摘要: 题目传送门(内部题98) 输入格式 第一行一个整数$n$,第二行$n$个整数$a_1\sim a_n$,第三行$n$个整数$b_1\sim b_n$。 输出格式 一行一个整数表示$\max(r-l+1)$。保证至少有一个区间满足条件。 样例 样例输入: 52 -4 1 2 -2-2 3 1 -3 1 阅读全文
posted @ 2019-10-30 08:29 HEOI-动动 阅读(182) 评论(0) 推荐(0) 编辑