摘要：
KMP 与 Sunday的比较 Gate 总结：一般来说使用KMP能保证不出错 ##快读入门 https://www.wjyyy.top/3514.html inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch<'0 阅读全文
摘要：
Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3565 Description Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1062/D 题目描述 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T，其中T表示禁止放置 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 阅读全文
摘要：
**原题链接：**https://www.luogu.com.cn/problem/P1525 题目概括： 给你m对关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 并查集解法： 这道题，，让矛盾值尽 阅读全文
摘要：
匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 可以看到，在上面的二分图中，每条边的 阅读全文