
2022暑假多校联赛
Kunwxc
这个作者很懒,什么都没留下…
展开
-
2022牛客(10)题解
题目大意:给定两个长度为n和m的数组a和b,请找出一组解使得a[l1] - a[r1] = b[l2] - b[r2]。原创 2022-08-25 22:30:00 · 686 阅读 · 0 评论 -
2022杭电(9)题解
题目大意:给定n个数a1,a2,a3......an,每次随机选择两个数合并成两数的和与积相加,求最后剩余数字的期望,答案对998244353取模.原创 2022-08-25 22:30:06 · 129 阅读 · 0 评论 -
2022牛客(8)题解
题目大意:给定长度为n和m的两个序列,求最长公共子序列。原创 2022-08-25 22:29:46 · 87 阅读 · 0 评论 -
2022杭电(7)题解
题目大意: 有4种方块,分别是两侧全白,左侧白右侧黑,左侧黑右侧白,两侧全黑,分别给出这四种方块的数量,要求将这些方块排成一排,如果相邻两接触面均黑那可以合并成一个方块,分别输出最少方块数和最多方块数。题目大意:给定一个三角形的三边分别为a,b,c,二人轮流操作,每次操作可以选择一个边将其减少不小于1个单位长度,操作后必须是非退化三角形,问先手胜负。...原创 2022-08-25 22:29:32 · 334 阅读 · 0 评论 -
2022牛客(6)题解
题目大意:给定A,B,C三个数,存在两种操作,1)把B变为A-B.2)把c变为B-C.问是否可以将C变为x.思路:注意到n范围比较小,直接打表.题目大意:根据要求打印不同图案.原创 2022-08-25 22:29:17 · 78 阅读 · 0 评论 -
2022杭电(5)题解
思路:特判当且仅当一个骰子都没有的时候后手赢,否则先手赢.原创 2022-08-25 22:28:55 · 122 阅读 · 0 评论 -
2022牛客(4)题解
【代码】2022牛客(4)题解。原创 2022-08-25 22:28:35 · 106 阅读 · 0 评论 -
2022杭电(3)题解
【代码】2022杭电(3)题解。原创 2022-08-25 22:28:19 · 161 阅读 · 0 评论 -
2022牛客(2)题解
【代码】2022牛客(2)题解。原创 2022-08-25 22:27:51 · 78 阅读 · 0 评论 -
2022杭电(1) 题解
生成n个0-1之间的数,进行m次操作,一半概率删除最大值.一半概率删除最小值.求总和的期望并mod1e9+1.:假设n个随机数全为0.5,去掉m个,显然期望为(n-m)/2,算出逆元为500000004。原创 2022-08-25 22:27:23 · 91 阅读 · 0 评论