随笔分类 -  数学

【线性求质数】【最小质因数】浅析欧拉筛
摘要：欧拉筛 【算法简介】 由于每个大于等于2的合数必定存在一个最小的质因数，所以只要筛去每个质数的倍数就相当于筛去了所有合数。但欧拉筛相比埃氏筛最大的优化就在于欧拉筛保证每个合数只被筛了一次，且是被其最小的质因数筛去的，所以欧拉筛的时间复杂度可以达到O(N)。 而如何保证每个合数都只被最小质因数筛去呢？ 阅读全文
posted @ 2018-10-17 14:17 Reddest 阅读(2756) 评论(0) 推荐(0)
【OpenJudge9270】【Pku2440】【递推】DNA
摘要：DNA 【描述】 A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X pl 阅读全文
posted @ 2016-10-27 18:29 Reddest 阅读(567) 评论(0) 推荐(0)
【OpenJudge3531】【背包DP】【膜法交配律】判断整除
摘要：判断整除 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + 阅读全文
posted @ 2016-10-25 13:10 Reddest 阅读(868) 评论(0) 推荐(0)
【NOIP模拟赛】【乱搞AC】【奇技淫巧】【乘法原理】回文串计数
摘要：回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了 阅读全文
posted @ 2016-10-24 22:44 Reddest 阅读(540) 评论(0) 推荐(0)
【NOIP模拟赛】【数学真奇妙】【递推】旅行者问题
摘要：旅行者问题 【问题描述】 lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目 阅读全文
posted @ 2016-10-24 10:24 Reddest 阅读(903) 评论(1) 推荐(0)
【NOIP模拟赛】【数学真奇妙系列】纸盒子
摘要：Task 1.纸盒子(box.pas/box.c/box.cpp) 【题目描述】 Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便 阅读全文
posted @ 2016-10-23 21:57 Reddest 阅读(892) 评论(0) 推荐(0)
【数学】【HAOI2008】【BZOJ1045糖果传递】【BZOJ3293分金币】论数学的重要性
摘要：BZOJ1045和BZOJ3293一模一样两道题，在这里我用1045来讲。 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两 阅读全文
posted @ 2016-10-18 13:40 Reddest 阅读(301) 评论(0) 推荐(0)