摘要： 关于二分图 判断是否为二分图 左部和右部的点之间不存在连边，即不存在奇环； codes 点击查看代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,m,tot; int to[maxn*2],nxt 阅读全文

摘要： 题目 题目描述 输入格式 输出格式 数据范围 ![] 样例 输入： 6 3 1 2 3 2 1 2 1 5 3 6 1 5 输出： 1 2 1 思路 暴力 本题求区间内的最小众数，容易想到去用数组sum[i]表示第i种花的个数，在去便利比较，但是复杂度nm一定会T，这时候就要对暴力进行优化。 分块优 阅读全文

摘要： 恶心的数论。。。看了一上午题解（还有韵233的帮助）。。。 阅读全文

摘要： 代码好简单，但是推式子好难啊！！！ 阅读全文

摘要： struct mat { int n,m; int a[maxn][maxn]; void zero() { memset(a,0,sizeof(a)); } void one() { zero(); for(int i=1;i<=n;i++) { a[i][i]=i; } } void resiz 阅读全文

摘要： 题目 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那 阅读全文

摘要： 题目 题目描述 样例输入 7 2 2 5 3 1 3 4 2 2 4 2 2 3 3 1 6 7 2 5 7 2 5 6 样例输出 1 关于本题 这个题反着想会很简单，也就是复活犯罪，但是这个反着的思路不好想到（比如我就没想到）。 看其他blog基本上都是反着来的，确实复杂度小不少，但是别人写过的我 阅读全文

摘要： 先说考试 t1：一眼线段树，但是，我非得加那个特判，导致在特判里的return 0忘改了，直接把0以后的答案吃了，挂了75分（吐槽：大样例里为什么一个0也没有，服啦）。 t2：一眼树上背包，第二眼1e9的数据范围，背包开不了一点。 t3：没看出来是dp，打了个自己都不知道为啥的暴力，过了四个点，还不 阅读全文