NagasakiSoyo

摘要： 网络流建模总结 默认 \(s,t\) 为源点、汇点。 I 二分图 基本二分图最大匹配建模方法： 对于所有左部点 \(i\)，连 \((s,i,1)\)；对于所有右部点 \(j\)，连 \((j,t,1)\)；对于二分图中所有边 \((i,j)\)，连 \((i,j,1)\)。跑最大流。 一些经典结论 阅读全文

摘要： 简述题意：有一个长度为 \(n\le 10^5\) 的序列 \(a_i\) 以及一个整数 \(1\le m\le 50\)，满足 \(0\le a_i\le 2^m\)。给你一个整数 \(T\le 10^{16}\)，求出有多少个 \(1\le t\le T\)，使得 \(\bigg((a_1+t) 阅读全文