Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类：
编程语言 时间：
2020-10-22 22:15:58
阅读次数：
24
1.算法初步 贪心算法 求解最优化问题的方法，由局部最优的策略使全局结果达到最优 适用于满足最优子结构的问题，即一个问题的最优解可以由的子问题的最优解有效地构造出来 two pointers 利用问题本身与序列地特性，使用两个下标i、j对序列进行扫描，以较低地复杂度解决问题 打表 在程序中一次性计算 ...
分类：
编程语言 时间：
2020-10-18 16:44:54
阅读次数：
27
题意 给定五个整数 \(n,f_1,f_2,f_3,c\)，其中数列 \(f\) 满足以下递推式： \(f_x=c^{2x-6}f_{x-1}f_{x-2}f_{x-3}\) 求 \(f_n\)。 \(\texttt{Data Range:}4\leq n\leq 10^{18},1\leq f_1 ...
分类：
其他好文 时间：
2020-10-12 20:06:34
阅读次数：
18
【例】求 $1\sim N$ 模 \(P\) 的逆元，$1\le N\le 107，P=109+7$ 。 如果逐个求解，时间复杂度为 \(O(N\log P)\) 。 逆元实际上可以线性求解。 已知 $1^{-1}≡1(mod\ P)$，$1^{-1}$ 为 $1$ 的逆元。 设 \(P=k?i+r ...
分类：
其他好文 时间：
2020-10-10 16:40:59
阅读次数：
17
数据在计算机中以二进制的形式保存，数据类型只是人为定义的一种解读位码的一种方式。先讨论整数之间的转换，对于长度相同的数据类型，相互转化时只是改变了解读的方式，但是并没有改变位值，比如int和unsigned int；将精度低的转为精度高的，比如short转为int，对符号进行拓展；高精度转为低精度， ...
分类：
其他好文 时间：
2020-10-09 21:35:18
阅读次数：
58
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc ...
分类：
其他好文 时间：
2020-09-21 11:51:39
阅读次数：
30
基于SuperMap 9D 开发的三维虚拟城市平台，包含《城市设计管理辅助决策系统》《建设项目方案审批辅助决策系统》《城市规划及设施辅助编绘系统》，基于二三维一体化地理信息接口开发的城市规划数据引擎，完美的融合总体规划、控制性详细规划设计编制成果，同时承载高精度航飞倾斜测绘成果数据，将城市空间现状与 ...
分类：
其他好文 时间：
2020-09-18 03:19:30
阅读次数：
45
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
