摘要： 传送门 根据新套路，线段树 + 值域分块。 因为卡空间所以底层分块（线段树叶子节点代表一块，pushup/down 的时候暴力） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5000 阅读全文

摘要： 给定 \(n\) 个点 \(m\) 条边的简单有向图，每条边上有一个长度 \(\le n\) 的顶点序列，\(\forall i\in[1,2n]\) 求将边的顶点序列相接得到该路径的长度为 \(i\) 的路径个数$\bmod(10^9+7)$。 \(n\le 50\)。 首先，一个符合条件的路径必 阅读全文