分治NTT——P4721
分治NTT,套了个dls自动取模的整数板子,但常数过大。
#include <assert.h>
#include <cstdio>
#include <iostream>
using namespace std;
using ll = long long;
const int NR = 1 << 21;
const int G = 3, Gi = 332748118;
const int mod = 998244353;
template <int MOD, int RT>
st
more...loj116_有源汇有上下界最大流
只需把上下界最小流跑的残量网络最大流起始点换成$s->t$,和可行流相加即可。
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int N = 125100;
int n, m, s, t, tot = 1, hd[(int)6e4], cur[(int)6e4], ss, tt, dep[(int)6e4];
long long flow[(int)6e4], l[N];
struct Edge
{
more...gdcpc2022_M拉格朗日插值
头晕。。。
所以即求
其中
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
using ll = long long;
const int N = 1 << 21;
const int P = 998244353;
const int G = 3, Gi = 332748118;
const int mod = 998244353;
int qmi(int a, int b
more...