2018年9月8日
ACM-ICPC 2018 沈阳赛区网络预赛 F. Fantastic Graph (上下界网络流)
摘要： 正解: 阅读全文
posted @ 2018-09-08 19:25 xiuwenL 阅读(476) 评论(2) 推荐(0) 编辑
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire (容斥原理)
摘要： 可推出$a_n = n^2+n, $ 设$S_n = \sum_{i=1}^{n} a_i$ 则 $S_n = \frac{n(n+1)(2n+1)}{6} + \frac{n(n+1)}{2}$ 需要求出$[1,N]$中与$M$互质的下标的和 可以容斥计算答案,$O(1)$时间算出$S_n$,需要 阅读全文
posted @ 2018-09-08 18:40 xiuwenL 阅读(595) 评论(0) 推荐(0) 编辑