09 2017 档案

poj2417(Baby-Step Giant-Step)
摘要：题目链接：http://poj.org/problem?id=2417 题意：求满足给出 P, N, B, 求满足条件 BL == N (mod P) 的最小 L, 若不存在则输出 no solution. 思路：Baby-Step Giant-Step 算法 设 L = kt − m，其中 t = 阅读全文
posted @ 2017-09-30 20:16 geloutingyu 阅读(287) 评论(0) 推荐(0)
hdu1845(a^b的因子和%p)
摘要：题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p 阅读全文
posted @ 2017-09-28 22:47 geloutingyu 阅读(330) 评论(0) 推荐(0)
hdu4658(广义五边形＆分割函数２)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4658 题意：f(x) 为将 x 分成其他数和的形式的方案数．对于 t 组输入，输出 f(xi, k), 其中 k 表示 xi 分解的数出现的次数不超过 k 次． 思路：在 hdu4651(http:// 阅读全文
posted @ 2017-09-27 19:02 geloutingyu 阅读(463) 评论(0) 推荐(0)
hdu4651(广义五边形数 & 分割函数１)
摘要：题目链接：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 阅读全文
posted @ 2017-09-26 22:40 geloutingyu 阅读(681) 评论(0) 推荐(0)
poj1830(高斯消元解mod2方程组)
摘要：题目链接：http://poj.org/problem?id=1830 题意：中文题诶～ 思路：高斯消元解 mod2 方程组 有 n 个变元，根据给出的条件列 n 个方程组，初始状态和终止状态不同的位置对应的方程右边常数项为１，状态相同的位置对于的方程组右边的常数项为０．然后用高斯消元解一下即可．若 阅读全文
posted @ 2017-09-24 22:13 geloutingyu 阅读(197) 评论(0) 推荐(0)
poj1753(高斯消元解mod2方程组)
摘要：题目链接：http://poj.org/problem?id=1753 题意：一个 4*4 的棋盘，初始时上面放满了黑色或白色的棋子．对 (i, j) 位置进行一次操作后 (i, j), (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1) 位置的棋子会变成原 阅读全文
posted @ 2017-09-24 21:58 geloutingyu 阅读(362) 评论(0) 推荐(0)
poj2947(高斯消元解同模方程组)
摘要：题目链接：http://poj.org/problem?id=2947 题意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下： p start enda1, a2......ap (1<= ai <= n)第一行表示从星期 start 到星期 end 一共生产了p 件装饰物 (工作的天数为e 阅读全文
posted @ 2017-09-23 17:36 geloutingyu 阅读(539) 评论(0) 推荐(0)
poj1681(枚举or高斯消元解mod2方程组)
摘要：题目链接: http://poj.org/problem?id=1681 题意: 有一个包含 n * n 个方格的正方形, w 表示其所在位置为白色, y 表示其所在位置为黄色. 对 (i, j) 位置进行一次操作则 (i, j), (i + 1, j), (i - 1, j), (i, j - 1 阅读全文
posted @ 2017-09-22 15:20 geloutingyu 阅读(527) 评论(0) 推荐(0)
poj1222(枚举or高斯消元解mod2方程组)
摘要：题目链接: 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 阅读全文
posted @ 2017-09-20 22:22 geloutingyu 阅读(471) 评论(0) 推荐(0)
hdu4609(fft)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意: 给出 n 根木棒求从中任取三根可以组成三角形的概率. 思路: fft 将 a 数组转化为 num 数组, 其中 num[i] 为长度为 i 的木棒的数目, 再做 num 和 num 的卷 阅读全文
posted @ 2017-09-15 19:58 geloutingyu 阅读(260) 评论(0) 推荐(1)
hdu1402(大数a*b&fft模板)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 给出两个长度1e5以内的大数a, b, 输出 a * b. 思路: fft模板 详情参见: m.blog.csdn.net/f_zyj/article/details/76037583 阅读全文
posted @ 2017-09-12 21:05 geloutingyu 阅读(488) 评论(0) 推荐(0)
poj1811(pollard_rho模板)
摘要：题目链接: http://poj.org/problem?id=1811 题意: 判断一个数 n (2 <= n < 2^54)是否为质数, 是的话输出 "Prime", 否则输出其第一个质因子. 思路: 大数质因子分解, 直接用 pollard_rho (详情参见: http://blog.csd 阅读全文
posted @ 2017-09-12 13:55 geloutingyu 阅读(338) 评论(0) 推荐(0)
hdu4622(后缀自动机模板)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意: 先输入一个长度为 n 的字符串, 然后有 q 个形如 l, r 的询问, 对于每个询问输出区间 [l, r] 中有多少不同的子串 思路: 后缀自动机模板 代码: 1 // 后缀自动机要理 阅读全文
posted @ 2017-09-11 21:28 geloutingyu 阅读(976) 评论(0) 推荐(0)
51nod1445(最短路)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意: 中文题诶~ 思路: 可以将每种颜色看作一个节点, 从一种颜色到另一种颜色的代价看作这两个节点之间的距离, 即 x 节点到 y 节点的距离为行号为 阅读全文
posted @ 2017-09-11 16:33 geloutingyu 阅读(216) 评论(0) 推荐(0)
hdu2328(后缀数组 + 二分)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意: 求 n 个串的字典序最小的最长公共子串 思路: 本题中单个字符串长度不超过 200, 可以暴力枚举一个字符串的所有前缀, 然后用kmp去匹配其他字符串. 我这里是用后缀数组写的. 类似 阅读全文
posted @ 2017-09-02 19:07 geloutingyu 阅读(336) 评论(0) 推荐(0)
hdu3518(后缀数组)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意: 给出一个字符串, 问其中有多少字串出现了两次以上(计算次数时不能彼此覆盖, 如 "aaaa" 中 "aa" 出现了两次而非三次). 思路: 后缀数组/字典树 后缀数组解法, 题目所求即使 阅读全文
posted @ 2017-09-01 17:15 geloutingyu 阅读(372) 评论(0) 推荐(0)