摘要： A /* Huyyt */ #include <bits/stdc++.h> using namespace std; typedef long long ll; string a[1005]; int num[30]; map<ll, int> mp; int main() { int n; ci 阅读全文

摘要： A #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; int main() { int n; cin >> n; string a; cin >> a; int one = 0; int zer 阅读全文

摘要： A #include<bits/stdc++.h> using namespace std; int dir[4][2] = {{0, -1}, {0, 1}, { -1, 0}, {1, 0}}; typedef long long ll; int n, s; int h[105]; int m[ 阅读全文

摘要： https://www.nowcoder.com/acm/contest/106#question A 分类讨论 #include<bits/stdc++.h> using namespace std ; #define LL long long int a[100010] ; int d[1000 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<stdio.h> 7 #include<string.h> 8 #include< 阅读全文

摘要： 例：给定一个图,图上每条边是红色或蓝色 求恰好有K条红边的生成树的个数,N<=50. Matrix-Tree定理 对于限制条件可以利用多项式,把红边边权设为X,蓝边边权设为1. 最后求行列式得到的多项式中,X^k的系数就是答案. 同样这也是利用了边权乘积的推广. 至于多项式情况下不方便高斯消元的问题 阅读全文

摘要： A /*#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cstdio>#include<cmath>#include<iostream>*/ #include<bits/stdc++.h> usi 阅读全文

摘要： A B C #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define 阅读全文

摘要： Kosoraju SCC总数及记录SCC所需要的最少边情况 #include<cstdio> const int N = 300010; int scc_cnt = 0; int Case, n, m, i, x, y, cnt, use[N], g[2][N], nxt[2][N], v[2][N 阅读全文

摘要： https://www.cnblogs.com/Ash-ly/p/5452580.html 阅读全文