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