20180811 考试 解题报告&&题解

0x01 T1 指引

题目意思比较明确，一上来以为是个排序，结果发现自己too yong too simple 

排序后O(n^2)扫一遍还是可以拿95分的…然而光顾着睡觉了…

标准做法是随便找个什么数据结构实际上就是set维护，通过二分,lower_bound来查找可能性

总而言之就是STL大法…

0x02 T2 碎片

如果你考试的时候没有什么大问题，应该会很容易发现，这显然是一到搜索+毒瘤剪枝的题目

接下来就是看时间和脑洞了

显然我没有占到什么

首先我们可以知道:对称的集合中的元素相同

然后基于这个我们进行一些简单的剪枝

搜索时如果为偶数先处理掉中心

然后标准深搜，搜到直接结束

0x03 T3 寻梦

拿道题目，一看，图论题目？？？

然后仔细一看，大概是下面这个意思:

给定两个数n,k问你是否存在一个数列A,使得A的和等于n且A中的每一个元素都可以被k整除

为什么突然有股数论的味道？

然后我们在想想>_<

线性筛筛一遍过后，我们要知道最少的划分情况，也就是说我们需要知道最终情况到所有可能素数的情况，也就是说，最短路？？？

这怎么又回到图论上了…

这样子就差不多了，但是还有一个特殊情况啊？

两个东西？exgcd上就行了

]]>