![](https://img-blog.csdnimg.cn/0fad18cb2e9949b6b5cf00ae256fd07d.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM过程
废了
嘿嘿,打排球我最强
这个作者很懒,什么都没留下…
展开
-
寒假第六周
这周做了大约30道题,一天还不到5道,做的大多数还是普及题,提高题做了6道,这6道还是还是从很多题中挑出来会做的。这周如果说是有什么收获的话,那就是从普及题中感觉收获了些新的思想,AC完一道题后,看题解在原来的基础上感觉又有了提高;这周自己也看了本纸质的书籍,和算法无关,应该算是文学类的书籍,书中有一句话挺好,送给现在的自己:“你的脚步比别人慢,只要记住,永远不要停下脚步”。原创 2023-01-15 22:37:39 · 54 阅读 · 0 评论 -
寒假第三周
这是一道求最大值中的最小值类的题目,这题直接看数据范围x,y原创 2022-12-25 21:09:27 · 69 阅读 · 0 评论 -
总结030—第八周
这周主要是做关于线段树的题目,和看了一些以前看的有些懵的博客。虽然在洛谷上某些题目是关于线段树的,但是普及难度的题目也可直接模拟,也是开始直接用的模拟,最后40分,原因这下面两行代码,每次需要输出前排序时间代价太大,这周平均每天看两小时的博客或做一道题。比如这俩题直接模拟AC。原创 2022-10-30 19:54:51 · 89 阅读 · 0 评论 -
总结027—第五周
把大区间分为若干个不相交的区间,每次维护都在小区间上处理,并且查询也在这些被分解的区间中信息合并出我们需要的结果,这就是线段树高效的原因。查询过程相当于是求前缀和的过程,有了前缀和,就可以通过前缀和的作差得到其中部分区间和的答案。树状数组的理解:用于数组快速单点修改,和快速区间求和;查询和修改的时间复杂度都为log(n),空间复杂度为log(n)。二维树状数组:存储规律和一维相同,只需在单点修改和区间查询的操作中在套用一个循环。这几天主要是把树状数组的文章看完,外加部分线段树文章。原创 2022-10-09 17:07:05 · 60 阅读 · 0 评论 -
总结031—第九周
刚开始提一次提交也是没有过,TLE,然后又看了看答案,又感觉昨天看的博客还是有点懵,主要也是这几行代码,把下面这几行代码理解一下,这题就能解决。这周看的数据结构专题,也是从头开始看,看了莫队第一天晚上看了莫队,解决区间问题真不错。,用到了二分和前缀和,把这道题理解之后,有一种恍然大悟的感觉。第三天晚上也是看莫队算法的博客。第四天在洛谷上做一道。第五天晚上和第六天晚上把关于莫队的博客看完了。这周大约看了七八道题,感觉有点提高,下周继续。第二天做了道洛谷上的。原创 2022-11-06 19:49:30 · 167 阅读 · 1 评论 -
寒假第十周
这周刷的题很少,几乎没刷,复习课程内容了,还把数据结构书从头到尾看了一遍,也相当于又复习了一遍栈,树,图。原创 2023-02-12 22:05:31 · 105 阅读 · 4 评论 -
寒假第四周
题意:n头奶牛,p个牧场,c条双向道路相连,每个奶牛都在一个牧场里(一个牧场不一定只有一个奶牛),求所有奶牛到达一个固定的牧场所走的最小距离和。题意:A有n中不同面值的硬币,每个星期至少给B的零花钱数目为c(多出来的钱不能算下周的),求A至少能给B多少周的钱。题意:n个点,求两点的距离的平方大于c,是否能连通所有的点,如果能则输出最小的距离平方和,如果不能则输出-1;题解:我认为这题用到的思想:kruskal算法+并查集,最基本的是:n个点,求是否能构成n-1条边。原创 2023-01-01 20:57:48 · 60 阅读 · 0 评论 -
总结032—第十周
线段树类问题,对区间问题的查询与两种对区间问题的修改,题意很好理解。如果直接按照暴力会40分,q≤10^6,a,x原创 2022-11-13 21:52:08 · 100 阅读 · 0 评论 -
寒假—第一星期
矩阵类操作,在输入的时候对前缀和进行的操作,然后再用三层循环计算每个子矩阵的主对角线和副对角线长度。经典背包类问题,从容量1->m,每个容量都装到最大,从而求出最大m包,双层循环。这周周一到家后疯玩了两天之后才开始学习,后几天没看文章,先做做题找找感觉。原创 2022-12-11 21:51:16 · 95 阅读 · 0 评论 -
总结033—第十一周
线段树类问题,用树状数组也可以,不过这题数据很水,直接模拟的话也可以,时间复杂度为O(nm),单点修改,区间询问。这周还是继续看文章和做题,文章看到了树链,这部分了解了重儿子,轻儿子,重边,轻边,重链,轻链的概念,还有可以解决哪些类的问题。,对于这题来说刚刚好,先求最小的两个值的和,然后把这两个值pop,再把和放进去,就这样序列中有一个值的话,结束循环。优先队列,开始的时候直到用STL可以做,但直接用的for中含有sort结果超时,于是记得以前看过的一篇文章中有这样。下周争取再多看写文章和多做些题。原创 2022-11-20 22:30:40 · 90 阅读 · 0 评论 -
总结026—第四周
单调队列:也是堆或栈的操作,堆是先进先出,就像链表中的头插法。栈是先进后出,就像链表中的尾插法。分块类的题有:常用于给定区间内进行的操作,或询问区间内满足给定条件的元素。分块的思想:就是将一个集合划分成若干个规模较小的子集,对子集整体进行操作。这周看了分块、单调队列、哈希专题、树状数组看了一部分。原创 2022-10-03 11:35:12 · 147 阅读 · 1 评论 -
总结029—第七周
这周在codeforces上只做了些难度在Div.3C题左右的题,在难些就感觉吃力了,积累的还是不够,这周被一些课和作业耽搁了,学的不多,争取下周每天都看文章和A一题。原创 2022-10-23 19:34:19 · 74 阅读 · 1 评论 -
寒假第二周
题解:这题暴力深搜,dfs(0,0,c),dfs(int nowa,int nowb,int nowc),只须注意当前的状态是否已经存在过,先举个例子,先把c中的牛奶倒入b或a中,如下代码,b,a同理。题意:有容量分别为a,b,c的三个桶,开始时只有c桶有牛奶,每次只把一个桶倒到另一个桶中,直到被灌桶装满或原桶空了,求当a桶没有牛奶时,c桶所剩牛奶所有的可能性。这周做了几道USACO中的题,不是很好想,做的比较慢,前天难受,今早发烧,做题质量也不是很高,下周补回来。题意:写一个程序来找出在双平方数集合(原创 2022-12-18 23:03:28 · 165 阅读 · 0 评论 -
总结034—第十二周
这周的感悟是:对于做题来说,以前看题解感觉那种很长的代码很懵,这周看的感觉能看懂了,时间足够的话也能写那种长的代码,不过正确率不高,但其中涉及到的哪些算法也能想到。看文章的话,对于那种概念类的文章,自己的记忆不太好,看了很多遍,也死磕了文章中的几道题,感觉也有收获。这周还是看文章和做题,看完了树链和dsu on tree部分的博客,感觉有几篇难的博客就跳过去了,也看了一下前几周看的前面博客上的题,又有了恍然大悟的感觉。这周在洛谷上一共A了5道题,这五道题已经掌握了,感觉还是通过做题来深度理解算法比较快。原创 2022-11-27 23:45:10 · 129 阅读 · 1 评论 -
总结028—第六周
题,题意很简单,读完之后第一直觉直接用二分,对于区间进行操作,题意:a数组长度为n,求a数组中存在多少个数组[l,r],使得b[i]>=i;在这个过程中总有这样那样的错误,到最后30s才把结果弄出来,虽然测试的结果对了,但还是没AC成功,真是气,在纸上演算了很多遍,还得再看看他人的代码。想了十几分钟,不会,放弃了。,交了5次才AC掉,实在是不应该,可惜啊,没有仔细看题意和代码,AC完B题后还有一个多小时。二叉树类题目,最近也是看这类的文章,尝试了一下,最终以失败告终,后面的题没看就睡了。原创 2022-10-16 12:06:03 · 151 阅读 · 1 评论 -
总结025—第三周
这周看工具算法中的二分、三分,还有在洛谷上做了关于尺取法和二分的题,二分查找就是在二分答案,答案所在区间为有序线性表的第一个元素到最后一个,条件即为要找的那个值。凹函数:只有一个最低点,也就是极值点就是最值点。二分适用于:单增或单减;所有的值都要覆盖到,不要有遗漏。每天都敲一题,保持手感。原创 2022-09-25 21:42:13 · 74 阅读 · 0 评论 -
寒假第五周
从下周开始专心刷题,定个目标,从放假到1月23号做完120道题,是时候逼自己一把了,再这样就废了,如果完不成的话我感觉就没有什么必要参加ACM比赛了。这周在洛谷上做的题很少,只做了三道提高题,自己做出来一道,也是想了很长时间,剩下两道是看题解做的,是有点菜了。这几天忙着改实验,也已经结束了,所有的课也都可以先放放了。原创 2023-01-08 23:43:01 · 43 阅读 · 0 评论 -
寒假第八周
关于洛谷上的题,对于普及提高类的有些题是可以单独AC,对于省选类的题,这周写了俩,一个搜索,一个dp,没有完全AC,最后还是通过题解来调试出来的。应该还有20来天就开学了,加油吧。写一下这两周的状态吧,有点散漫。原创 2023-01-29 23:08:40 · 52 阅读 · 0 评论 -
总结035—第十三周
这周主要是做题,除去文章中的题外,在洛谷上共做了六道,一道树状数组,一道关于四维dp,一道枚举,两道图论,一道字符串类问题。枚举题和字符串类问题很简单,也是为了提高代码的成功率才做的。树状数组这道题暴力解决必然是超时的,只能另辟蹊径,因为它是对区间进行的操作,所以很容易就想到树状数组,这道题相当于是树状数组的扩展,用差分的思想就可以。dp题目这道题我感觉它是对不起这个绿标的,这题是dp和面积差分的结合体两道图论题目:第一题,第二题这俩是为了熟悉建图。原创 2022-12-04 19:29:05 · 81 阅读 · 0 评论