#include<bits/stdc++.h> using namespace std; const int N=1001; struct ty { int next, t; }edge[N*N]; int fa[N],col[N],match[N],vis[N],last[N],n,m,M,head[N],x[N],y[N],L; //next[i] 存的是i在bfs中沿着非匹配边走到的上一个点 int tmp = 0; queue<int> q; void addedge(int x, int y) { edge[++M]=(ty){head[x]...

#include<bits/stdc++.h> using namespace std; const int N=1001; struct ty { int next, t; }edge[N*N]; int fa[N],col[N],match[N],vis[N],last[N],n,m,M,head[N],x[N],y[N],L; //next[i] 存的是i在bfs中沿着非匹配边走到的上一个点 int tmp = 0; queue<int> q; void addedge(int x, int y) { edge[++M]=(ty){head[x]...

题目大意 对于当前集合中的元素，询问最少需要删掉价值和为多少的元素，才能使得剩下的元素异或和为0。（原题是nim取石子的典型博弈问题，这里已经简化了一层） 对于集合有两种操作：（每次操作之后输出一次查询结果） ADD a b: 加入一个数值为a，权值为b的元素。 DEL: 删除最近一次ADD操作 空间限制：8M 思路 先不考虑空间限制的问题——那就是个典型的背包变形 f[i][j]表示前i个元素中选若干个数异或和为j的最大权值和（这样总权值和减去这个值就是需要扔掉的数的最小的权值和，这样设计状态在边界处理、转移等方面都会容易一些） 考虑第i个元素选还是不选： f[i][j] = min(f...

最近老有人问我acm是指的啥比赛，大概说一下： 其实把比赛叫做acm是历史遗留问题，最开始，国际大学生程序设计竞赛这个比赛由是acm（美国计算机协会发起）发起，所以那时候，比赛全称为acm-icpc，acm为主办方，icpc就是国际大学生程序设计竞赛的缩写，在几年前，这个竞赛的组委会脱离了acm，但是由于大家叫了很多很多年，都不是很习惯叫icpc，于是就一直这样凑合着。 一般我们说acm，有特指有泛指，特指一般是指以前的acm-icpc官方系列赛，即现在的icpc系列赛，包括省赛、邀请赛、区域赛、世界总决赛，不过更特别一点，说xx得了acm的某牌子（比如说acm银牌），都是指的区域赛（台湾以外...

#晒晒我的年夜饭# 在公司火锅，过年不回家的人也有年夜饭

我现在体力只能打两个小时比赛 两小时以后人就开始不行了…

#include<bits/stdc++.h> using namespace std; int n; const long long mod = 1e9+7; bool b[80000100]; int p[10000000]; int cnt = 0; long long ksm(int a, int b) { long long ans= 1, t= a; while(b) { if (b & 1) ans = ans * t % mod; t = t * t %mod; b >>...

代码： #include<bits/stdc++.h> using namespace std; int main(){ int n, k; cin >> n>>k; if (n < 6 && k == n / 2) { cout << -1; return 0; } if (k < n/2) { int i = 2; for (int j = 1; j <= k+1 &&...

这个题还可以欧拉降幂。好些找规律的同学在最后一位是7328四种情况的时候，没有考虑清楚（靠猜） ，其实我最开始也没仔细想，后来写证明的时候发现这个事情不对23333,所以大家找规律一定要谨慎！ 代码： #include <bits/stdc++.h> using namespace std; int b, a, n; char s1[100010], s2[100010]; int main() { scanf("%s %s", &s1, &s2); if (strlen(s2) == 1 && s2[0]=='1') { ...

#include <bits/stdc++.h> using namespace std; int n; char a[110], b[110]; int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) scanf(" %c", &a[i]); for (int i = 1; i <= n; i++) scanf(" %c", &b[i]); int ans = 0; for (int i = 1; i <=...

#include <bits/stdc++.h> using namespace std; int n, k; char a[510][510]; int fa[510*510]; int siz[510*510]; int dir[4][2] = {1,0,-1,0,0,-1,0,1}; const int p = 1e9+7; int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } void merge(int x, int y) { int fx = find(x); int ...

构造类问题往往都是由特殊到简单而对于树形结构最特别的就是叶子 #include <bits/stdc++.h> using namespace std; int n, tot = 0; int head[100010]; struct ty { int t, next; }edge[200010]; int f[100010]; int col[100010]; int cnt = 0; bool boo = 1; void addedge(int x, int y) { edge[++tot].t = y; edge[tot].next = head[x]...

构造类问题往往都是由特殊到简单我一般做构造题就是写写画画，对于本题来说在写写画画的过程中看你加的每个括号都贡献了什么就可以了（所以最开始要把所有的情况争取都列一下）。大家注意千万不要超长度要算好呀 #include <bits/stdc++.h> using namespace std; int k; int main() { cin >> k; int a = k / 50000; for (int i = 1; i <= a; i++) cout << "("; int b = k % 50000; for ...

题目链接思路：（随便说两句：和出题人不一样的想法可能一定程度上源于我们是不一样的选手，兰子数学比较好，习惯手推，我作为一个dp图论手个人则更喜欢能用状态解决的都交给dp的状态来解决。） #include <bits/stdc++.h> using namespace std; long long f[1000100][4]; const int p = 1e9+7; int n; int main() { long long ans = 0; cin >> n; f[1][0] = 25; f[1][1] = 1; f[1][2]...