DD_XYX

摘要： 题面 题解如果位置为i的人与对面的差是x，i+1位置由于只能+1或-1，所以i+1位置与对面的差就是x、x+2或x-2，可以发现，奇偶性不变。所以只要判断出是奇差，就可以直接输出“! -1”，如果是偶差，就一定有... 阅读全文

摘要： 即：题解我们分析一下条件，bj <= bi <= bn 什么意思？ 说明bj和bi都不超过bn，那么首先可以确定范围bi可以在bj~bn的范围内任意波动，设bm是bn左边第一个严格比它大的数，那么j只能在m+1~... 阅读全文

摘要： 题面题解 因为每个点都只能向后跳到一个唯一的点，但可能不止一个点能跳到后面的某个相同的点，所以我们把它抽象成一个森林。（思考：为什么是森林而不是树？）子节点可以跳到父节点，根节点再跳就跳飞了。由于我们发现有一些父... 阅读全文

摘要： 题面Problem DescriptionNow give you a circuit who has n nodes (marked from 1 to n) , please tell abcdxyzk th... 阅读全文

摘要： 题面Description用m种字母构造一个长度为n的字符串，如果一个字符串的字母重组后可以形成一个回文串则该串合法，问随机构成的长为n的字符串的合法子串数目期望值.Input第一行一整数T表示用例组数，每组用例... 阅读全文

摘要： 题面医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一... 阅读全文

摘要： 题面题解设多项式的第a项为权值和为a的二叉树个数，多项式的第a项表示是否为真，即则，所以F是三个多项式的卷积，其中包括自己：，1是F的常数项，即。我们发现这是一个一元二次方程，可以求出，因为g的常数项为零，所以1... 阅读全文

摘要： 题面Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。输入格式一行三个... 阅读全文

摘要： 题面给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。n≤100000，0j}q_{i}\frac{1}{(i-j)^{2}}"... 阅读全文

摘要： 题面n #include#include#include#include#include#include#define LL long long#define MAXN 500005using namespace... 阅读全文