Loceaner

分类

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

/ 注册

全部文章（共89篇）

同余学习笔记

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

洛谷同余数论学习笔记

2019-05-19

1 481

快速幂学习笔记

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

数论快速幂学习笔记

2019-05-18

1 338

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

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

洛谷矩阵数论快速幂

2019-05-17

1 459

质数学习笔记

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

数论质数学习笔记

2019-05-14

1 456

一本通 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

2019年5月9日考试解题报告

2019年5月9日考试解题报告我的思考考了个二百五......果然，＊＊就该待在＊＊桶里总体来说这次考试还是比较简单的，最后一个题我都不知道为什么没过......还是太lj了啊 T1：多重背包裸题，无需任何装饰...... T2：求前缀和 T3：简单贪心，我却只有五十分（...

洛谷解题报告

2019-05-09

1 289

洛谷 P1057 传球游戏

传送门我在下面哦~~ I'm here 思路比较基础的DP,用\(dp[i][j]\)来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个...

洛谷动态规划

2019-05-09

1 410

Set学习笔记

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

set 学习笔记

2019-05-07

1 322

洛谷 P1115 最大子段和

传送门 come on 题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数\(N\)，表示了序列的长度。第二行包含\(N\)个绝对值不大于\(10000\)的整数\(A_i\)，描述了这段序列。输出格式：一个...

洛谷

2019-05-06

1 398

洛谷 P1234 小A的口头禅

这里是传送门啊 I'm here! 题目描述小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。输入输出格式输入格式：第一行两个数，n、m，表示这个矩形的大小。以下n行，每行m的字符，表示这个矩形。输出格式：一行一个...

洛谷搜索

2019-05-06

1 449