摘要:[TOC] ~~看了好多人的博客都不太全,励志做出最全的数论知识~~ 你们还是看 "这个" 吧 持续更新中... 前置知识 整除: 定义 : 如果 $a$ 是 $p$ 的倍数 ,则 $a$ 被 $p$ 整除 ,记作 $p\mid a$ 性质 : 若 $b\mid a$ , $c\mid a$, $b 阅读全文
posted @ 2019-12-22 20:29 Fisisy 阅读 (63) 评论 (2) 编辑
摘要: 醉后不知天在水,满船清梦压星河。 阅读全文
posted @ 2019-07-19 20:10 Fisisy 阅读 (934) 评论 (238) 编辑
摘要:自我介绍 我是来自奇妙的东方世界, 一个叫做GR的神奇的地方,而我则是GRYZ的一位菜到不能再菜的小蒟蒻zsf 本人七年级才刚刚知道OI,比起机房dalao们我菜多了...(~~感觉自己是机房最后一个开博客的~~) 啦啦啦啦~~ 友链 62级的chaoba们 大超霸(~~天天fp帮我们抗癌~~全机房 阅读全文
posted @ 2019-07-16 08:02 Fisisy 阅读 (318) 评论 (24) 编辑
摘要:自闭 阅读全文
posted @ 2020-01-21 16:32 Fisisy 阅读 (22) 评论 (2) 编辑
摘要:今天刚听了构造(~~洛谷网课~~),然后好像十月末出去刷题的时候还碰上过. zhx讲过. 思路 $$\frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{2}{n}$$ 给出n,让你求得x,y,z的值. 很容易想到$\frac{2}{n} = \frac{1 阅读全文
posted @ 2020-01-19 22:10 Fisisy 阅读 (10) 评论 (0) 编辑
摘要:思路: 那么思考怎么构建$dp$方程 首先我们可以设$f[i]$表示前$i$天所花费的最小值 $f[i] = min( f[i],f[j 1]+(i j+1) \ast L+K) (1 \leq j \leq i)$ 什么意思呢 ? 就是第$j$天到第$i$天走同一条路,并且这条路和第$j 1$天是 阅读全文
posted @ 2020-01-19 21:31 Fisisy 阅读 (6) 评论 (0) 编辑
摘要:收集了线段树常见的几种不算很简单的操作。 阅读全文
posted @ 2020-01-19 17:40 Fisisy 阅读 (17) 评论 (2) 编辑
摘要:目录说:我在右边 什么是分层图最短路: 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是: 在图上,有k次机会可以直接通过一条边(权值为0),问起点与终点之间的最短路径。 解决的一般思路: 以这个题为例,给出了k次可以免费通过一个点的机会, 我们可以把原来的图垒在一起; ex: 我 阅读全文
posted @ 2020-01-12 17:08 Fisisy 阅读 (12) 评论 (0) 编辑
摘要:算数基本定理(唯一分解定理) 每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。 $ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 阅读全文
posted @ 2019-12-22 21:56 Fisisy 阅读 (27) 评论 (0) 编辑
摘要:欧拉函数 $\varphi(n) or \phi(n)$ 表示小于n的正整数与n互质的数的个数. 显然有: 当n为质数时 $\varphi(n)$ 当n为奇数时 $\varphi(2n) = \varphi(n)$ 证明: $\because$欧拉函数为积性函数. $\therefore \varp 阅读全文
posted @ 2019-12-22 21:53 Fisisy 阅读 (25) 评论 (0) 编辑
摘要:gcd 辗转相除法求gcd证明 $gcd(a, b) == gcd(b, a\%b)$ 证明: 设: $d$为$a$与$b$的一个公约数, 则有$d|b$ $d|a$ 设: $a = k \times b + r$ 则有$r = a \% b$ $r = a kb$ 同除以$d$可得 $r\over 阅读全文
posted @ 2019-12-22 20:31 Fisisy 阅读 (14) 评论 (0) 编辑
摘要:[TOC] ~~看了好多人的博客都不太全,励志做出最全的数论知识~~ 你们还是看 "这个" 吧 持续更新中... 前置知识 整除: 定义 : 如果 $a$ 是 $p$ 的倍数 ,则 $a$ 被 $p$ 整除 ,记作 $p\mid a$ 性质 : 若 $b\mid a$ , $c\mid a$, $b 阅读全文
posted @ 2019-12-22 20:29 Fisisy 阅读 (63) 评论 (2) 编辑
摘要:"传送门" 先说一下做题的经历吧:因为昨天晚上刚打了比赛,今天又没有事干,然后看到自己的收藏里还有一道树剖就去莽了,然后就1A了(头一次1A紫题有点小激动 _ define N 300010 define M 1010 using namespace std; int n; int siz[N], 阅读全文
posted @ 2019-12-22 11:03 Fisisy 阅读 (12) 评论 (0) 编辑