_YueYang

导航

2020年5月4日 #

洛谷P5497题解

摘要: 题目链接:https://www.luogu.com.cn/problem/P5497 先定义Si为正整数序列a前i个数的和,则任意一段区间(l,r)的和都可以用Sr-S(l-1)来表示。 若n>=m,根据抽屉原理,必有两个数mod m的值相同,所以必有一对Sl和Sr mod m的值相同,所以Sr- 阅读全文

posted @ 2020-05-04 08:47 _YueYang 阅读(150) 评论(0) 推荐(0) 编辑

洛谷P4369题解

摘要: 题目链接:https://www.luogu.com.cn/problem/P4369 这题有SPJ,再简单分析一下题目,显然是道构造题。 如何构造呢?很简单,我们知道:对于任意一个数x,C(n,0)=1,C(n,1)=n,所以这题就变得很简单了:输出k-1个C(i,0)(i为循环1- k-1的量) 阅读全文

posted @ 2020-05-04 08:32 _YueYang 阅读(215) 评论(0) 推荐(0) 编辑