随笔分类 - 数学
摘要：考虑k比较小，想到容斥原理，枚举，容斥求和。
阅读全文
摘要：数学题，找循环节，枚举
阅读全文
摘要：指数循环节，由于a ^x = a ^(x % m + phi(m)) (mod m)仅在x >= phi(m)时成立，故应注意要判断
阅读全文
摘要：将直线转化为ax + by = c的形式，然后扩展欧几里得求在[x1, x2]之间的解 对直线与坐标轴平行的特判 调试了好长时间，注意： 1 正负数转化为整型的处理 2 注意判断有无解
阅读全文
摘要：从左往右处理，左半部分记为left, 右半部分记为right,若i,i -1均为1， 贡献为ans += (left + 1) + right * (1ll << (i - 1)); 否则贡献为ans += right * (1ll << (i - 1));
阅读全文
摘要：题意：长度为n的序列,前m位恰好k位正确排序，求方法数 前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数 考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i
阅读全文
摘要：给定两个整数m和n，求最大的k使得m^k是n!的约数 对m质因子分解，然后使用勒让德定理求得n!包含的质数p的阶数，min(b[i] / a[i])即为结果k, 若为0无解
阅读全文
摘要：与UVA766 Sum of powers类似，见http://www.cnblogs.com/IMGavin/p/5948824.html 由于结果对MOD取模，使用逆元
阅读全文
摘要：自然数幂和： (1) 伯努利数的递推式： B0 = 1 (要满足(1)式,求出Bn后将B1改为1 /2) 参考：https://en.wikipedia.org/wiki/Bernoulli_number http://blog.csdn.net/acdreamers/article/details
阅读全文
摘要：由于解集只为{0， 1， 2}故消元后需dfs枚举求解
阅读全文
摘要：每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt
阅读全文
摘要：(a1 * 1^0 + a2 * 1^1 + ... an * 1^n - 1) % P = f1 .... (a1 * n^0 + a2 * n^1 + ... an - 1 * n ^ n - 1) % P = fn 消元中A[k][i] % A[i][i]不为0时将A[k][i]变为他们的最小
阅读全文
摘要：求矩阵的秩，及判断有无解
阅读全文
摘要：建立方程后消元
阅读全文
摘要：建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一： 方法2： 消元后非0向量的行数即为矩阵的秩，但开始出现问题一直WA，后来在消元变成上三角矩阵后，从最后一行起，找出第一个非0元素，向上消元。 应该有更巧妙的写法避免这个问题。
阅读全文
摘要：高斯消元求概率 对于非起点，期望x[i] = ∑x[j] / deg[j]
阅读全文
摘要：正推，到达i的概率为p[i]，要注意除了1和n外，到达i的概率并不一定为1 概率表达式为p[i] += p[j] / min(n - j, 6) 从j带过来的期望为exp[i] += exp[j] / min(n - j, 6) 又到达i时有价值val[i]，到达i的概率为p[i],故exp[i]
阅读全文
摘要：二分思想，对所要花费的时间进行二分，再以模拟的形式进行验证是否可行。 使用二分法，可以将一个求最优解的问题转化为一个判定问题，优雅的暴力。
阅读全文
摘要：状压DP： 先不考虑数量k, dp[i]表示状态为i的概率，状态转移方程为dp[i | (1 << j)] += dp[i]，最后考虑k, 状态表示中1的数量为k的表示可行解。
阅读全文
摘要：截至写博客为止，貌似这是网上第一个采用数学公式来处理的。 网上的题解都是DFS或是动态规划，但感觉可以推公式直接用数学的方法处理，想了好久，终于推出公式。 题意：一个长度为n的由数字1,2,3,4 组成的序列，求至少有一对1,4相邻且2或3必须用上的方法数。 思路： 计A为有1，4相邻的方法数，B为
阅读全文
浙公网安备 33010602011771号