Ke2sen

笔记

未归档(9) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章 / 笔记（共6篇）

#数论知识整理.

辗转相除法 \(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\)...

数论

2019-10-23

1 527

记录一些好文章.

1 但凡死缠烂打的人,大都不是真的深爱你,那只是在跟自己赛跑真正爱你的人, 做不到死缠烂打,因为自尊不允许我们一直深信, 爱就是把最好的一切给予对方,包括尊严多少浅浅淡淡的转身,是旁人看不懂的情深!———— 苏苓数论 ————灵乌路空（机房大佬）背包九讲 ————良月澪二 ...

2019-10-22

0 387

线段树

一、中心思想二分，每查找一个区间或者修改一个区间的时候，一层一层往下二分，找到区间的左端点和右端点是不是在应该修改的区间内，然后进行修改操作... 二、基本操作 1、建树首先你要弄明白这棵线段树是干什么的，即这棵线段树的节点要存储哪些信息如果你不知道线段树里要存储哪些信息，回答...

2019-07-20

0 456

trie字典树

一、引例 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 2、给出n个单词和m个询问，每次询问一个字母序列，回答它是多少个单词的前缀。设计自己的单词存储方式，实现插入、查询以下几个单词。 cat，cash，app，apple，aply，ok。也许你的第...

2019-07-19

0 451

二分图匹配

今上午讲课的时候目睹了大型jc现场甚至我也参加了lkpdalao被jc了ahhh 一、概念什么是二分图？一张图上的点可以分为、两个点集，点集内的点没有交集，且任意一条边连接两个点集。什么是匹配？？匹配：一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。右图...

2019-07-17

0 443

差分约束

今天学姐讲课，lkp大佬神犇附体，成为了一秒切题真男人传送门我感觉我自己都不会引例给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k]，求 x[n-1] - x[0] 的最大值。 (0 <= i, j < n) 例：n=4 然后经过认...

2019-07-17

0 419