【题解】bzoj3571/洛谷 P3236/loj2205 画框 KM 算法 ——litble
题目分析 真 TM 神题。 对于一种匹配方案,我们将其记为一个点 $( \sum A_{i,p_i} 阅读更多…
题目分析 真 TM 神题。 对于一种匹配方案,我们将其记为一个点 $( \sum A_{i,p_i} 阅读更多…
算法实现 例题:HDU2255 有一天,CSSYZ 6 机房全体成员要开黑打一场比赛。打比赛的共有 阅读更多…
题目描述 给你平面上三行的一些点,求一条经过所有点的最短回路。 数据范围 y 坐标小于等于 300, 阅读更多…
题目描述 给你一张有向图,求: 1. 图中最大强连通分量的大小 2. 至少加多少条边才能够让其变成一 阅读更多…
题目分析 首先把所有等于 0 的 b 值改为等于-1,然后设 $s_i$表示从 i 开始的 b 的后 阅读更多…
题目分析 有人问起我学会的第一个高级数据结构是什么。 我说是 spaly。 在 HNOI2017 的 阅读更多…
与素数玩耍 例题: loj6235 区间素数个数 设 $sum(x)$表示小于等于 x 的素数个数。 阅读更多…
题目大意 给定一张 n 个点 m 条边的无向连通图, 初始时每个点均为白色。每次你可以选择一条两个端 阅读更多…
题目描述 有一个边长为 $m$的正方形,其中有 $n$个箭头,每个箭头从 $(x_1,y_1)$指向 阅读更多…
题目描述 有 n 堆石子, 第 i 堆有 xi 个。 Alice 和 Bob 轮流取石子 (先后手未 阅读更多…