Felix-Lee的博客

DescriptionInputSample Input3 2 2 1OutputSample Output3样例解释：Data ConstraintSolution首先，我们设之前放了 SumSum 个珠子，当前要放 AiAi 个珠子。那么这 AiAi 个珠子中要有一个放在那 SumSum 个珠子后面。于是就有 Ai−1Ai-1 个珠子要插入到 Sum+Ai−1Sum+Ai-1 个珠子之中

Description题目背景冒泡排序的交换次数被定义为交换过程的执行次数。题面描述小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？Input从文件 inverse.in 中读入数据。输入第一行包含一个正整...

Descriptionnodgd 要画一个电路图。这是一个很简单的电路图，所有的元件都是串联关系，从整体来看就是一个环状的结构。画电路图有很多要求，nodgd 为了画得好看就又添加了一些额外的要求。所有要求归结起来有以下几点：1、这个环状电路上有n个双端电路元件（即每个电路元件有两个连接导线的接头），其中只有一个直流电源；为了本题方便，其他n − 1个元件都是一模一样的电阻。2、电流在电...

Description InputOutputSample InputSample Input13 2 1 1 2 1 3Sample Input26 5 1 2 1 3 1 4 1 6 4 5Sample OutputSample Output14Sample Output2216Da...

DescriptionInput从文件 return.in 中读入数据。 输入文件的第1行2个整数n,m，表示时间线的长度和转移的个数。 后面m行每行2个空格隔开的字符串A�� ,B�� ，描述一组转移。Output输出到文件 return.out 中。 输出文件仅1行，1个非负整数，表示答案。Sample Input2 3 A B A C D D...

DescriptionInputOutputSample Input样例一：3 2 1 样例二：15 6 4Sample Output样例一：10 样例二：458177764Data ConstraintHint样例一解释： Solution对于这种求方案数的问题，我们考虑DP。我们考虑逐个位置填区间，比如说...

JZOJ 5622. 【NOI2018模拟4.2】table DescriptionInputOutputSample Input输入样例一5 4 1 1 3 5 1 0 0 0 5 2 3 1 1 2 10 2 5 3 8 1Sample Output输出样例一2 1 998244351 1 0输出样例二110343631 1182117

JZOJ 3775. 【NOIP2014模拟8.15】因子的排列 Description一天，小B学习了分解质因数的相关内容。他发现，一个数的质因子可以有许多不同的排列方式，例如20=2*2*5=2*5*2=5*2*2，那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮

JZOJ 5068. 【GDSOI2017第二轮模拟】树 Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n)，问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。Input第一行一个整数n. 第二行n个整数表示A[i].Output输出一行n个整数，第i个整数表示s=i时的答案。

JZOJ 5414. 【NOIP2017提高A组集训10.22】幸运值 Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。 第二行有n个整数，表示序

JZOJ 5384. 【NOIP2017提高A组模拟9.23】四维世界 Description众所周知，我们常感受的世界是三维的。 Polycarp突然对四维空间产生了兴趣，他想对四维空间进行一些研究。但是在此之前，他必须先对三维世界了解透彻。 于是Polycarp决定从零维，也就是一个点，开始他的研究。我们把一个点放在三维空间中，Polycarp把这个点视为原点，并确定了三个正

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。 游戏在一个由 n∗nn*n 个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到 2R

Description常数国与 Hack 国近年来战火纷飞。常数国共有 n 个城市，每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创，岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线，对常数国发起最后的攻击。面对危难之时，常数国国王决定更换首都。在 Hack 国的轰炸结束之后，常数国的领土将会分成若干个联通块。常数国的首都，将会从联通块大小最大的联通块中，随机选择...