随笔分类 -  数学

洛谷P2388 阶乘之乘
摘要：题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式： n(n<=10^8) 输出格式： 有几个零 输入输出样例 输入样例#1： 复制 10 输出样例#1： 复制 7 首先末尾有0肯定就是乘10，10可以分解为2和5，显然2的数目多于5，于是 阅读全文
posted @ 2017-11-08 17:48 white_hat_hacker 阅读(232) 评论(0) 推荐(0)
洛谷mNOIP模拟赛Day2-入阵曲
摘要：题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 阅读全文
posted @ 2017-11-03 14:26 white_hat_hacker 阅读(355) 评论(0) 推荐(0)
洛谷mNOIP模拟赛Day1-斐波那契
摘要：题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我 阅读全文
posted @ 2017-11-02 14:56 white_hat_hacker 阅读(242) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（五）day1-展览
摘要：传送门 发现这题选或不选对状态的优劣程度不会产生影响，如果已经确定了两个数a和b，那么最优的首项和公比也都是唯一确定的， 与对于后面的数x，加进去也好不加进去也好，首项和公比依旧是原来的 于是我们用尺取算法，用两个指针来扫一遍， 如果只有一个数且下一个数能被整除，就加进去，然后确定首项和公比 如果只 阅读全文
posted @ 2017-11-02 09:22 white_hat_hacker 阅读(419) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（五）day1-机智的 AmyZhi
摘要：传送门 很水的题目啦QAQ 阅读全文
posted @ 2017-11-02 09:14 white_hat_hacker 阅读(298) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（三）day2-数三角形
摘要：传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 阅读全文
posted @ 2017-10-27 22:44 white_hat_hacker 阅读(394) 评论(0) 推荐(0)
浴谷夏令营2017.8.1基础数学知识的整理
摘要：1.排列与组合 1.1 排列 1.2 组合 C(n,m)=C(n-1,m)+C(n-1,m-1) 1.3 二项式定理 (a+b)^n=ΣC(n,i)a^i*b^n-i 例1.1组合数 题目来源：洛谷3414 快速幂 1.4四种放球方法 1）n个不同球放入m个不同袋子 m^n 2）n个相同球放入m个不 阅读全文
posted @ 2017-10-25 13:04 white_hat_hacker 阅读(404) 评论(0) 推荐(1)
浴谷夏令营2017.8.1数论的整理
摘要：知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( 阅读全文
posted @ 2017-10-24 21:05 white_hat_hacker 阅读(250) 评论(0) 推荐(0)
BZOJ3884: 上帝与集合的正确用法
摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文
posted @ 2017-10-23 09:28 white_hat_hacker 阅读(189) 评论(0) 推荐(0)
BZOJ4869: [Shoi2017]相逢是问候
摘要：Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， 阅读全文
posted @ 2017-10-23 09:22 white_hat_hacker 阅读(173) 评论(0) 推荐(0)
NOIP2014-9-6模拟赛
摘要：工资 (money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的 阅读全文
posted @ 2017-10-19 11:12 white_hat_hacker 阅读(237) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（四）day1
摘要：T1:小X的质数 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相 阅读全文
posted @ 2017-10-03 12:41 white_hat_hacker 阅读(707) 评论(0) 推荐(0)
NOIP2014-10-30模拟赛
摘要：T1:逗比三角形 【题目描述】 小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔法，所以小J的 阅读全文
posted @ 2017-10-01 18:38 white_hat_hacker 阅读(326) 评论(0) 推荐(0)
NOIP2014-5-10模拟赛
摘要：Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对 阅读全文
posted @ 2017-09-25 01:17 white_hat_hacker 阅读(210) 评论(0) 推荐(0)