kaven

2017 Multi-University Training Contest - Team 4-hdu6073 Matching In Multiplication

题目传送门 代码：#include<bits/stdc++.h>using namespace std;const int maxn=500+10;int ans[maxn][maxn];int dp[maxn][maxn];int n;int DFS(int x,int y){ if(x>n || y>n || y>x) ret...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;int n;int type[10];void DFS(int v,int s,int pre,int ty){ if(v==n){ if(s==0){ printf("1"); fo...

题目传送门 如果一条边两边各有 x 和 y 个点 那么它被选择的次数为C(n,k)-C(x,k)-C(y,k) 代码：#include<bits/stdc++.h>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=b #define AddE...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=b #define AddEdge1(u,v) edge[tot].to=v,edge[tot].next=head[u],head...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;int Max[maxn],H;int ans[maxn];struct Edge{ int to,next;}edge[maxn];int head[maxn],tot;void DFS(...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;const LL mod=1e9+7;struct Edge{ int to,next,len;}edge[maxn<<1];int hea...

题目传送门 没想到啥简单的方法，就写了个DFS序+主席树 具体看代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;struct Edge{ int to,next;}edge[maxn<<1];int head[maxn],tot;int Id[...

题目传送门 先DFS一遍，把以 u 为根的子树的最小DFS序和最大DFS序处理出来，再用莫队即可 具体看代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;struct Edge{ int to,next;}edge[maxn<<1];int he...

参考博客：线性基学习笔记 orz下面的题解来着该博客给定一个 n(n≤50000) 个点 m(m≤100000) 条边的无向图，每条边上有一个权值。请你求一条从 1 到 n 的路径，使得路径上的边权异或和最大。分析 任意一条 1 到 n 的路径的异或和，都可以由任意一条 1 到 n 路径的异或和与图中的一些环的异或和来组合得到。为什么？假如我们已经有一条 1 到 n 的路径，...

题目传送门 Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37356 Accepted: 20315 DescriptionThere is a rectangular room, covered with square tiles. Each tile is colo

题目传送门 代码：#include<bits/stdc++.h>using namespace std;#define max(a,b) a>b?a:b#define min(a,b) a<b?a:btypedef long long LL;const int maxn=100000+100;struct Edge{ int to,nex...