ヽ(o_ _)o

luogu P6154 游走Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–BBB 城可以看作一个有 nnn 个点 mmm 条边的有向无环图，可能存在重边cfycfycfy 在 BBB 城随机游走，她会随机选择一条路径，选择所有路径的概率相等。路径的起点和终点可以相同。定义一条路径的长度为经过的边数，你需要求出 cfycfycfy 走的路径长度的期望，答案对 998244353998

luogu P1297 [国家集训队]单选错位Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–>linklinklink试卷上共有 nnn 道单选题，第 iii 道单选题有 aia_iai​ 个选项，每个选项成为正确答案的概率都是相等的。zzlzzlzzl 认真地做完了这 nnn 道题目，可是没想到答题卡抄错位了：第 iii 道题目的答案被 zzlzzlzzl 认真地抄到了答题

2020年11月3日提高组【校测】 luogu U138415 堆箱子Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–>linklinklink仓库中有很多的箱子，这天小武想把箱子收拾一下。仓库是一个长方体，我们不用考虑仓库的高度，仓库的长度为 NNN，宽度为 MMM，箱子是一个标准的正方体，边长为 LLL。小武很严格，对于箱子的摆放有很严格的要求。小武要求用若干根直线等分仓库的

JZOJ 2297 棋盘Description--Input--Output--Sample Input--Sample Output--说明--代码--)Description–众所周知，国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(x,y)，每次移动可以选择一个正整数k，使象移到(x-k,y-k),(x-k,y+k),(x+k,y-...

JZOJ 2129 礼物Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–圣诞节这天，某商店准备了N个礼品盒，分别用整数1-N进行编号。其中，编号为1的盒子中有一个糖果，编号为2的盒子中有2个糖果，。。。编号为N的盒子中有N个糖果。这天一早，中山幼儿园的K个小朋友一起来到这间商店...

JZOJ 1984 游戏atlantisDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了...

jzoj 2322 capacitorDescription--Input--Output--Sample Input--Sample Output--说明--代码--)Description–Input–Output–Sample Input–样例121 13 2样例226 5199 200Sample Output–样例113样例262...

luogu T145300 这是一棵树吗Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了，他们吵了起来。但DD随后发现自己算错了度数序列，QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列，你需要做的就是像QQ一样：判断这是否

Luogu P5686 [CSP-SJX2019]和积和Description--Input--Output--Sample Input--Sample Output--说明--解题思路--70pts100pts代码--70pts100ptsDescription–给定两个下标从111到nnn编号的序列ai,biai, biai,bi定义函数 S(l,r)(1<=l<=r<=n)S(l, r)(1 <= l <= r <= n)S(l,r)(1<=l<=

nowcoder 2020牛客NOIP赛前集训营-提高组（第五场）T1 三元组计数Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–牛牛现在有nnn个数分别是1,2,3,...,n1,2,3,...,n1,2,3,...,n，牛牛特别喜欢数三元组，如果三个数a,b,ca,b,ca,b,c满足bbb是aaa的倍数，ccc是bbb的倍数，那么牛牛就觉得这三个数形成的三元组是有趣的。现在给定nnn的大小，

nowcoder 2020牛客NOIP赛前集训营-提高组（第六场） T1袜子分配Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–牛牛洗袜子时，会将nnn双袜子同时扔进洗衣机，每两双袜子的颜色均不相同。洗完后，可以认为袜子都被随机打乱了。牛牛每次随机地从洗好的袜子堆中取出两只并晾晒。如果某次取到的袜子是同色的袜子，牛牛就会开心一次。牛牛想知道这样取nnn次的过程中，开心次数的期望是多

Luogu 10月30日提高团队赛 U138098 超级蚯蚓Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–将两条超级蚯蚓的头或尾端接触，他们的头或尾会连接起来。现在有n条这样的超级蚯蚓，重复n次以下操作：随机抽出两条超级蚯蚓，使它们的头或尾接触。可以发现n次操作之后将不再有条状蚯蚓，它们连接成了一些环。那么有多大概率刚好所有这些超级蚯蚓只连成了一个环？Input–仅一