摘要：
一、题目 Valentine's Day 二、分析 假设$ s_0 $代表不开心的概率，$ s_1 $代表开心一次的概率。 那么随便取一个物品，那么它的开心概率为$ p _i $，可以推导加入之后使女朋友不开心和开心一次的概率为$$ s_0 = s_0(1-p_i) $$ $$ s_1 = s_1 阅读全文
posted @ 2019-08-23 23:08
Dybala21
阅读(237)
评论(0)
推荐(0)
摘要：
一、题目 albus就是要第一个出场 二、分析 非常有助于理解线性基的一题。 构造线性基$B$后，如果$|A| > |B|$，那么就意味着有些数可以由$B$中的数异或出来，而多的数可以取或者不取，相当于每多一个数，那么线性基能生成的数的子集的种类就可以乘以$2$，最终就是乘以$2^{|A|-|B|} 阅读全文
posted @ 2019-08-16 23:02
Dybala21
阅读(126)
评论(0)
推荐(0)
摘要：
一、题目 [Wc2011] Xor 二、分析 比较有意思的一题，这里也学到一个结论：$1$到$N$的任意一条路径异或和，可以是一个任意一条$1$到$N$的异或和与图中一些环的异或和组合得到。因为一个数异或自己等于$0$。 对于这题，需要把所有的简单环先全部求出来，可以用$DFS$，然后用任意一条$1 阅读全文
posted @ 2019-08-16 22:41
Dybala21
阅读(151)
评论(0)
推荐(0)
摘要：
一、题目 XOR 二、分析 给定$N$个数，问它的任意子集异或产生的数进行排列，求第K小的数。 构造出线性基$B$后，如果$|B| < N$，那么代表N个数中有一个数是可以由线性基中的其他数异或出来的，那么相当于可以异或出$0$。也就是说这种情况下会多一个0作为最小数。 然后对于第$K$大，可以直接 阅读全文
posted @ 2019-08-16 22:33
Dybala21
阅读(143)
评论(0)
推荐(0)
摘要：
一、题目 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)
摘要：
一、题目 P1962 斐波那契数列 二、分析 比较基础的递推式转换为矩阵递推，这里因为$n$会超出$int$类型，所以需要用矩阵快速幂加快递推。 三、AC代码 阅读全文
posted @ 2019-08-10 13:03
Dybala21
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号