随笔分类 -  数学

HDU_6693 Valentine's Day 【概率问题】
摘要：一、题目 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 阅读(230) 评论(0) 推荐(0)
BZOJ_2844 albus就是要第一个出场 【线性基】
摘要：一、题目 albus就是要第一个出场 二、分析 非常有助于理解线性基的一题。 构造线性基$B$后，如果$|A| > |B|$，那么就意味着有些数可以由$B$中的数异或出来，而多的数可以取或者不取，相当于每多一个数，那么线性基能生成的数的子集的种类就可以乘以$2$，最终就是乘以$2^{|A|-|B|} 阅读全文
posted @ 2019-08-16 23:02 Dybala21 阅读(125) 评论(0) 推荐(0)
BZOJ_2115 [Wc2011] Xor 【图上线性基】
摘要：一、题目 [Wc2011] Xor 二、分析 比较有意思的一题，这里也学到一个结论：$1$到$N$的任意一条路径异或和，可以是一个任意一条$1$到$N$的异或和与图中一些环的异或和组合得到。因为一个数异或自己等于$0$。 对于这题，需要把所有的简单环先全部求出来，可以用$DFS$，然后用任意一条$1 阅读全文
posted @ 2019-08-16 22:41 Dybala21 阅读(144) 评论(0) 推荐(0)
HDU_3949 XOR 【线性基】
摘要：一、题目 XOR 二、分析 给定$N$个数，问它的任意子集异或产生的数进行排列，求第K小的数。 构造出线性基$B$后，如果$|B| < N$，那么代表N个数中有一个数是可以由线性基中的其他数异或出来的，那么相当于可以异或出$0$。也就是说这种情况下会多一个0作为最小数。 然后对于第$K$大，可以直接 阅读全文
posted @ 2019-08-16 22:33 Dybala21 阅读(142) 评论(0) 推荐(0)
POJ_2065 SETI 【同余高斯消元】
摘要：一、题目 SETI 二、分析 给定一个模数，一串字符串，字符串长度为N,相当于是N个方程的答案，而这N个方程中有N个未知数，要求的就是这N个未知数的值，很显然的高斯消元，遇到模数和除法，用逆元就好。 三、AC代码 阅读全文
posted @ 2019-08-13 21:41 Dybala21 阅读(160) 评论(0) 推荐(0)
HDU_3359 Kind of a Blur 【浮点型高斯消元+BFS】
摘要：一、题目 Kind of a Blur 二、分析 题目读起来挺费劲的。 主要就是要求一个矩阵，其中每个点及其于这个的曼哈顿距离小于D的点的值总和的平均值就是新生成的矩阵。 给定新生成的矩阵，求初始矩阵。 相当于就是一个点的值与多个点的值相关联，那么列一个(WH)列，(WH)个未知数的方程组，然后解方 阅读全文
posted @ 2019-08-13 21:35 Dybala21 阅读(153) 评论(0) 推荐(0)