3.3k字3 分钟

好久没码，最短路都写错，，，突然想起厕所战神杯写的的floyd，，，，，

希望下下个星期不会逝世。。

2.8k字3 分钟

最小费用流模板 注意十字路口只能过一次，所以需要对每个点进行拆点 #include <algorithm> #include <bitset> #include <map> #include <vector> #include <string> #include <cstring> #include <iostream> #include <cmath> #include <stack> #include <set> #include<queue> /*
44字1 分钟

一是世界真小 二是终将到来 唯有热爱可抵 xyz的站就当作一个模版？？
1.2k字1 分钟

在数论中，如果,那么和在模意义下互为乘法逆元，记作 计算逆元方法 拓展欧几里得 long long exgcd(long long a, long long b, long long &x, long long &y)// 拓欧 { if (b == 0) { x = 1; y = 0; return a; } long long d = exgcd(b, a % b, y, x); y -= (a &#x
3.5k字3 分钟

A.签到题，用map嵌个结构体。 B.对于满足与即可 C.直接暴力做，但用map被卡常，而数据又有点大,考虑到题面保证给的数据是递增的，用二分查找来判断是否存在。 D.先处理好的逆元env，然后对于每个问询，先算出，然后每次乘于左端逆元与新右端点。需注意 A: struct A { int c,j,z; }; LL t; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>t; f(sb,1,t){ map<char ,A> m;