随笔分类 - 数学
摘要：HDU 5321 感觉有点抗拒这种题目， 看到就感觉自己不会写，其实就是个沙雕题， 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数， f[ i ] 表示gcd为 i 的方案数， 然后先算g[ i ]然后直接容斥。
阅读全文
摘要：Product Oriented Recurrence 先化简原式子 c ^ x * f[x] = c ^ (x-1) * f[x-1] * c ^ (x-2) * f[x-2] * c ^ (x-3) * f[x-3] 及g[x] = c ^ x * f[x] g[x] = g[x-1] * g[
阅读全文
摘要：Count Pairs 这么sb的题居然写了这么久。。 两边同时乘以(ai - aj)， 化简一下就好了。
阅读全文
摘要：Power Tree 没想到一个点到 1 的贡献和到 u 的贡献存在比例关系， 只要乘以 deg[ u ] * m[ u ]， m[ u ] 表示 u 到 1， 所成的系数。 然后我们用dfs序建出线段树后， 维护每个点乘的系数， 区间值的和就可以了。
阅读全文
摘要：把式子二项式展开之后， 会发现是需要维护a[ i ], i * a[ i ] .... i ^ 5 * a[ i ]， 的区间和， 然后用线段树维护。
阅读全文
摘要：Sasha and Interesting Fact from Graph Theory n 个 点形成 m 个有标号森林的方案数为 F(n, m) = m * n ^ {n - 1 - m} 然后就没啥难度了。。。
阅读全文
摘要：Interval Cubing 这种数学题谁顶得住啊。 因为 (3 ^ 48) % (mod - 1)为 1 ， 所以48个一个循环节， 用线段树直接维护。
阅读全文
摘要：我们定义dp[ i ]表示长度为 i 的序列， 最后没有一个==k的时候返回的方案数， 也就是最后强制返回 i 的方案数。 我们能得到dp方程 dp[ i ] = sum(dp[ i - j - 1 ] * comb(i - 1, j) * F[ j ]) 0 <= j <= k - 1， 然后会发
阅读全文
摘要：Bamboo Partition 列公式， 整除分块， 想不到， 好菜啊。
阅读全文
摘要：Team Work 发现网上没有我这种写法。。 i ^ k我们可以理解为对于每个子集我们k个for套在一起数有多少个。 那么我们问题就变成了 任意可重复位置的k个物品属于多少个子集。 然后我们枚举k个物品所占位置的个数 i ， 然后需要计算有多少种方案能把k个不同物品放入i个桶中。 这个东西可以用d
阅读全文
摘要：ZS and The Birthday Paradox 感觉里面有好多技巧。。
阅读全文
摘要：题目大意：有n个灯泡，m个按钮，(1 <= n, m <= 50)，每个按钮和ki 个灯泡相关， 按下后，转换这些灯泡的状态，问你所有2^m的按下按钮的 组合中亮着的灯泡的数量的三次方的和。 思路：要是将所有灯泡混在一起算很难算，我们先考虑 所有2^m的按下按钮的 组合中亮着的灯泡的数量的和， 我们
阅读全文
摘要：思路：化简公式，Pn 表示 进行n 次操作，有奇数次1的概率 Pn = (1 - x) * Pn - 1 + x * (1 - Pn - 1) 得通项公式 Pn = (1 - (1 - 2 * x) ^ n) / 2 n 很大 ，但是模数是素数，可以用费马小定理优化。
阅读全文
摘要：B - Moodular Arithmetic 题目大意：题意：告诉你p和k，其中(0<=k<=p-1)，x属于{0,1,2,3,....,p-1}，f函数要满足f(k*x%p)=k*f(x)%p,f(x)的范围必须在[0.p-1]内，问这样的f函数有多少个。 思路：数学题不会写啊啊啊啊。。 一般这
阅读全文
摘要：数学题好难啊！！！！ 最长长度不超过十位， 折半枚举。。。 题解
阅读全文
浙公网安备 33010602011771号