99+木头的博客&
Enjoy writing code.
摘要: 前言 寒假开始几天不想写作业后面也不想写,闲暇之时看了看李永乐老师和3Blue1Brown的关于微积分的视频,便一发不可收拾。所以把这几天学到的知识怕忘了写个随笔。 定义 微积分就是对一个问题进行连续微分后计算再求解整个问题的方法。 微积分学(Calculus,在拉丁语中意为计数用的小石头) 是研究 阅读全文
posted @ 2020-02-01 20:02 99+木头 阅读(1644) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-05-02 19:12 99+木头 阅读(232) 评论(0) 推荐(0) 编辑
摘要: [背景] 我们知道根据随时取模原理(a*b)mod p=( a mod p*b mod p)mod p。那么对于除法有没有(a/b)mod p=( a mod p/b mod p)mod p这个性质呢?很显然是没有的。这个时候,我们就有必要引入逆元这个概念。 [概念] 我们想,如果可以把(a/b)m 阅读全文
posted @ 2019-05-02 19:08 99+木头 阅读(408) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #549 (Div. 2) B. Nirvana [题目描述] B. Nirvana time limit per test1 second memory limit per test256 megabytes inputstandard input outputs 阅读全文
posted @ 2019-04-04 18:01 99+木头 阅读(608) 评论(0) 推荐(0) 编辑
摘要: [整除] 若a被b整除,即a是b的倍数,那么记作b|a("|"是整除符号),读作"b整除a"或"a能被b整除"。b叫做a的约数(或因数),a叫做b的倍数。 [质因数分解] 把一个正整数数分解成几个质数的幂相乘的形式叫做质因数分解。 e.g. 10=2*5 16=24 18=2*32 [唯一分解定理] 阅读全文
posted @ 2019-02-04 11:55 99+木头 阅读(1302) 评论(0) 推荐(0) 编辑
摘要: ybt1365:FBI树(fbi) [题目描述] 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T, 阅读全文
posted @ 2019-01-06 22:57 99+木头 阅读(960) 评论(1) 推荐(0) 编辑
摘要: 查找最接近的元素 [题目描述] 在一个非降序列中,查找与给定值最接近的元素。 [输入] 第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m,为要询问的给定值个数。1 阅读全文
posted @ 2018-11-30 23:26 99+木头 阅读(1892) 评论(0) 推荐(0) 编辑
摘要: NOIP2018(普及组)T1标题统计(title) 题解 [代码(AC)] 2018-11-18 10:13:03 阅读全文
posted @ 2018-11-18 10:09 99+木头 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 玩具谜题(toy) 来源:noip2016 提高组 day1 [题目描述] 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: (不知道大家有没有发现mengbierm,What t 阅读全文
posted @ 2018-11-03 23:18 99+木头 阅读(1010) 评论(1) 推荐(0) 编辑
摘要: 我对DFS的理解 [何为DFS] 深度优先搜索(Depth-First-Search),简称DFS。是一种常见搜索算法。其方法是从原点不断一条路扩散,当无路可走时回退来走下一条路,直至找到目标或遍历。 [框架] [我对DFS的理解] DFS其实十分简单。它的主旨就是只考虑当下怎么走,换句话说就是每次 阅读全文
posted @ 2018-10-12 21:58 99+木头 阅读(977) 评论(1) 推荐(1) 编辑