”ACM训练日记“ 的搜索结果

     从这半周刷博客来看,有点着急了,一些基础的概率知识还没完全弄明白就看博客还是有点吃亏的,就连基本的概率集邮问题都没完全弄明白。更尴尬的是前天牛客比赛也有不太难的概率题,但是。。。QAQ。...

     这半个周开始找了些概率期望的知识点看,还水了几道题。我在vj上找到已经结束的专题的概率题目,算是边做边学到了写知识点,效率比较低,还是应该先看书,尽快看一遍。 总结一下学到的概率的小知识点吧。...

     最近打的两场cf真郁闷,上了2分,下了2分。实在是太菜了,一直只能做出来3道水题。有基本功不扎实的原因,写道水题费时间太长了,读题目的速度有待提高,第四题往往都是来不及做就结束了。 下面整理一下这两场吧。...

     今天折腾的真是够呛,明天运动会就不去凑热闹了,老老实实A题看博客,下午集中精力打比赛了。 HDU—6024 题意:  在一条线上有很多教室,可以在教室建立糖果店,每个教室都有坐标和建立糖果店的费用。...

     电脑昨天突然无法开机,可能是充电时间过长或者受潮了,今天总算又活过来了。乱七八糟的瞎看一些曾经看过或没看过的多校题,也有在做题目,线段树的专题感觉代码调起来超烦就捡了几道做太认真做,然后时间又被延长了...

     一天的训练结束了,到现在还真感到有些疲惫。总结这一天上午我还在做单调队列的题,因为我比较慢,感觉单调队列到现在还是掌握的不扎实,没有搜索和图论那么扎实,写单调队列的代码时总有各种问题,对单调栈的应用也...

     今天上午还是在继续着对树状数组的学习,也试着自己水了几题。其中几道题令我印象深刻。  有道题是就是给你n个数,m个操作,操作分为两种  1 a b k c,就是 i属于(a,b)这个区间,而且i必须满足(i-a)%k==0,然后...

     早上的时候刚得知树状数组的专题联系早就已经开了,我这才开始去做。树状数组这个专题对我来说果然是有难度的,目前今天做出来的题都是些水题。  第1001题,说的是有那么一个二维的网格,上面有书,四种对书的操作...

     今天还是以看树状数组的博客,感觉好几篇比较难,看的比较慢。另外还试着独立写了几道水题练习,还是比较菜。  以下是我自己的理解:树状数组是一种主要就是为了节省时间降低复杂度的工具,它既可以快速算出前i项...

     今天参加了ccpc的比赛,这是我第一次参加这类的比赛,自己的比赛成绩很不满意。  这次比赛让我吸取了些教训: 1,布尔类型的数组存储空间比其他类型的都要小,第三题我用了5分钟完成了代码,但几乎提交了无数次...

     今天一直都在看树状数组的博客,感觉从别人写的题解中还是让我这个初次接触树状数组的小白有些收获。  树状数组在应用中大致有两种方法,一是向数组内填入实数,用来方便计算总和,二是填1或0,1代表满足条件的元素...

     今天并没有怎么做题,开始正式的看有关树状数组的资料,大致有一点收获吧。  树状数组,顾名思义就是建立数形状的数组,主要是用于方便快速的求和,设a[n],存储了n个数,那么C1 = A1;C2 = A1 + A2;...

     今天开始了新的专题,单调队列和二分法,其实二分法之前做过,所以今天杭电上主要做的二分题,单调队列还没没怎么看,明天开始好好看单调队列的课件与博客。  要真让我说二分题,其实思想挺简单的,无非在单调关系...

     今天算是艰难的一天,只A了两道题,几乎看了一天的单调队列博客,算是了解了单调队列解决的一类题型。  第一道题是直方图中最大的矩形,这道题刚看到时感觉很懵,第一反应想到既然是由一个个宽一的矩形排列的直方...

     今天总算基本掌握了单调队列的知识点了,其实是挺简单的,做了两道单调队列的题,一道二分,下午网站不知什么原因又关闭了很长时间。  关于单调队列,无非就是按照字面意思,形成一个具有单调性的队列,不断的向...

     今天是搜索与图论专题最后一天,到今晚总算勉强把题基本做完了。  第一道题还是货币兑换,问几种货币兑换下来能不能前增多,很明显还是福特算法,进行n-1次运算,对所有路径枚举来实现对a[n]的更新,最后只要发现...

     今天也许是有点累吧,早上竟然睡过了头,不过还好没迟到。  一上午就A了一道冰壶题,我也是够郁闷,对于之前的总结说关于求最少步数到达目的地就用广搜的总结我要收回,冰壶这道题就对我来说是教训,一开始觉得100...

     今天虽然只A了三个题,但感觉也算是扎扎实实的三道题,分别是数独,涂颜色,分两组。  数独这道题很明显是深搜,9*9的方格填满数,使得横排,竖排,和9个3*3的小方块只有1到9不重复的九个数,该题的关键就是做好...

     今天是我a出题最多的一天,但有四道题是之前做过的搜索题,感觉搜索的题是最容易的一类题,反正只要通过题意判断清楚是深搜还是广搜,剩下的都是搜索的套路。感觉对搜索的套路已经比较熟练了。 ...

     上午去了讨论后把昨天的E题讨论出来了,就是一个递推关系式类似于汉诺塔问题,一步一步推然后找到规律之后用快速幂模板,最后求结果要对负数特殊处理。 上午把A和E的题解写出来了,A题思路不难是一个逆向思维有点难...

     1.前言  今天是在这里集训的最后一天,接下来也马上要开学了,不知不觉在这一小隅地方呆了近一个月,感触还是颇深的,每天做题,看着A题榜上的变动,还是有一些压力的,总结一下这近一个月来的收获。...

     这个半周总算回到正常轨道上了,还是仍在推进图论,但是感觉速度完全不行,有点像无头苍蝇,知识当时看明白了,没怎么敲相关图论的题目,感觉回头就忘。另外,接下来半周还要狂补树状数组线段树专题,总不能一点不做...

     第一周的话没上课,只是在机房敲代码刷题,但是就算是这样氛围给我的感觉也很不一样。因为寝室的室友和周围认识的同学基本上的时间都是在玩游戏,很少去写代码去学习,当我处在这种氛围之中时我也感受到了紧迫感,我...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1