摘要:
[TOC] 这篇文章之所以这么短是因为本人没做多少题QAQ。 例题 "题目链接" 题解 这道题目,我们设$s_{i}$为$0 i$的数字个数,那么很明显的事情就是$s_{b_{i}} s_{a_{i} 1} =c_{i}$,但是$a_{i} 1$可以小于零,那么我们就把$a,b$都加$2$,使得下标 阅读全文
摘要:
题意 "题目链接" 【题意】 给定m个序列,每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显,我们一共可以得到n^m个这种序列, 然后我们可以计算每个序列中的数字之和,并得到n^m个值。 现在请你求出这些序列和之中最小的n个值。 【输入格式】 第一行输入 阅读全文
摘要:
题意 "题目链接" 题解 乍一看,这道题目没有什么思路。 但是仔细一想,我们发现了一个事情:$[2,4]$和$[3,5]$的奇偶性质互不影响,虽然有交集。 所以我们就可以认为即使两个区间有很大部分交集,可是他们的奇偶性质互相还是没有多大的影响的,除非他们的交集部分也明确给出了奇偶或者可以算出奇偶。 阅读全文