Rzarman-CSDN博客

原创费马小定理和快速幂模

这一切都得从这道题目说起杭电oj 6970.索引费马小定理快速幂模题解费马小定理若存在整数 a , p 且gcd(a,p)=1,即二者互为质数，则有a^(p-1)≡ 1(mod p)。总结一下形式，费马小定理就是：在a，p互质的前提下有a(p−1)≡1(modp)a^{(p-1)}\equiv1\pmod{p}a(p−1)≡1(modp)另一种形式是：a(p)≡a(modp)a^{(p)}\equiv a\pmod{p}a(p)≡a(modp)快速幂模利用引理：积的取余等于取余的积的取

2021-07-25 18:25:13 273

原创素数筛选3种方法

三种方法简单筛选方法埃氏筛(nloglogn)线性筛简单筛选方法对于数字num直接从2开始判断，一起遍历到k=numk = \sqrt{num}k=num,对于每一个数字都判断是否能够吧num整出，如果存在一个能够吧num整除的数字则说明num不是素数。//灵活书写bool isPrime(int num){ //注意别爆int了 int k = sqrt(num) + 1; for(int i=2;i<k;i++){ if(num%i == 0

2021-07-21 14:14:20 188

原创直方图最大矩形面积（单调栈）

leetcode题目链接.常数优化的单调栈写法int largestRectangleArea(vector<int>& h) { int len = h.size(); vector<int> left(len),right(len,len); stack<int> stk; for(int i=0;i<len;i++) { while(!stk.e

2021-07-21 12:06:31 105

原创线段树模板

线段树题目描述：题目链接.代码：#include<bits/stdc++.h>// 线段树// struct// bulid// spread// change// queryusing namespace std;# define ll long longconstexpr int N = 100005;struct tree{ int l,r; ll pre,tag;}t[(N<<2)+2];int nums[N+2];

2021-07-15 15:06:13 86

原创并查集模板

并查集你要写成类就写成这样//使用了swap()函数，因此要包含头文件// #include<utility>struct DjSet{ vector<int> fa; vector<int> rank; int n; int setCount; DjSet(int n) { this->n=n; setCount=n; rank.resize(n,1);

2021-07-14 16:25:26 42

原创字典树模板

字典树（Trie Tree）图片来源.class Trie {public: bool isEnd; Trie* next[26]; /** Initialize your data structure here. */ Trie() { isEnd = false; memset(next,0,sizeof(next)); } /** Inserts a word into the trie. */

2021-07-14 15:47:14 48

原创快速幂模板

本文章用于记录作者日常总结可能不适合读者学习求一个xnx^{n}xn，令ans = 1.0，将n分成二进制形式，令 k=x2∗mk=x^{2*m}k=x2∗m形式，当 n 的第m位为1的时候，我们就将 ans *= k。上代码：// 只能用来计算正数double pow(double x,long long n){ double ans = 1.0; double k = x; while(n){ if(n&1)

2021-07-14 10:55:03 48

原创 Greedy-From MTCUP M.游泳

已知一个正整数数组 A 的长度是 m ，里面所有数字的和是 n 且任何两个相邻数字差的绝对值不超过 K，你需要计算 A 中所有数字的方差最大值是多少。题目转化已知一个正整数数组 A 的长度是 m ，里面所有数字的和是 n 且任何两个相邻数字差的绝对值不超过 K，你需要计算 A 中所有数字的平方和最大是多少。贪心解法202010714#include<bits/stdc++.h>using namespace std;# define ll long longll nums[1

2021-07-14 10:15:33 63

原创 2021数据结构课程设计预习报告(申请优秀)

2021数据结构课程设计预习报告前言：该次课程设计共有三次实验，本别是图书信息管理系统的设计与实现、隐式图的搜索问题和基于二叉排序树的低频词过滤系统。预习报告中，实验内容会具体描述出实验问题和想要实现的功能。实验分析与设计中会给出对于问题的分析与设计，实现过程中考虑的问题等，同时还会给出基本的存储的结构体或类的定义以及具体函数的定义等。三级标题最后一个部分会给出一个伪代码的具体实现或是源代码。另外可能会为了阅读方便，每个实验的标题会有所不同文章目录2021数据结构课程设计预习报告实验一图书信息管理

2021-06-26 18:44:57 334 1

原创 2021数据结构课程设计源代码(申请优秀)

2021数据结构课程设计源代码(申请优秀)文章目录2021数据结构课程设计源代码(申请优秀)实验一code1.cppSeqList.hSeqList.cpp实验二code2.cpp实验三code3.cppnodes.hSeqList.hSeqList.cppBiTree.hBiTree.cpp实验一code1.cpp// code1.cpp : This file contains the 'main' function. Program execution begins and ends ther

2021-06-26 18:42:44 512

准备写一写博客