Loceaner

学习笔记

日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章 / 学习笔记（共12篇）

图论学习笔记

最后一次编辑于2019年8月15日上午11点18分最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为：将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的...

学习笔记图论

2019-08-14

1 342

一些“基础”算法

枚举子集的子集给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { ...

搜索学习笔记枚举分治贪心

2019-08-13

1 399

动态规划学习笔记

待更新背包动态规划 01背包有\(N\)件物品和一个容量为\(V\)的背包。第\(i\)件物品的费用是\(c[i]\)，价值是\(w[i]\)。求解将哪些物品装入背包可使价值总和最大。 \(f[i][j]\)表示前\(i\)件物品恰放入一个容量为\(j\)的背包可以获得的最大价值，转...

学习笔记动态规划

2019-08-11

1 334

同余学习笔记

同余学习笔记声明：由于本蒟蒻太菜了，所以有些东西是从别的书上弄来的，具体请见《初等数论》、《基础数论》等。写在前面同余是个啥？？在日常生活中，我们所注意的常常不是某些整数，而是这些数用某一固定的数去除所得到的余数，例如我们问现在是几点钟，就是用\(24\)去除某一个总的时数所得的余数...

洛谷同余数论学习笔记

2019-05-19

1 481

快速幂学习笔记

啥是快速幂快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)，与朴素的\(O(N)\)相比效率有了极大的提高。原理来自学长：我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位是 \(b_1 ,b_2 ,...,b_{⌊\...

数论快速幂学习笔记

2019-05-18

1 338

质数学习笔记

质数学习笔记定义质数又称素数，有无限个。指一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数，换句话说就是该数除了1和它本身以外不再有其他的因数;大于1又不是质数的正整数称为合数。注意:1.1既不是质数也不是合数.2.2是最小的质数也是唯一一个偶数质数为何质数是...

数论质数学习笔记

2019-05-14

1 456

Set学习笔记

今天又去看了一下STL里的set，来这里水一下博客 What is set？ set的本质是一种功能受限的平衡树，不支持重复数字，也就是说如果插入一大堆数字12，输出它的长度还是1 如何定义定义 set<类型>s; 头文件 #include <set> ...

set 学习笔记

2019-05-07

1 322

五一DAY1数论学习笔记

by ruanxingzhi 整除性如果a能把b除尽，也就是没有余数，则我们称a整除b，亦称b被a整除。（不是除以，是整除！！）记作：\(a|b\) |这个竖杠就是整除符号整除的性质自反性对于任意\(n\),有\(n|n\). 传递性若有\(a...

数论学习笔记

2019-05-04

0 390

对拍学习笔记

今天学长来讲了一下对拍，我来整理一下啥是对拍首先，对拍是干啥的呢？？对拍，主要是用于在考试或者比赛时的验证，可以通过自己针对性的数据找出程序的错误之处。可以将你打的程序与写的暴力程序比较，验证自己算法或猜想的正确性，也可以在做题时放后台运行，用于检测代码是否存在错误。比如你在做一...

对拍学习笔记

2019-04-22

0 372

指针学习笔记

指针定义指针是一个值为内存地址的变量（或数据对象）赋值 int *p=NULL；p=&a；（&取地址符）一个栗子 int year=2016; int * ptr_year; *ptr_year=&year;(指...

指针学习笔记

2019-04-11

0 442