StilllFantasy的博客

【模板】快速幂||取余运算题目描述题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果#include<iostream>using namespace std;int s(long long num,long long n,long lo...

ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)题目描述给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值输入格式：第一行包含两个整 N,M ，分别表示数列的长度和询问的个数。第二行包含 N 个整数（记为 ai 依次表示数列的第 i 项，接下来 M 行，每行两个数字 li,ri 表示要查询...

其实也就是SPFA模板代码了题目不多描述 洛谷P3371直接贴出AC代码#include<iostream>#include<vector>#include<queue>using namespace std;int h,t;int dis[10001];struct edge { int to,w;};int n,m;int vis[...

其实也就是写个dijkstra的堆优化版本了题面不罗嗦洛谷P4779AC 代码#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;int n,m,s;int dist[100003]

先来个数据弱化版dp，因为数据一大，二维数组开不下。。。。题目大概输入两个串，输出两者最长公共子序列的长度。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int c[5000][5000];int m...

好吧，有朋友(mhr)告诉我存图不想用前向星…好吧#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;int n,m,s;int dist[100003];int know[100003];struct node...