数学 - 随笔分类(第4页) - evenbao

【NOIP 2011】计算系数

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1313 【算法】二项式定理【代码】阅读全文

posted @ 2018-07-10 19:50 evenbao 阅读(235) 评论(0) 推荐(0)

【POJ 1222】 EXTENDED LIGHTS OUT

摘要：【题目链接】 http://poj.org/problem?id=1222 【算法】列出异或方程组，用高斯消元求解即可【代码】阅读全文

posted @ 2018-07-10 18:21 evenbao 阅读(131) 评论(0) 推荐(0)

【POJ 1830】开关问题

摘要：【题目链接】 http://poj.org/problem?id=1830 【算法】列出异或方程组，用高斯消元求解【代码】阅读全文

posted @ 2018-07-10 13:33 evenbao 阅读(115) 评论(0) 推荐(0)

【JSOI 2008】球形空间产生器

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1013 【算法】高斯消元【代码】阅读全文

posted @ 2018-07-10 11:00 evenbao 阅读(108) 评论(0) 推荐(0)

【SDOI 2010】计算器

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2242 【算法】第一问用快速幂解决第二问用exgcd解决第三问用BSGS算法解决【代码】阅读全文

posted @ 2018-07-09 22:45 evenbao 阅读(156) 评论(0) 推荐(0)

【POJ 2891】 Strange Way to Express Integers

摘要：【题目链接】 http://poj.org/problem?id=2891 【算法】 exgcd 【代码】阅读全文

posted @ 2018-07-09 19:04 evenbao 阅读(92) 评论(0) 推荐(0)

【POJ 3696】 The Luckiest number

摘要：【题目链接】 http://poj.org/problem?id=3696 【算法】设需要x个8 那么，这个数可以表示为： 8(10^x - 1) / 9, 由题， L | 8(10^x - 1) / 9 令d = gcd(L,8)，则： L | 8（10^x - 1) / 9 9L | 8 阅读全文

posted @ 2018-07-09 16:42 evenbao 阅读(138) 评论(0) 推荐(0)

【SDOI 2008】仪仗队

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】同POJ3090 值得注意的是此题数据规模较大，建议使用用线性筛筛出欧拉函数【代码】阅读全文

posted @ 2018-07-09 13:17 evenbao 阅读(140) 评论(0) 推荐(0)

【POJ 3090】 Visible Lattice Points

摘要：【题目链接】 http://poj.org/problem?id=3090 【算法】通过观察发现，在这个平面直角坐标系中，除了(1,1),(1,0)和(0,1)，所有可见点的横纵坐标互质那么，问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处阅读全文

posted @ 2018-07-09 13:15 evenbao 阅读(102) 评论(0) 推荐(0)

【NOIP 2009】 Hankson的趣味题

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数筛出b1的约数，判断是否符合条件即可【代码】阅读全文

posted @ 2018-07-09 12:44 evenbao 阅读(113) 评论(0) 推荐(0)

【POJ 1958】 Strange Towers of Hanoi

摘要：【题目链接】 http://poj.org/problem?id=1958 【算法】先考虑三个塔的情况，g[i]表示在三塔情况下的移动步数，则g[i] = g[i-1] * 2 + 1 再考虑四个塔的情况，f[i]表示在四塔情况下的移动步数，则f[i] = min{2*f[j]+g[i-j]} 【阅读全文

posted @ 2018-06-27 16:46 evenbao 阅读(130) 评论(0) 推荐(0)

【POJ 2689】 Prime Distance

摘要：【题目链接】 http://poj.org/problem?id=2689 【算法】我们知道，一个在区间[l,r]中的合数的最小质因子必然不超过sqrt(r) 那么，先暴力筛出1-50000中的质数，对于每个询问，用筛出的质数标记[l,r]中的合数，即可【代码】阅读全文

posted @ 2018-06-27 14:49 evenbao 阅读(159) 评论(0) 推荐(0)

【POJ 1995】 Raising Modulo Numbers

摘要：【题目链接】 http://poj.org/problem?id=1995 【算法】快速幂【代码】阅读全文

posted @ 2018-06-27 13:44 evenbao 阅读(116) 评论(0) 推荐(0)

【POJ 1845】 Sumdiv

摘要：【题目链接】点击打开链接【算法】不妨先将A分解质因数 A = p1^q1p2^p2p3^p3..pn^qn 那么,A^B = p1^q1Bp2^q2B...pn^qnB 根据约数和定理，A^B的约数和就是： (p1^0 + p1^1 + .. p1^q1B)(p2^0 + p2^1 + .. 阅读全文

posted @ 2018-06-27 13:37 evenbao 阅读(157) 评论(0) 推荐(0)

6月16日省中集训题解

摘要：Problem A Pailindrome 【题意】求在k进制下n位回文数的和，答案对1000001取模，结果用十进制输出 n <= 10^18 k <= 10^6 对于20%的数据，n <= 16,k <= 20 对于50%的数据，n <= 10^4,k <= 10^3 对于100%的数据,n 阅读全文

posted @ 2018-06-17 18:07 evenbao 阅读(188) 评论(0) 推荐(0)

【HDU 5698】瞬间移动

摘要：【题目链接】点击打开链接【算法】用f[i][j]表示走到(i,j)这个位置有多少种方案，因为走到(i,j)这个位置，上一步一定在它左上角的矩形中，所以， f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中）我们尝试将它画出来，发现是斜着的杨辉三角然后，通过找规阅读全文

posted @ 2018-05-27 22:40 evenbao 阅读(133) 评论(0) 推荐(0)

5月19日省中提高组题解

摘要：【Problem A】 Square 【题意】给一个n * n的01矩阵，要求一个最大的全1正方形子矩阵，输出它的面积 N <= 1000 【题解】朴素的做法是先求二维前缀和，然后暴力找最大的正方形子矩阵，时间复杂度 : O(n^3) 期望得分： 80 考虑优化，我们发现如果有边长为n的正方形阅读全文

posted @ 2018-05-25 22:28 evenbao 阅读(180) 评论(0) 推荐(0)

【HAOI 2008】硬币购物

摘要：【题目链接】点击打开链接【算法】此题是一道好题！首先，我们发现 : 付款方法数 = 不受限制的方法数 - 受限制的方法数那么，我们怎么求呢？我们用dp求出不受限制的方法数（f[i]表示买i元的东西，不受硬币限制，有多少种方案），只需用01背包的方法就可以了，实现非常简单那么受限制的方阅读全文

posted @ 2018-05-06 22:42 evenbao 阅读(170) 评论(0) 推荐(0)

【HNOI 2008】越狱

摘要：【题目链接】点击打开链接【算法】显然，越狱情况数 = 总情况数 - 不能越狱的情况数很容易发现，总情况数 = M^N 不能越狱的情况数怎么求呢？我们发现，不能越狱的情况，其实就是第一个人任选一种宗教，后面n-1个人，每个人都选一种与前面一个人不同的宗教，所以第一个人有M种选法，后N-1个阅读全文

posted @ 2018-05-01 22:38 evenbao 阅读(171) 评论(0) 推荐(0)

【Usaco2008 Dec】Patting Heads

摘要：【题目链接】点击打开链接【算法】我们知道，每个编号为a[i]都要被编号是a[i]的约数的牛拍一次头（除了它自己），因此，只需用类似于筛法的方式统计答案，即可【代码】阅读全文

posted @ 2018-04-30 20:57 evenbao 阅读(154) 评论(0) 推荐(0)

evenbao

随笔分类 - 数学

公告