代码编织梦想

codefores 1670b_codeforces -爱代码爱编程

题目: Problem - 1670B - Codeforces 解题思路: 自己的方法一直徘徊在超时的边缘,看了大佬们的代码,再次说说自己对这个题目的理解吧,首先一开始我想用两重循环判断a数组中是否有b数组里的数,显然是不可行的,因为这题给出的数量还是依旧很大,所以必须要采用o(N)的复杂度,所以准备标记另开一个数组来记录存储在b数组的需要标记的值

acm数论总结4-爱代码爱编程

        又是一周恍恍惚惚的就过去了,这周的话有专业课结课了,所以还加上复习的内容,所以总体拿出来的时间不是特别多,这星期前几天看了一些python的用法(在数论上的),因为python和c++在ACM中用法不一样,所以也尝试着用python去写了一些数论的题目,感觉还是有一些差距的,就是有时候是比较方便的,因为python提供了很多现成的函数,所以

acm总结(2023.1.1)-爱代码爱编程

        首先是对我自己的2022年的总结,总算又浑浑噩噩的度过了一年,在这一年的acm的训练中,说不上好,因为我本身就不是特别勤快的人,但也算勉强及格,毕竟每天都拿出时间来训练了,12月中旬到现在已经做了60道题目了,每天都思考一些问题还是挺好的,有时候题目真的挺难的,特别是有些dp的题目我想不出来,也做了一些蓝桥杯普及+的题目,确实感觉自己的水平

acm数论总结5_bgss-爱代码爱编程

       这周的话总体学习的东西不是很多,一开始前三天还比较稳定,后来的时候就因为补课以及课程设计,以及最后的大逃亡,就没怎么有空训练了,确实是有一些浮躁的。 回顾这一周,只剩下一些关于BGSS的博客没有看完,所以先复习了关于BGSS的算法, 这周复习了BSGS算法,因为就剩下这几篇博客没有读了,常用的还是之前说过的map这个用法,因为单独的去写哈

蓝桥杯(数论)练习11.28-爱代码爱编程

堆的计数 - 蓝桥云课 (lanqiao.cn)         我用python写的费马小定理,呜呜呜,还是超时了,全网没搜到python的解放,真的是很卡速度呀,但是思想还是一样的,弄了好长时间,python的话一定要注意这个数据类型,经常会有小数的出现,而且dp用python真的很慢。  #2018堆的计数 N = 100010 MOD = 1e

acm数论总结2-爱代码爱编程

        这周的话就是继续往下看了博客,关于{1,2,...,n}的子集和的一个有趣结论,其实最后的一部分我也没有看懂,所以之后还需要阅读这一部分。         也学习到了区间GCD的解决方法,也是一个模板解决方案,之前我确实只会用暴力解决该问题,还了解到了用线段树解决区间GCD的问题,所以也复习了一些基础的线段树操作,可惜的就是那个题目的链接

acm(数论)总结1_数论acm-爱代码爱编程

        这次我选择了数论这个专题,所以废话不多说开始进行总结。         这次主要看的就是知乎上这一片算法竞赛中的初等数论,因为这篇文章涉及的内容还是比较广泛的,前言的素数筛选没什么可说的,已经很熟练的掌握了。         第二个专题和第三个专题也是基础的内容就不多赘述了,基本的质因数问题, Problem D Multiply(2

acm10月第二周总结-爱代码爱编程

   时间一晃,都已经来到了第七周了,这周的话学习了新的内容(博客仍然在制作当中),主要最近加入了深度学习的练习,但是在算法的投入时间也变长了许多(毕竟上网课), 首先就是线段树,已经弄了2,3周了,也没能好好的做几道例题确实是我个人的投入问题,所以这周写了几个例题来练习一下,还有思维题目就是看了看codefores上的b,c两题练了练手,我还是保证了每天

acm第七周总结-爱代码爱编程

目录 1.比赛并查集 2.洛谷并查集训练 小总结1: 小总结2:  总结3: 总结4: 拓扑排序:  这周我主要看的是题目,了解到并查集的基本套路,首先先要了解并查集的基本构成就是找祖先,合并祖先,以及基本的初始化。其实看的大多数题目中主要也是最小生成树的一个模板,即kruskal,这是利用并查集来实现的最小生成树的一个算法,具体实现方法也

acm第二周总结-爱代码爱编程

        这周的话明显提升了一下难度,所以在练习的时候格外添加了提高的题目,因为之前做的大部分都是思维练习的题目,所以其实在算法方面一直精进的不太好。         这周的话细节相对处理的就比较好,但是算法知识长久不复习真的是忘了挺多的,除了图论,但我做了好多题目其实都没有做到图论,主要还是搜索以及dp的一些问题,就复习了复习之前的一些博客,感觉

牛客重现赛补题_牛客创建重现赛-爱代码爱编程

比赛:  牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) 感想: 关于这次比赛,我其实想说的东西很多,因为确实并查集方面可能比较简单,然后都一样的套路,所以基本就是一些模板题,还有几道题,都是洛谷上的原题(不是原题意思都一样),优先队列之前学堆的时候也练习了一些题,说实话贪心+优先

暑假acm训练第一周总结-爱代码爱编程

        第一周我进行的都是非常基础的题目,入门以及普及-,首先一点我觉得是因为第一周我想玩的心情还没有静下来,第二个原因也是因为我身体状况不是特别好,也需要修养一段时间,第三点就是我自己也需要循序渐进的提高代码得到实现能力。         我的代码实现能力并不高,特别是之前比赛的时候看到了队友实现代码能力的速度,我大部分你的想法无非就是STL以

acm暑假第三周训练总结-爱代码爱编程

        这周主要还是用来复习了算法,其实我在普及-用到的算法基本都是简单的图论,以及dp,还有就是一些搜索的题目比较多(但是都是一些比较简单的搜索),主要还有就是贪心(不过我一直不觉得贪心算是一种算法),主要有一个清晰的复习路线图,对于基础算法而言,我目前的想法是先不去学习新的算法,因为下学期的功课并不是很重,所以下学期还有大把的时间学习算法,这个

codeforces round #797 (div. 3)总结_codeforces 1690c-爱代码爱编程

前言: 这次出了两道题,总体来说不是很满意,一是因为一开始属实咱就没登上去,一直过了1个多小时才登上,第二点确实是自己水平有所退步,应该不断提升自己的代码能力,结果不进反退,最近都忙着复习了,思维题没管就凉凉了,C题昨晚都没看到(呜呜呜!) Problem - A - Codeforces https://codeforces.com/contest

贪心总结(acm周结)_贪心总结博客-爱代码爱编程

正常说一下:我这周确实只看了几篇关于贪心的博客,原因的话可能就是这周有3门考试,我确实比较慌,因为之前确实因为训练拉下了专业课,所以秉承着做一件是就专心做一件事的原则,我承认这周确实没有在算法上过分的用心,之后的两周会抓紧跟进学习进度。 我只看完了第一个链接的博客题目,也是利用碎片时间看了一些,之后会把剩余的博客尽量阅读完,争取有更多新的感受,那就浅浅的

acm第八周总结-爱代码爱编程

        上周其实并查集就复习的差不多了,无非就是一些模板,难一点的就是带权并查集或者并查集+DP,并查集判断环一类的问题,像基本的查询祖先,以及包括一些基本的查询,连通块统计,逆序的一些思想,最小生成树解决的一些边权问题,比如最大边权问题,至少有n-1条边才能形成连通图。(prim算法和最小生成树很早之前就接触过,所以对我来说可能不算难点吧)  

acm年前总结-爱代码爱编程

兜兜转转还有一周就过年了,争取在年前完成120道题目的目标,这周的话进度稍微慢了一些,总结了以下几个原因: 1.确实是还有1个月开学了,所以说功课的事情(都怪我上课没认真听讲,呜呜呜)占用了比较长的时间,好在我好几门功课都复习完了。 确实是做了一些别的事情耽误了这周的进度,最近一直抽空弄着数据标注的事情。 因为这两件事情,确实耽误了一些时间,但是

acm数论总结3_钟一淼的博客-爱代码爱编程

        这一周的学习内容相对之前是要少一些的,因为有好几门课要结课了,所以一直在准备考试的内容,这周还是继续往下看的博客,基本上都是数论总结的一些例题: 中国剩余定理的例题: [TJOI2009] 猜数字 - 洛谷,对于剩余定理,不停的取模取模,去寻找最优的值,核心的公式就是 #include<iostream> #inclu

acm10月训练总结_钟一淼的博客-爱代码爱编程

 电脑拿去维修了,所以如果有写的不太好的地方稍请见谅 1、首先是状态打分70左右吧,比上个月还是要好一些的,每天起码基本的训练时间是保证好了的。 2、这个月主要学习的就是数论一方面的内容,在洛谷里面看的题相对比较少一些,但是在力扣和acwing网站上看了一些数论比较基础的题目,所以下个月我选择的专题就是数论,因为我对数学也比较感兴趣,别的方面我学着确实

acm第一个月的总结_钟一淼的博客-爱代码爱编程

        这个月总体来说是比较差的表现,相信从我的洛谷的题量中就可以看出来,因为现在的我可能更加明确我在ACM中所处的地位以及说用平常心看待ACM,现在的话我每天的训练时常还是保持在3小时左右,但并不仅仅局限于新的算法,而是把现有的东西掌握好,因为我思维反应相对比较快一些,所以说思维题的出题基本都在我这边,特别是这次比赛中更能看出来,所以在模拟以及思