Robin2321的博客

一、基础算法 递推、贪心、二分掌握较好，可以提高难度。 深搜、广搜及相应的剪枝掌握较差，需要加强。 二、字符串算法 经过这次集训，对字符串的处理的掌握更深了。 Hash以及KMP再次复习了一下，还需要加强。 AC自动机需要学一下，这一块几乎没学。 三、图论 对于并查集，掌握较好，可以提高难度。 最小生成树也应加强练习。 最短路可以提高难度。 强连通分量要加强难度。 四、数据结构 堆 基本都是用优先队列做的，需要再掌握一下堆的操作。 RMQ要善于应用，应加强应用类的。 树状数组需更深入的了解其本

一、上午 复习了几道例题。 二、下午 复习了较简单的练习。 三、晚上 学了下Lucas，做了几个题。

一、上午 只有一个小时。 二、下午 做得质数只剩一题。 三、晚上 做完质数的题，第一个。

一、上午 差不多做了三题。 二、下午 D. 【例题4】炮兵阵地：忘了初始化，调了好久；然后在洛谷上交，交了24次才过，而这24份代码只有数组大小不同，特别玄学的错误，离谱！

一、上午 注意输入是否打错。 做了树形DP的四道例题。

一、上午 B. 【例题2】货币系统：巧妙地转化成背包去做。

一、上午 只有一个小时，做了3题半。 二、下午 C. 【例题3】公园遛狗：卡一个多小时，发现忘了更新代表的区间端点。

一、上午 D. 【例题4】工作安排：和并查集里的超市购物差不多，但是d，p范围都好大，所以需要离散化，但要注意记录下原d数组的差。

一、上午 B. 【例题2】负环判断：玄学错误，queue<int>q每次重新定义 才55分，而只定义一次却有100分。按道理来说因为有这个if(sum[u]==n-1) return 1;所以当上一组数据存在负环时，队列不会清零，那么应该会影响后续数据的呀？更离谱的是洛谷上能过啊！ ...

一、上午 过了6题。 二、下午 过了3题。 暂时榜首。 做数列询问80分。 三、晚上 终于通过取巧过了数列询问，只排在第二位了，虽然同是第一。 第一次做完某章所有题。

一、上午 二、下午 单词拼接：注意n，为此调了两个小时，注意两个单词可以是同一个。

一、递推算法 无限序列：和斐波那契数有关，观察发现规律。 平铺方案：注意高精加法。 二、贪心算法 雷达装置：转化为区间覆盖问题。 畜栏预定：诡异的结构体优先队列排序。 最大积分：题目描述有误，若在第i个等级购买了ti件物品应该为若总共购买了ti件物品；等级m能变成m+1。 出栈序列：若右侧有数a[k]大于栈顶的数s[top]，则从当前数a[i]到a[k]全部入栈；否则出栈。最后要把栈中的数都输出。 ...

一、二分算法 防具布置：long long！！！

一、上午（字符串处理） 数字反转： 新知识： sscanf(s,"%d",&n);//将字符串s转化成数字n，字符串前面的负号保留，后面的不保留，如果读入非数字则中断 sprintf(s,"%d",n);//将数字n转化成字符串s ...