李白莘莘学子

摘要： 众所周知，这是一道通过struct结构体进行排序的题目 思路：平常的输入。。 然后定义一个结构体grade，存放每个学生的学号、三科成绩、（也可以只存语文成绩和总分和学号） 自定义cmp函数，通过三层判断来确定排序的先后顺序，然后输出前五个学生 易错点： 1.把学号当编号存而不是存入结构体里面，这样 阅读全文

摘要： 众所周知，这题必须要用堆优化的迪杰斯特拉的堆优化才能过，否则60分（错失一等奖） 我没有得过一等奖但还是要说： P4779 全过程： ——————by 长者の手迹 这个很形象了吧 阅读全文

摘要： 今天是最后一天 今天讲noip真题： ‘’ ‘’‘’ 课程终于还是上完了，收获比上一次多！ 阅读全文

摘要： 今天讲图论 图是啥？（白纸上的符号？） 对于一个拥有n个顶点的无向连通图，它的边数一定多于n-1条。若从中选择n-1条边，使得无向图仍然连通，则由n个顶点及这 n-1条边（弧）组成的图被称为原无向图的生成树。 换句话说，有边有点就是图。（本蒟蒻的理解是这样。。QWQ） 另外，还有一些与图有关的定义（ 阅读全文

摘要： 恢复内容开始 今天全是DP awsl，真的好难 先从斐波那契开始： dp：满足有一个状态边界条件（f[0]=0,f[1]=1） 边界条件：不需要计算其他状态的值而可以直接得出的状态或者最底层状态（不能由其他状态推出来） 然后是状态转移方程：f[n]=f[n-1]+f[n-2](然后是矩阵加速或者递推 阅读全文