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

     今天的主要任务是做杭电多校2018年的第二套题  我的任务就是前27分钟做出两道签到题。。。一道cout<<"...（猜的）一道求逆序数（用的归并，因为树状数组还要离散化，很麻烦）。...

     今天训练的主要目的是继续看树状数组的有关知识，并尝试做一些简单的题目。由于没看完所有知识点，有很多题目还不会。用了一上午的时间加下午的两个小时看了饶齐博客里有关kmp的基础知识，明白了它的基本思想和原理...

     然后最近，没怎么刷博客，，，接下来，时间充裕了，得把ACM能力提升，也提上日程了！ 今天出去约个会，玩一玩~明天就赶紧开始，好好学ACM，还有学习计算机的相关知识！！ 加油加油！！  ...

     一周的训练结束了，这一周可以说第一天的劲头是最足的，这几天天气太热了，有点受不了，也有点学不下去了。这些天的学习给我最大的感触...做ACM本来就是需要独立思考，因为题太多了，不可能遇到原题，每次的题都需要...

     趁着借同学的电脑的空，先把训练日记写了。 今天的比赛： A：可推公式可树状数组。推公式效率更高，但是树状数组就可以推广各种变形求和，注意long long。这种题目也见过好几个了，以后碰到就该快速做出来了。 B...

     线段树/树状数组小结： 1、基本问题：区间更新（加、变、取反等）区间查询最值、和（可以加一些限制条件，这是树状数组做不了的），最长连续序列长度。看见多少张海报、所有海报的总面积、周长等。...

     今日收获（图论——拓扑排序、欧拉路）： 1、拓扑排序时，注意无解、多解和只有一解的判断条件。 2、注意判断重边，注意优先队列的使用，和du数组的使用。 3、无向图欧拉回路：所有点在一个连通块中，且所有度均...

     本来这两天打算补题，后来发现自己做不出来的根本原因还是相关知识点根本就不会。只是浅显的知道这个知识而没有去系统的练习，显然是不可能做出题来的。 相关题目： POJ 1182 食物链(并查集：路径压缩) 这种类型的...

     好久没写训练日记了。。。沉迷写题解无法自拔这周主要是做dp4专题。。。绞尽脑汁想了好几天。。。终于干掉了三道题。。。（两道参考了题解。。。）基本思路还是有的，就是实现起来总是不知道哪个地方会出什么错。。...

     到今天icpc的网络赛就打完了，比的不好，虽然不甘心，但他就是靠实力比拼嘛，所以没什么好遗憾的，接下来就是提升实力了，

     今天训练的主要目的是看树状数组的课件和例题以及基本代码，了解它的基本原理、核心思想以及基本代码实现。了解了它的数组计数方式，并且看了三类问题（变一个数求区间和、变区间数求一个数、变区间数求区间和）和它...

     今天的比赛打的一般。主要是C题有源汇有上下界的费用流构图想对了，但是没有板子。。。 主要失误： 1、由于签到题F题题意不明，没说出现0次的时候不输出，导致队友开局交了4发WA。 ...2、一个最会读题的队友去看病了...

     同时，这周acm队的训练也告一段落了，利用这段时间，可以进行自主的查缺补漏，进一步的提升自己。这段时间我也总结了一下自己的不足，以此来确定方向。 首先，我写代码的能力还需要进一步的加强。有好几次比赛的时候...

     图论的几个重要结论： 1、至少添加几条边使有向图强连通：缩点之后的图中入度为0点的点的个数和出度为0的点的个数的最大值。1个强连通分量需要特判。 2、至少添加几条边使无向图双连通：缩点之后的树中(度为1点的...

     今天的主要任务还是牛客网暑期ACM多校训练第二场。 上午做了15年杭电多校训练第三套题的两道简单题目。然后中午开始做牛客网暑期ACM多校训练第二场。 A题就是个简单dp，对每个n预处理，然后对每个查询O(1)查询即可...

     差分约束/2-SAT小结： 差分约束： 1、题目特征一般比较明显，是求解关于一组变数的特殊不等式组。 2、一般分三种:最长路（求最小值）、最短路（求最大值）、判断解是否存在（判负环）。 3、建边的时候一定要注意...

     这两周以来，一直在做各种各样的线性dp的题目，做了acm课布置的训练题、听了我报的算法提高课关于线性dp的部分，并且做完了相关的习题。经过了这两周的训练，我对线性dp又有了更加深入的理解。下面说一下我这一段...

     这周我们学习了数论的内容，说实话，学起来是挺吃力的。 关于数论的题目

     昨天补作业又忘了写训练日记。。。（不要在意这些细节）这几天随着区间数据维护专题的结束，也就没再花大功夫去做题，有时间一定要再补上几道题。。。（扫描线还是没看）最最最关键的事情：CF终于蓝名了！！！！！！...

     今天的主要任务还是2015年多校训练的前两套题。 做起来真是非常吃力。。。昨天把最简单的四道题都做出来了（其实也并不是很简单），今天花了将近一上午时间搞一道线段树没搞出来，于是先搞了一道自己擅长的网络流，...

     今天的比赛打得不好。 失败原因： 1、long long没注意 上来水题就WA了一发。 2、思维僵化，满脑子枚举、暴力，怒交四发TLE。 ...3、读题没注意一个关键的细节（数据的特殊范围），导致已经找出规律却不知道。...

     今天开始了为期两天的专题做题训练。 这三天共看了图论的七个知识点：强连通，割边割点，双连通，拓扑排序，欧拉路，2—SAT，差分约束。 7个知识点都有固定的模板。必须牢记。（今天做题的时候模板各种打错，在...

     acm队这周的训练结束了，要求从这周开始写训练日记，写一写本次训练的感想以及心得体会。对我来说这些训练都有一个共同的特点，那就是：难！太难了。到现在为止我还要一两个题有些迷糊，没有完全搞明白，不过虽然...

     今天主要是做了下午牛客网上的新生赛。 由于读题问题，A题卡了老长时间，最终没来得及做最后一题，赛后几分钟过了。。。只出了5题。 画圈那道题真是恶心，看别人的代码居然还是dp。...A题直接暴力，把同一种类中保存...

     今天又把图论课件的前面的一部分看了一遍，在网上找了一个不错的资料，先看了貌似比较简单的欧拉路、欧拉回路。做了四道题，思路都差不多。至于记录路径就比较麻烦了。。。盯着大佬的代码想了半天才想明白。...

     这次的训练的题目没有全部完成，而是差了几道题没做完，主要还是时间没有刚开学那一会充裕了，而且这周不仅要做训练题目还加上了acm课的作业，我没想到的是：acm课的作业比训练题还要难！而且随着各科的学习的深入，...

     今天的主要任务是牛客网多校第十场。依然是拼手速。。。半个小时拼了两道题，然后就没有然后了。。。一道思维一道模拟。都很简单。剩下的题目难度较高，明天补题。...然后昨天的小白月赛主要用到了：思维，细节，模拟，...

     这周的训练难度感觉比上周的还要小，可能是因为acm课也留了作业的事。总的来说，这次的作业没有什么特别难的的题，即使是不会看一下题解，也就马上明白了。不像之前的几次作业，有些题目答案都死活看不懂。 这次训练...

     HDU 5385 The path（贪心）题意：一张图有N个顶点,给出一些有向边，问该如何给这些边赋值才能满足 存在x，d(1) < d(2) < ….d(x) > d(x+1) > …d(n) 的条件且1为起点,d(x)表示1到x的...

3   
2  
1  

推荐文章