随笔分类 - math
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1453 题意: 中文题诶~ 思路: 因为最后一个球总是在编号比他大的球拿完之前拿完, 所以可以先把每种编号的求都拿出一个来, 按照 1, 2, .... n 排列
阅读全文
摘要：题目链接：http://poj.org/problem?id=2417 题意：求满足给出 P, N, B, 求满足条件 BL == N (mod P) 的最小 L, 若不存在则输出 no solution. 思路：Baby-Step Giant-Step 算法 设 L = kt − m，其中 t =
阅读全文
摘要：题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4658 题意：f(x) 为将 x 分成其他数和的形式的方案数．对于 t 组输入，输出 f(xi, k), 其中 k 表示 xi 分解的数出现的次数不超过 k 次． 思路：在 hdu4651(http://
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意：f(x) 为将 x 分成其他数和的形式的方案数．对于 t 组输入，输出 f(xi)． 思路：直接套公式即可． 1、广义五边形数qn 为 (3*n*n-n)/2 和 (3*n*n+n)/2q1
阅读全文
摘要：题目链接：http://poj.org/problem?id=1830 题意：中文题诶～ 思路：高斯消元解 mod2 方程组 有 n 个变元，根据给出的条件列 n 个方程组，初始状态和终止状态不同的位置对应的方程右边常数项为１，状态相同的位置对于的方程组右边的常数项为０．然后用高斯消元解一下即可．若
阅读全文
摘要：题目链接：http://poj.org/problem?id=1753 题意：一个 4*4 的棋盘，初始时上面放满了黑色或白色的棋子．对 (i, j) 位置进行一次操作后 (i, j), (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1) 位置的棋子会变成原
阅读全文
摘要：题目链接：http://poj.org/problem?id=2947 题意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下： p start enda1, a2......ap (1<= ai <= n)第一行表示从星期 start 到星期 end 一共生产了p 件装饰物 (工作的天数为e
阅读全文
摘要：题目链接: http://poj.org/problem?id=1681 题意: 有一个包含 n * n 个方格的正方形, w 表示其所在位置为白色, y 表示其所在位置为黄色. 对 (i, j) 位置进行一次操作则 (i, j), (i + 1, j), (i - 1, j), (i, j - 1
阅读全文
摘要：题目链接: http://poj.org/problem?id=1222 题意: 有一个 5 * 6 的初始矩阵, 1 表示一个亮灯泡, 0 表示一个不亮的灯泡. 对 (i, j) 位置进行一次操作则 (i, j), (i + 1, j), (i - 1, j), (i, j - 1), (i, j
阅读全文
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意: 给出 n 根木棒求从中任取三根可以组成三角形的概率. 思路: fft 将 a 数组转化为 num 数组, 其中 num[i] 为长度为 i 的木棒的数目, 再做 num 和 num 的卷
阅读全文
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 给出两个长度1e5以内的大数a, b, 输出 a * b. 思路: fft模板 详情参见: m.blog.csdn.net/f_zyj/article/details/76037583
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 8 int equ, var; // 有equ个方程，var个变元。增广阵行数为equ, 分别为0到equ - 1，列数为var + 1，分别为0到var. 9 int a[maxn]...
阅读全文
摘要：时间复杂度为 O(n^3)
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/822/D 题意: 输入 t, l, r 求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r) % (1e9 + 7) , 至于 f(n) 是多少还是直接去看题目描述吧,
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T126 题意：中文题诶～ 思路：显然被翻转了奇数次的硬币为反面朝上，但是本题的数据量很大，所以O(n^2)枚举每个点肯定是不行的．．． 可以反过来想一下，对于一个坐标 (i, j)，显然其只被坐标 (x, y)
阅读全文
摘要：模板１：对于长度为 n 的数，其算术平方根长度为 n/2(n 为偶数) 或 n/2+1(n 为奇数)，然后从高位到低位枚举每位即可得出结果； 代码： 1 #include<iostream> 2 #include<string> 3 #include<string.h> 4 using namesp
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 题意：中文题诶～ 思路：矩阵快速幂模板 代码： 1 #include <iostream> 2 #define ll long long 3 using n
阅读全文
摘要：題目鏈接:http://www.51nod.com/contest/problem.html#!problemId=1804 題意:中文題誒~ 思路: 三角形個數爲n-1, a, b數組元素個數也爲n-1, 爲了後面敘述方便先令n=n-1； a數組元素用了一次,b數組元素用了兩次,所以sum=3*(
阅读全文
摘要：題目鏈接: http://codeforces.com/problemset/problem/803/C 題意: 給出兩個數n, k, 將n拆分成k個數的和,要求這k個數是嚴格遞增的,並且這k個數的gcd盡量大... 思路: 顯然題目的要求是求 n = a1*cnt + a2*cnt + a3*cn
阅读全文
浙公网安备 33010602011771号