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

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

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

摘要：背包dp 这种dp的运行很像一个人向一个有限制的背包里放物品，而且这个人很贪心，想用最少的空间创造最大的价值 0/1背包 这种背包会提供可选的物品，背包的容积以及每件物品的价值，并且在选择物品是每件物品只有选一件或不选两种状态。 例题：0/1背包 输入 4 5 1 2 2 4 3 4 4 5 输出 阅读全文