![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期培训
培训日常
Robin_w2321
这个作者很懒,什么都没留下…
展开
-
2021年暑假集训总结
一、基础算法递推、贪心、二分掌握较好,可以提高难度。深搜、广搜及相应的剪枝掌握较差,需要加强。二、字符串算法经过这次集训,对字符串的处理的掌握更深了。Hash以及KMP再次复习了一下,还需要加强。AC自动机需要学一下,这一块几乎没学。三、图论对于并查集,掌握较好,可以提高难度。最小生成树也应加强练习。最短路可以提高难度。强连通分量要加强难度。四、数据结构堆 基本都是用优先队列做的,需要再掌握一下堆的操作。RMQ要善于应用,应加强应用类的。树状数组需更深入的了解其本原创 2021-07-25 10:18:22 · 284 阅读 · 0 评论 -
2021-07-23
一、上午复习了几道例题。二、下午复习了较简单的练习。三、晚上学了下Lucas,做了几个题。原创 2021-07-23 21:31:17 · 84 阅读 · 0 评论 -
2021-07-22
一、上午只有一个小时。二、下午做得质数只剩一题。三、晚上做完质数的题,第一个。原创 2021-07-22 22:00:54 · 76 阅读 · 0 评论 -
2021-07-21
一、上午差不多做了三题。二、下午D. 【例题4】炮兵阵地:忘了初始化,调了好久;然后在洛谷上交,交了24次才过,而这24份代码只有数组大小不同,特别玄学的错误,离谱!原创 2021-07-21 15:45:52 · 85 阅读 · 0 评论 -
2021-07-20
一、上午注意输入是否打错。做了树形DP的四道例题。原创 2021-07-20 11:25:42 · 95 阅读 · 0 评论 -
2021-07-19
一、上午B. 【例题2】货币系统:巧妙地转化成背包去做。原创 2021-07-19 10:45:19 · 117 阅读 · 0 评论 -
2021-07-18
一、上午只有一个小时,做了3题半。二、下午C. 【例题3】公园遛狗:卡一个多小时,发现忘了更新代表的区间端点。原创 2021-07-18 15:38:11 · 96 阅读 · 0 评论 -
2021-07-17
一、上午D. 【例题4】工作安排:和并查集里的超市购物差不多,但是d,p范围都好大,所以需要离散化,但要注意记录下原d数组的差。原创 2021-07-17 10:59:30 · 112 阅读 · 0 评论 -
2021-07-16
一、上午B. 【例题2】负环判断:玄学错误,queue<int>q每次重新定义 才55分,而只定义一次却有100分。按道理来说因为有这个if(sum[u]==n-1) return 1;所以当上一组数据存在负环时,队列不会清零,那么应该会影响后续数据的呀?更离谱的是洛谷上能过啊!...原创 2021-07-16 10:35:44 · 95 阅读 · 0 评论 -
2021-07-15
一、上午过了6题。二、下午过了3题。暂时榜首。做数列询问80分。三、晚上终于通过取巧过了数列询问,只排在第二位了,虽然同是第一。第一次做完某章所有题。原创 2021-07-15 19:46:04 · 85 阅读 · 0 评论 -
2021-07-14
一、上午二、下午单词拼接:注意n,为此调了两个小时,注意两个单词可以是同一个。原创 2021-07-14 21:20:33 · 98 阅读 · 0 评论 -
2021-07-11
一、递推算法无限序列:和斐波那契数有关,观察发现规律。平铺方案:注意高精加法。二、贪心算法雷达装置:转化为区间覆盖问题。畜栏预定:诡异的结构体优先队列排序。最大积分:题目描述有误,若在第i个等级购买了ti件物品应该为若总共购买了ti件物品;等级m能变成m+1。出栈序列:若右侧有数a[k]大于栈顶的数s[top],则从当前数a[i]到a[k]全部入栈;否则出栈。最后要把栈中的数都输出。...原创 2021-07-11 21:59:44 · 66 阅读 · 0 评论 -
2021-07-12
一、二分算法防具布置:long long!!!原创 2021-07-12 22:09:03 · 66 阅读 · 0 评论 -
2021-07-13
一、上午(字符串处理)数字反转:新知识:sscanf(s,"%d",&n);//将字符串s转化成数字n,字符串前面的负号保留,后面的不保留,如果读入非数字则中断 sprintf(s,"%d",n);//将数字n转化成字符串s ...原创 2021-07-13 10:06:07 · 81 阅读 · 0 评论