AC_Dreameng

题意：1-n的自然数，让你将其重新排序，使得相邻两个数的GCD之和为K，（K<=n/2） 原数列的GCD之和为n-1。 第一小的肯定是n-1，第二小的肯定是n-2，只需要使得出现相邻的两个数的GCD为2就OK了，以此类推， 因题目中K<=n/2，极限情况就是将所有的偶数放在依次放在前面，奇数依次放到后面即可， 该题有多种答案，满足即可。

题意：有n根长度为1-n的木棍，问你最少拿去多少根，使得剩下的不能构成三角形。 经过推测，使得剩下的木棍长度构成Fibobacci数列，就不能构成三角形。 有人直接写答案，但是20个数有点烦，能用循环解决的就不用‘暴力’。

输入如图所示得到分数，计算其值。 模拟题也要技巧。

题意：给定序列aa、序列bb和一个整数pp，要求出有多少个qq使得b_1,b_2,\ldots,b_mb ​1 ​​ ,b ​2 ​​ ,…,b ​m ​​ 恰好是a_q,a_{q+p},\ldots,a_{q+(m-1)p}a ​q ​​ ,a ​q+p ​​ ,…,a ​q+(m−1)p ​​ 。 题解：将aa按照 \mathrm{mod}\ pmod p拆成若干个串，分别做一次 KMP. 其实可以不用KMP。