摘要：
【LOJ 3097】[SNOI2019]通信（费用流） 题面 "LOJ" 题解 暴力就直接连$O(n^2)$条边。 然后分治/主席树优化连边就行了。 ~~抄zsy代码，zsy代码是真的短~~ cpp include include include using namespace std; defin 阅读全文
摘要：
【LOJ 3096】[SNOI2019]数论 题面 "LOJ" 题解 考虑枚举一个$A$，然后考虑有多少个合法的$B$。 首先这个数可以写成$a_i+kP$的形式，那么它模$Q$的值成环。 所以我们预处理每个环内有多少个合法的$b$，再把$b$按照访问顺序记录一下，那么对于每一个$a$就可以直接算答 阅读全文