摘要： 棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= 阅读全文

摘要： 单源最短路裸题 1 #include<stdio.h> 2 #include<string.h> 3 #define min(a,b) (a)<(b)?a:b 4 #define INF 100001 5 int T,S,D,dist[1050],v[1050][1050],m,l[1050],r[ 阅读全文

摘要： 关于指数型母函数的题目，通过用公式并展开得到系数做的吧，取最后两位就是对100取模 1 #include<stdio.h> 2 3 int QuickPow(int a,long long n,int p){ 4 int temp=a,ans=1; 5 while(n){ 6 if(n&1)ans= 阅读全文

摘要： hdu2064 汉诺塔变形，数学题 1 #include<stdio.h> 2 long long A[36]; 3 int main(){ 4 A[1]=2; 5 int i; 6 for(i=2;i<=35;i++){ 7 A[i]=3*A[i-1]+2; 8 } 9 while(scanf(" 阅读全文

摘要： hdu 2060 斯诺克，读懂题意直接模拟 1 #include<stdio.h> 2 3 int main(){ 4 int N; 5 int i,a[21]; 6 a[0]=0; 7 for(i=1;i<=6;i++){ 8 a[i]=(15-i)*i/2; 9 } 10 for(i=7;i<= 阅读全文

摘要： N^2的dp，刚入门的时候很难想到，dp[i]表示到达第i个点的最小时间，可以从之前任意一点处加上充电时间充电转移过来。 1 #include<stdio.h> 2 #define min(a,b) (a)<(b)?a:b 3 int L,N,C,T,VR,VT1,VT2,p[102]; 4 dou 阅读全文

摘要： 分别写了下标从0和1开始的两种 阅读全文

摘要： 纯dfs，但是由于按大部分板子上dfs，会导致某个点已经dfs过一部分边，但在其他层dfs时又会再次访问这些vis过的边，虽然不进行递归，但是仍然需要for循环过去判断vis，因此极限情况仍然比O(n+m)大很多，亲测cf508D上38组样例卡掉，46ms到2s T掉的差距。不过由于某条边访问过之后 阅读全文

摘要： 问题：含有两边分别为 n 和 m 个不同的点的连通二分图有多少种，即同构的图算是多个。 记　含有 n , m 个点的连通图个数为 F[n][m] ； 含有 n , m 个点的不连通图个数为 G[n][m] ； 含有 n , m 个点的图的个数为 H[n][m] = 2^(n*m) ； 有 F[n][ 阅读全文

摘要： 问题：含有n个不同的点的连通图有多少种，即同构的图算是多个。 记　含有n个点的连通图个数为 F[n] ； 含有n个点的不连通图个数为 G[n] ； 含有n个点的图的个数为 H[n] = 2^(n*(n-1)/2) ； 有 F[n] + G[n] = H[n] ； F[n] = H[n] - G[n] 阅读全文