摘要：
一、题目 SETI 二、分析 给定一个模数，一串字符串，字符串长度为N,相当于是N个方程的答案，而这N个方程中有N个未知数，要求的就是这N个未知数的值，很显然的高斯消元，遇到模数和除法，用逆元就好。 三、AC代码 阅读全文
posted @ 2019-08-13 21:41
Dybala21
阅读(163)
评论(0)
推荐(0)
摘要：
一、题目 Kind of a Blur 二、分析 题目读起来挺费劲的。 主要就是要求一个矩阵，其中每个点及其于这个的曼哈顿距离小于D的点的值总和的平均值就是新生成的矩阵。 给定新生成的矩阵，求初始矩阵。 相当于就是一个点的值与多个点的值相关联，那么列一个(WH)列，(WH)个未知数的方程组，然后解方 阅读全文
posted @ 2019-08-13 21:35
Dybala21
阅读(153)
评论(0)
推荐(0)
摘要：
一、题目 A + B = C 二、分析 比较考验码力的题。 对于$c$，因为首位肯定不为0，那么$a$或者$b$至少有一个最高位是和$c$平齐的，或者少一位（相当于$a$+$b$进位得到）。 那么这里，我们可以分四种情况 1 让$a$与$c$变为等长$A$和$C$ 等长后判断$R = C - A$是 阅读全文
posted @ 2019-08-13 17:18
Dybala21
阅读(478)
评论(0)
推荐(0)
摘要：
一、题目 Final Exam 二、分析 题目说的比较绕，总之一定要记住，$n$个题目都可以做，至少作对$k$到，但是做题目的人不知道每道题对应的分数。 作为出题人，如果他是田忌，肯定不会去在做题目的人可能会做对的$k-1$道题目上去放分，这样的话出题目的人可以使剩下的$n-k+1$道题的分尽可能大 阅读全文
posted @ 2019-08-13 17:03
Dybala21
阅读(157)
评论(0)
推荐(0)
摘要：
一、题目 Kejin Player H 二、分析 因为在当前等级$i$，如果升级失败可能会退回到原来的某一等级$x$，相当于就是失败的期望就是$E + (Sum[i-1] - Sum[x-1]) + a$，所以可以推导出当前期望的公式$$E = {a}\times{p} + {[E + (Sum[i 阅读全文
posted @ 2019-08-13 16:38
Dybala21
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号