摘要：
1 #include 2 #include 3 4 using namespace std; 5 typedef long long LL; 6 7 //给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 8 LL extgcd(LL a, LL b, LL &x, LL &y){ 9 LL d = a; 10 ... 阅读全文
摘要：
1 //标准bfs 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 int dir[3] = { 1, -1 }; 11 12 struct node 13 { 14 int x, step; 15 } s, ss; 16 17 i... 阅读全文
摘要：
1 //纯bfs 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 const int maxn = 33; 10 char g[maxn][maxn][maxn]; 11 bool vis[maxn][maxn][maxn]; 12 int f[6][... 阅读全文
摘要：
1 //纯dfs() 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 const int maxn = 10; 11 char g[maxn][maxn]; 12 bool vis[maxn]; //列标记 13 int n, k... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int maxn = 1e5 + 100; 8 char str[maxn]; 9 int a[maxn]; 10 11 int main() 12 { 13 int n, i, j, ans, t, tt, tt... 阅读全文
摘要：
1 #include 2 #include 3 4 using namespace std; 5 const int maxn = 50000 + 5; 6 struct node{ 7 long long x; 8 int id; 9 }a[maxn]; 10 11 bool cmp(node xx, node yy){ 12 if (xx.x... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int maxn = 50000 + 5; 7 long long a[maxn]; 8 long long l[maxn], r[maxn]; 9 10 int main(){ 11 ios::sync_with_stdio(f... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 6 #define INF 0xfffffff 7 using namespace std; 8 const int maxn = 100 + 5; 9 int a[maxn]; 10 int sum[maxn]; 11 int dp[maxn][maxn]; 12 //dp[... 阅读全文
摘要：
逆元：（即是逆元素）逆元素是指一个可以取消另一给定元素运算的元素。 在一个代数系统（S，*）中，存在单位元素e，如果对S内的元素a存在a^-1 * a = e，则将 a^-1称为a 的左逆元。 同理若存在 a * a^-1 = e，则将a^-1 称为a 的右逆元。 这里的左逆元和右逆元是针对给定运算 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 #define MOD 1000000007 6 using namespace std; 7 8 long long quick_pow(long long a, long long b, long long c){ 9 long long ans = 1; 10 a = a%... 阅读全文