普通版本和二分版本： 原题链接：https://www.luogu.com.cn/problem/B3637 普通版本 AC代码： using namespace std; typedef long long ll; #define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) const int N = 5e3 + 5; int arr[N] = {0}; int dp[N] = {0}; int main() { ios; int n, ans = 1; cin >> n; for ...

原题链接：牛客周赛 Round 52 C 题： 建立字典统计数组内各数出现次数，因为相同数异或结果为0，所以可以通过判断数字奇偶性得到答案，此外0异或任意数结果都为其本身，负数异或任意正数结果都为负数。 先对消正数和负数的奇偶性，再去对消负数和0的奇偶性，最后假设剩下的正数。 为什么负数异或正数小于0代码如下： 00000101 (5) XOR 11111101 (-3) ----------- 11111000 (-8) 在补码系统中，符号位（最高位）决定了数字是正还是负。 AC代码： dic = {} n = int(input()) arr = list(map(int,inpu...

原题链接：最大食物链计数 题意： 给你一个食物网，请求出这个食物网中最大食物链的数量。n代表物种的种类，m代表食物链有几条边，接下来m行，每行a，b代表被吃者a和捕食者b。 将最左端不会捕食其他生物的生产者叫做最佳生产者 将最右端不会被其他生物捕食的消费者叫做最佳消费者 注：最大食物链，链的最左边和最右边的端点已经不能再扩展了，最左边的端点一定是食物链的最低层，最右边的端点一定是食物链的最高层。 所以想要找到一条 最大食物链，则起始点入度要为0，终点出度要为0。于是有既要记录入度，还要记录出度！ 以任一点结尾的最大食物链的数量，都取决于蓝色点，由下图可得： 所以通过拓扑排序将需要删除的点的价...

原题链接： P6464 [传智杯 #2 决赛] 传送门 题意： 有 n 栋教学楼， m 条双向通行道路连接这些教学楼路径长度为w，路径不存在重边和自环，保证每个点都可以到达。现在学校想安装一对传送门，安装传送门的两点距离为0。求在最优方案下的任意点对的最短道路之和。 //获取点 目标点 路径权重。 for(int i = 0; i < m; i ++){ cin >> u >> to >> w; dp[u][to] = w; dp[to][u] = w; //因为是无向边所以需要两边获取。 } //floyed...