关于
联系
Oi大佬们
keyboard_arrow_down
本站已运行
载入天数...载入时分秒...
Woshiluo's Notebook
Woshiluo
2018年8月11日
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上就行了

随笔

textsms