该文被密码保护。 阅读全文
posted @ 2022-04-09 22:26
PassName
阅读(32)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-03-26 13:15
PassName
阅读(121)
评论(0)
推荐(0)
摘要：
Johnson 算法 全源最短路径求解其实是单源最短路径的推广，求解单源最短路径的两种算法时间复杂度分别为： Dijkstra 单源最短路径算法：时间复杂度为 \(O(E + VlogV)\)，要求权值非负； Bellman-Ford 单源最短路径算法：时间复杂度为 \(O(VE)\)，适用于带负权 阅读全文
posted @ 2022-03-19 08:36
PassName
阅读(150)
评论(0)
推荐(0)
摘要：
什么是裴蜀定理 若 \(a,b\) 是整数,且 \(gcd(a,b)=d\)，那么对于任意的整数 \(x\),\(y\), \(ax+by\) 都一定是 \(d\) 的倍数，特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 【模板】裴蜀定理 #include<bits/std 阅读全文
posted @ 2022-03-12 11:04
PassName
阅读(76)
评论(0)
推荐(0)
摘要：
什么是威尔逊定理 \(p\) 是质数的充要条件为 \((p−1)!≡−1(mod\) \(p)\) 也可以写作：\(p\) 为质数的充要条件为 \(p∣(p−1)!+1\) 例子 由给定的n计算这个累加的和。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-03-12 11:01
PassName
阅读(179)
评论(0)
推荐(0)
摘要：
什么是费马小定理 费马小定理是数论中的一个重要定理，在 1636 年提出。如果 \(p\) 是一个质数，而整数 \(a\) 不是 \(p\) 的倍数，则有 \(a^ {p-1}≡1（mod\) \(p）\)。 费马小定理求逆元 #include<iostream> #define ll long l 阅读全文
posted @ 2022-03-12 10:51
PassName
阅读(785)
评论(0)
推荐(0)
摘要：
定义 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 简介 主要方法及复杂度如下： 1、朴素（即搜索），O(n)- 阅读全文
posted @ 2022-03-12 09:45
PassName
阅读(380)
评论(0)
推荐(0)
摘要：
位运算 1.位运算概述 从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。 举一个简单的例子来看下 CPU 是如何进行计算的，比如这行代码： int a = 35; int b = 47; 阅读全文
posted @ 2022-03-12 09:38
PassName
阅读(309)
评论(0)
推荐(0)
摘要：
离散概率初步 一个经典的例子就是抛硬币： 连续抛3次硬币，恰好有两次正面的概率有多少： 抛3次硬币，一共有8可能：HHH , HHT , HTH , HTT , THH ,THT , TTH ,TTT 这八种情况的概率是相等的 这里的{HHH , HHT , HTH , HTT , THH ,THT 阅读全文
posted @ 2022-03-12 09:28
PassName
阅读(889)
评论(0)
推荐(0)
浙公网安备 33010602011771号