Fy1999

摘要： 题目链接：https://vjudge.net/contest/215608#problem/A Dijkstra算法 1 #include <iostream> 2 #include <cstdio> 3 const int inf=0x3f3f3f3f; 4 const int maxn=1<< 阅读全文

摘要： 邻接矩阵版 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn=1010; 6 const int INF=0x3f3f3f3f; 7 int n,m,s,G[maxn][maxn];//n为顶点数，m为边数， 阅读全文

摘要： 题目链接：https://abc091.contest.atcoder.jp/tasks/abc091_b #include <iostream> #include <map> using namespace std; int n, m, mx; string s[105], t; map<stri 阅读全文

摘要： 题目链接：https://vjudge.net/contest/215603#problem/M 其中三维数组dis将两个广搜合并到了一起 阅读全文

摘要： 位向量法： 阅读全文

摘要： 题目链接http://noi.openjudge.cn/ch0204/7622/ 该题只需先进行归并排序，因为如果a[p1]>a[p2]说明a[p2]比区间[p1,m]中的任何元素都小,且p1在p2之前,所以能得出m-p1+1个逆序对。所以在合并区间时加上tot+=mid-i+1; 即可 参考代码： 阅读全文

摘要： 素数打表法适合求一个区间内素数的范围，防止超时 阅读全文

摘要： #include #include #define max 10000000 #define bool char //定以bool类型 #define true 1 #define false 0 //规定1为对0为错（c语言中没有bool函数） int prime[max]; bool is_prime[max]; int sieve(int n) { int... 阅读全文