摘要: 题面 有一个 \(n\) 个数的序列,一开始所有的数都是 $0$,每次可以将一个区间 \([l,\ r](l \le r)\) 内的数 \(+1\),求到达最终状态的最少操作次数。 其实这个题的本质问题是枚举区间端点…… # include <iostream> # include <cstdio> 阅读全文
posted @ 2020-09-23 17:24 ChPu437 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题面 小 \(T\) 要给他的妹妹买礼物。他会不断的买,直到自己身上没有足够的钱来买任何一件礼物为止,他想知道有多少种方案符合他买礼物的方式。 我们认为两种选择方案不同当且仅当它们选取的的物品的集合不同。 因为答案可能很大,你只需要输出答案对 $10^7+7$ 取模的结果即可。 共有 \(n\) 件 阅读全文
posted @ 2020-09-23 17:14 ChPu437 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题面 有这样一个函数,函数的定义域为 \(N^*\),值域也是 \(N^*\),并且这个函数 \(f(x)\) 对任意正整数 \(n\) 满足:\(\sum\limits_{d|n}f(d)=n\) 现在给你 \(N\) 个数,要求 \(N\) 个数的函数值和。 数据范围 $10%$ 的数据,\(N 阅读全文
posted @ 2020-09-23 16:35 ChPu437 阅读(327) 评论(0) 推荐(0) 编辑