摘要:
并查集 - 擒贼先擒王 #include "stdio.h" int f[1005], n, m; void init(){ int i; for(i = 1; i <= n; i++){ f[i] = i; } } int find(int x){ if(f[x] == x)return x; e 阅读全文
摘要:
#include <stdio.h> #define Max(x, y) x > y ? x : y; #define Min(x, y) x > y ? y : x; int n, m, ans = -99999; int a[405][405], sum[405][405]; int main( 阅读全文
摘要:
求 n 的 m 次幂,然后对mod取模。 #include "stdio.h" int n, m, mod; long long quick_power(long long x, long long y){ long long sum = 1; while(y){ if(y & 1){//相当于 y 阅读全文
摘要:
快速排序: void quicksort(int l, int r){ if (l >= r) return ; int x = a[l + r >> 1], i = l - 1, j = r + 1; while (i < j) { while (a[++ i] < x); while (a[-- 阅读全文