tot

Given a binary array data, return the minimum number of swaps required to group all 1’s pr…

这里与最短路密切相关 可以使用spfa，利用spfa的原理（cnt数组），如果发现一个点是通过了超过n-1条边更新而来，那么就说明存在负环 AcWing361. 观光奶牛 给定一张…

#include<cstdio> #include<cstring> #include<string> #include<cmath&gt…

这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…

作者很蒻，在这里总结一下自己学一小点hash的经验。 hash可以用于查找，速度很快，可以近似看作为O(1)的时间复杂度，缺点是占用空间比较大，不过在竞赛中这种空间换时间的方式还是…

1095 Cars on Campus Link 配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。注意：一个车可能出入校园好多次，停车的时…

块乐 分析 因为这题查询的是指定区间 /([l, r]/) 的最大异或子段，我们很难不想到使用可持久化 /(/texttt{trie}/) 来搞。 然而，对于每次查询，如果单纯地使…

1 struct rec { 2 int a, b; // 两个变量，其中a>=b 3 int val, cnt; // 未来估价val，当前次数cnt 4 rec() {}…