路人黑的纸巾

problemDescriptionFJ 的N 头奶牛（2<= N<= 500）都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩，FJ 制作了一个列表，记下每头奶牛的朋友数目。但是，在书写列表的过程中，农夫John 惆怅了，以至于他错误地写下了一个额外的数字（因此他的列表包含N + 1 个数字，非他预计的N 个数字）。 请帮助...

descriptionanalysis正解……桶乱搞维护两个指针l,rl,rl,r，每次右移rrr一位，表示加入a[r]a[r]a[r]，然后在满足条件的情况下维护lll如果a[r]>=ka[r]>=ka[r]>=k，就把a[r]−ka[r]-ka[r]−k丢进桶里并记录a[r]−ka[r]-ka[r]−k最右出现的位置（因为有可能这个模数...

description大神 wyp 手里有棵二叉树，每个点有一个点权。大神 wyp 的这棵树是质树，因为随便找两个不同的点 u, v，只要 u 是 v 的祖先，都满足 u 和 v 的点权互质。现在你通过偷看了解到了大神 wyp 这棵树的中序遍历的点权值，你想复原出大神wyp 的树，或者指出不可能。阅读样例以更好地理解本题。analysis首先预处理质数，对于每个数，可以分解质因...