随笔分类 -  数学组合

圆环涂色
摘要：http://oj.acm-icpc.top/ Problem G: 圆环涂色 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1079 Solved: 137[Submit] [Status] [Web Board] [Creator:eetze] De 阅读全文
posted @ 2020-06-12 22:29 ___Charles 阅读(1255) 评论(0) 推荐(0)
卷积和求和
摘要：链接：https://ac.nowcoder.com/acm/contest/5633/C 好像是数学公式样的，下次遇到这种题目可以想着打表找规律 维护sum[i]=\SigmaΣ a[i]*(n-i+1)枚举第一列的 a[i]a[i] 那么每次乘上的数字就是(sum[n]-sum[i-1])*i。 阅读全文
posted @ 2020-05-23 09:48 ___Charles 阅读(696) 评论(0) 推荐(0)