Au_ust的博客

起初只有一组测试结果，后来发现把return放在while里面了，修改成功。理解题的意思，明确测试内容。

注意结构体指针，数组指针的定义。

看了csdn才知道要用递归反过来拆解，拆解这i个一样长的木棒反过来能不能切成输入数据的形状。后来再看其实不止是超时的问题，忽略了小木棒能否组成i个一样长的大木棒。起初没考虑超时问题，脑子里想到了二分就用了二分。递归看得我好难受，看了好久才看明白。

欧拉筛和埃氏筛的区别就在于，120=2*2*2*3*5,那么循环到2，3，5的时候都会标记120，可是标记一次就已经够了，所以多了 if (i % primes[j] == 0)break;来减少标记次数，提高效率。那么就可以在i=2的时候标记120为合数，存入primes的时候就可以存入质数，然后输出的时候根据k是几，就输出第几位的质数。这是欧拉筛，是时间最短的筛素数方法，任意一个合数都等于几个的质数相乘，120=2*2*2*3*5。

跟着题解打出了每一步的思路。

【代码】刚学并查集。

阅读题的思路，学习发现如何满足测试要求并通过代码体现，基础要求是学会发现考察内容，就有思路了。比如最简单的测试需要循环测试则考虑for循环。不能被抽象的题吓到。

蓝桥杯赛制：每道题提交之后都没有任何反馈，每道题都有多个测试点，根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数，如果提交错误没有任何惩罚，仅以最后一次提交为准。比赛过程中看不到实时排名，赛后按照总得分来排名。学习算法，通过接触算法来理解数据结构。将自己每课的笔记记录到csdn中。主要练习快速排序和归并排序。刷题：洛谷+蓝桥杯真题。

n平方 log n（与底数几乎无关） nlogn n的2次方 2的n次方。抽象的描述数据本身和它的操作集“是什么”，不用考虑具体的如何实现。3.描述应不一代任何一种计算机语言的独特地方以及具体实现的手段。两段算法摆一起，复杂度的和的上界是这两段算法中上界较大的一组。两段算法彼此嵌套，复杂度的乘积的上界是这两段算法上界的乘积。for循环的复杂度等于循环的次数数乘for里面代码的复杂度。if-else的复杂度取三者中复杂度最大的。好的算法：空间复杂度与时间复杂度。与实现操作的算法和编程语言无关。