排序:
默认
按更新时间
按访问量

泰勒公式

泰勒公式 O.绪言 高考之后闲来无事,又搞了几天数学,感觉可以总结总结泰勒公式这块儿的内容。然后发现泰勒公式和二项式组合数学上的联系,所以说一说。 这篇博文适合学完导数的同学食用。 I.神奇的泰勒公式 先把公式挂上来, 我们先不管Rn(x)是怎么回事,只看前面这一部分的话就...

2018-07-13 11:49:26

阅读数:7

评论数:0

Diary V(高考和自主招生篇)

2018年6月9日 高考结束后的第一天,要准备自主招生面试,还不到松懈的时候,加油吧! 2018年6月8日 11:30AM 理综结束了,感觉自己的压力卸掉好多,准备准备最后一站吧! 17:00PM 英语作文上的最后一段落下句点,我下意识地以手掩面,在黑暗之中我似乎感到自己异乎寻常的平静...

2018-06-09 10:55:02

阅读数:67

评论数:0

Diary IV

OI之路—NOIP退役文By Stockholm_Sun谨以此文致敬我所走过的信息学竞赛生涯。2017年11月12日下午,NOIP2017提高组疏散时间,我在电脑前敲打着键盘,以此纪念我的OI之路。这篇文章应该是给2016级,2017级以及以后的2018级小学弟学妹们留的吧。所以我先介绍一下自己,...

2017-11-12 22:38:31

阅读数:98

评论数:0

Diary III

6th.Nov,2017距离NOIP 2017开赛还有4天,也就是说我的OI生涯还有6天,但是我还是很蒟蒻,去年比赛失利,连省三都没有得到。但是大考在即,当然还是希望,不,是要让自己得到省一,毕竟我个人对待OI还是功利性的,这样我就能够在自主招生中能够有一个敲门砖,考取理想的大学。两天前,我们以高...

2017-11-06 21:09:28

阅读数:101

评论数:0

[SDOI2012]Longge的问题(数论,欧拉函数)

[SDOI2012]Longge的问题P2303题目描述 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。输入输出格式 输入格式: 一个整数,为N。 输出格式: 一个整数,为所...

2017-11-04 21:22:27

阅读数:101

评论数:0

[POI2005]SKA-Piggy Banks

[POI2005]SKA-Piggy Banks(Luogu P3420)English ProblemByteazar the Dragon has NN piggy banks. Each piggy bank can either be opened with its correspondi...

2017-11-04 16:26:36

阅读数:96

评论数:0

匈牙利算法(二分图最大匹配)

距离NOIP2017还有7天,那么我们就准备一些模板来看看吧! 今天复习一下匈牙利算法! 值得一提的是,匈牙利算法求出的二分图最大匹配就是最小点覆盖。这样我们可以做一个“战略游戏”(Luogu P2016)的题目。 模板的具体解释见代码:(Luogu P3386)代码#include<...

2017-11-03 17:04:02

阅读数:148

评论数:0

译文及题解 电话线Telephone Wire(动态规划)

电话线Telephone Wire [USACO07NOV]Question In English(BY USACO) 中文翻译(翻译自Stockholm_Sun)Telephone Wire 电话线Farmer John’s cows are getting restless about ...

2017-10-31 21:27:38

阅读数:124

评论数:0

消息传递(树形动规)

消息传递P2018(树形动规) 题目描述巴蜀国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果A是B的上级,B是C的上级,那么A就是C的上级。绝对不会出现这样的关系:A是B的上级,B也是A的上级。 最开始的时刻是0,你要做的就是用1单位的时间把一个消息告诉某一...

2017-10-31 17:32:39

阅读数:131

评论数:0

因子和(数论,算数基本定理,快速幂,逆元)

求逆元的方法,将在接下来讲到。代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using namespac...

2017-10-28 21:49:33

阅读数:169

评论数:0

公约数的和(数论,欧拉函数)

接下来我们来看看几道数论的题目。 代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using nam...

2017-10-28 21:15:23

阅读数:101

评论数:0

黑匣子(优先队列,大小根堆)

黑匣子(NOI导刊2010提高(06))(来自Luogu)题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进Blac...

2017-10-26 17:58:20

阅读数:118

评论数:0

智力大冲浪(贪心)

智力大冲浪(LYOI 2017 寒假总结赛第一题 JL的智力大冲浪)(Luogu 1230)题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首...

2017-10-24 21:06:16

阅读数:378

评论数:1

洛谷的文件夹(树形结构+DFS+字符串哈希)

洛谷的文件夹Luogu P1738题目描述kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。 洛谷的网页端,有很多文件夹,文件夹还套着文件夹。 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,...

2017-10-24 17:59:04

阅读数:106

评论数:0

迷之阶梯(动态规划)

迷之阶梯Luogu P2433题目描述吴思宇 需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法,否则就无法登上阶梯。它要求的方法有以下三个限制:如果下一步阶梯的高度只比当前阶梯高1,则可以直接登上。除了第一步阶梯外,都可以从当前阶梯退到前一步阶梯。当你连续退下 k 后,你可以一次跳上不超过当前...

2017-10-24 10:55:14

阅读数:105

评论数:0

faebdc的烦恼(二分查找+ST表实现RMQ)

faebdc的烦恼二分查找+RMQ(ST表实现)Luogu P1997 题目描述 给出一个升序排列的整数数组a1,a2,…an,你的任务是对于鸟哥的一系列询问(i,j),回答ai,ai+1,…aj中出现次数最多的值所出现的次数。 输入输出格式 输入格式: 输入仅包含一组数据。 第一行为...

2017-10-23 20:01:05

阅读数:147

评论数:0

山上的国度(图论相关)

山上的国度P1394 题目描述有一个神秘的小国坐落在南方的青山之上,只有当黄昏时,落日耀眼的余晖刺破薄雾的遮拦,有机缘者才可看到小山上面的n个美丽的村庄。传说这个古老的国家里有m条枢纽管道,每一条苍老的管道连接着两个村庄,千百年来为村民提供水源的流通。n个村庄里只有一个水库,从有水库的村庄通过...

2017-10-21 11:50:21

阅读数:79

评论数:0

偷天换日(树形动态规划)

偷天换日Luogu P3360题目背景神偷对艺术馆内的名画垂涎欲滴准备大捞一把。题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅,就是分为两个走廊。每个展览厅内都有若干幅画,每副画都有一个价值。经过走廊和偷画都是要耗费时间的。警察会在n 秒后到达进口,在不被逮捕的情...

2017-10-19 21:09:13

阅读数:106

评论数:0

[SCOI2007]降雨量(离散化+二分查找+模拟算法+RMQ(ST表实现))

[SCOI2007]降雨量2007年四川省选题目描述我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y < Z < X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和...

2017-10-19 14:35:19

阅读数:78

评论数:0

P1902 刺杀大使(BFS+二分答案)

P1902 刺杀大使(From:Luogu) 题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通...

2017-10-17 21:48:49

阅读数:275

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭