Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共9篇）

五一DAY1数论学习笔记

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

数论学习笔记

2019-05-04

0 390

一本通 1615：【例 1】序列的第 k 个数

传送门我在这里！思路输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中\(a_{i+2}-a_{i+1}=a_{i+1}-a_{i}\),那他肯定是等差数列，然后根据通项式\(a_{n}=a_{1}+{n-1}*d就可以求出...

一本通数论快速幂

2019-05-13

0 692

质数学习笔记

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

数论质数学习笔记

2019-05-14

1 456

洛谷 P3390 【模板】矩阵快速幂

思路这是一道模板题!! 但是我不会！！矩阵快速幂是一个重要的东西，我们可以用普通的快速幂来做，重载一下运算符（dalao题解），然后就可以做了推荐这篇题解传送门代码 #include<cstdio> #include<cstring> #include...

洛谷矩阵数论快速幂

2019-05-17

1 459

快速幂学习笔记

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

数论快速幂学习笔记

2019-05-18

1 338

同余学习笔记

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

洛谷同余数论学习笔记

2019-05-19

1 481

洛谷 P1965 转圈游戏

洛谷 P1965 转圈游戏传送门思路每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙...

洛谷数论模拟

2019-05-21

1 444

洛谷 P3382 【模板】三分法

洛谷 P3382 【模板】三分法传送门思路这是一道三分的模板题用于求单峰函数的极值首先，在函数上标4个点：\(x=l,r,mid,mmid\)。其中\(mmid\)是\(mid\)与\(r\)的中点。（其实就是把函数三等分了）然后我们需要通过迭代来缩小范围(\(while\)循...

洛谷数论三分法

2019-05-22

1 437

洛谷 P2158 [SDOI2008]仪仗队

洛谷 P2158 [SDOI2008]仪仗队传送门思路从\((0，0)\)开始，抛开可以看到的\((0,1),(1,0),(1,1)\)三个点,做出一个\(5*5\)的矩阵试一下，发现当每个点的斜率的分母和分子互质时，这个点才能被看到（\(y==x\)时除外，因为已经被\((1,1)\)...

洛谷数论

2019-07-09

1 519