摘要：目录图论连通性问题CF1515G Phoenix and OdometersSP2878 KNIGHTS - Knights of the Round TableP4652 [CEOI2017] One-Way StreetsP5234 [JSOI2012] 越狱老虎桥P7123 [NEERC201 阅读全文

摘要：本篇博客还未完成。后续还有一点内容。 一些记号约定 \(s[i,j]\) 表示字符串 \(s\) 截取下标在 \(i,j\) 中的字符得到的子串。 \(s+t\) 表示两个字符（串）\(s,t\) 连接的结果。 \(s^g\) 表示将 \(s\) 重复 \(g\) 遍的结果。 \(s^r\) 表示 阅读全文

摘要：常数变易法 考虑以下一阶线性微分方程 \[\dfrac{\text{d}y}{\text{d}x}=P(x)y+Q(x) \]先解齐次方程 \[\begin{aligned} \dfrac{\text{d}y}{\text{d}x}&=P(x)y\\ \dfrac{\text{d}y}{y}&=P( 阅读全文

摘要：#include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int N=262150,mod=998244353,g=3,invg=(mod+1)/3,inv2=(mod+1)/2; int re 阅读全文

摘要：各种形式 普通网络流 P3376 【模板】网络最大流 Dinic #include<bits/stdc++.h> using namespace std; int n,tot=1,first[210],nnext[10010],to[10010],w[10010],que[210],src,des, 阅读全文