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

     HDU 5364 Distribution money（思维）只需要统计是否有一个数出现超过n/2次。 HDU 5365 Run（思维）结论：整点不能构成正三、五、六边形。然后四边形只需要枚举平行于x，y轴的情况，和对于定点(i,j)，k,r&...

     今天主要的还是做网络流专题里的题目。。。 读了I题后突然发现就是个很简单的拆点最小割。。。刚开始没注意无向图，样例死活过不了，后来知道了以后又想直接在加边的的时候把反向边容量改了，还是过不了样例。...

     今天的主要任务是补昨天牛客网多校第四场的题目和继续看Splay的资料。 补了一道J题，用的拓扑排序的思想，维护pre和nex数组，设置vis和us两个数组表示是否加入到答案序列中和优先队列中，根据nex确定接下来入队的数...

     昨天沉迷课程设计忘了写训练日记。。。醉这几天的主要任务是做区间数据维护专题的题目。DP4虽然延长了几天时间，但是依然是做不动啊。。。以后有时间再回来补吧。区间数据维护专题，做了几道比较简单的线段树和树状...

     今天看了 一般图匹配的带花树算法。看了几个大佬的博客，也是有点懵：寻找增广路的做法是：从一个还没被匹配的点（exposed vertex）出发，中间形成交错路径，最后停止在一个没被匹配的点，这就是一条增广路。...

     今天的主要任务是做牛客网上的多校联合训练第一场比赛。。。 前三个小时刚签到题差点没刚出来。。。 最后一道题很早之前第一次做树状数组/线段树专题的时候就遇到过类似的，只是这个题要把数组扩一倍 把查询变成...

     ，还有一周的时间学习ACM，这一周没大看忽然有种不知道从哪下手的感觉，找把这一周的cf都报了吧，万一哪天来感觉上分了呢，再就是图论有好多地方都忘了可以再看一下，数论还是要刷题总结套路，看懂了不等于会用了。...

     今天的任务依然是做2015年多校训练专题的题目。 弄懂题目的感觉真是好~ 今天有一道题做了一上午，代码写了几百行，最后题解说是一个结论，20行就能出来。。。就是二阶魔方能否还原，就是在展开图的每个格子赋权值...

     哎，气死了，家里的网进不去CF，今晚错过了一场不比赛，刚看了一下前三道都不难，应该能上分，可惜了。这两天的题做到我怀疑人生，看一个不会，看一个不会，好几天了就找出一个会做的题来，有时候听同学们说这个题是...

     这两天好好想了想，当初为什么进的ACM，自己想要在ACM上做到什么程度，现在距离目标还有多远，自己现在又是个什么状态，忽然觉得自己有点迷茫了，当时进队的时候也没想到拿什么奖得什么牌的事，觉得距离自己太遥远，...

     今天主要是看二分图的最优匹配内容。有的边无权值：对于那些原本不存在的边就赋值为负无穷.那么当我们求出最优匹配的时候,如果存在某条匹配边的权值是负无穷,那么代表本问题无解. 否则的话总权值就是最优匹配的权值...

     昨天折腾了一天新生赛，虽然很累但也不是没有收获，这些学弟学妹们很不错，出题数是相当可观，当时我一直在想去年的我有没有他们这个水平，很遗憾我应该连中游都有些勉强，应该就是去年的新生赛开始接触ACM的(当时...

     今天的主要任务是继续看Splay的资料，和牛客网多校的第四场比赛。 splay的博客资料还没有完全看完，已经明白了它的原理并且简单的做了一点整理，明天看完。 牛客网多校的第四场比赛，我个人发挥的不是很好。...

     CF： 考虑一个问题的多种情况时，一定要按一定顺序来（最好在纸上写出来），不然很容易漏情况。 最后半小时不能慌，如果最后半小时还没思路就可以考虑去hack了。 牛客：昨晚的wannafly挑战赛22用到了一个裴蜀定理...

     今天打的2015ACM/ICPC上海区域赛，今天A了四个题，没有一个是1A 的，签到题也错了一发，第二个是忘了加long long ，第三个就是思路不对，李双智没有推公式，好像是通过因子做的，不太清楚，最后一个B，我们当时看1A...

     通过看资料简单的知道了：求最大流等价于求最小割也等价于求最大权闭合图。 至于费用流：费用流问题即在以上的基础上添加了费用的概念，百度百科的解释是在一个网络中每段路径都有“容量”和“费用”两个限制的条件...

     今天训练的主要目的是复习二分三分的相关知识和单调队列的相关知识。但是仍然对单调队列还不熟悉。还是不能够熟练掌握运用。又看了课件，发现有的地方还是不理解。看了单调队列的一些基础题目有的还是不能完全理解。...

     今天训练的主要目的是看二维树状数组的相关知识，做几道树状数组的题目。但是只明白基础的原理、思想和基本代码是远远不够的。还需要做很多的题目来加强和提高。题目也没我想的那么简单，我本来准备今天想做的3道题...

     今天训练的主要目的是继续看饶齐博客中有关树状数组的题目，继续加深对树状数组的思路、原理、核心代码的理解。并且初步扩展求逆序数的一类问题，自己在看完题目并理解思想后自己独立写一遍代码，将错的地方加注释以...

     昨晚的cf。。。B题看到1e9想到了sqrt。。。然而是i<=sqrt(y)&&i<=p 而不是i<=sqrt(p)。。。当时怎么想的sqrt(p)？...继续看二分图：对于二分图： 以下数值等价....

     今天训练的主要目的是做几道树状数组相关的练习题。巩固树状数组的基本原理、概念和基本框架，牢记知识点。按照老师的说法去做（先考虑是否用其他的方法做，再考虑能否用树状数组优化）。掌握了一维树状数组和二维...

     时间过的好快，一转眼开学已经两个月了，网络赛结束也一个月了，这一个月有收获也有不如意的地方。赛后的课程不是很多，但平时的作业什么的也占用了一些时间，很少再像暑假的时候拿出整天的时间来学习知识点，这个月...

     今天的主要任务是牛客网多校联合训练第三场比赛。 这场比赛发挥的不太好，原因如下： 1、由于题干比较长，在读题上浪费了大量时间。 2、细节不注意，导致罚时上天。 3、由于没学平衡树（Splay），本场出了个平衡...

     今天的训练的主要目的是看饶齐博客中树状数组有关单点（区间）更新，单点（区间）查询的几道例题。由于准备下午的比赛，并没有看多少东西（虽然比赛中也没出多少题）。。。虽然明白了它的基本原理和思路以及基本框架...

     昨天多校比赛的时候查过的东西： 【BZOJ4318】OSU! 昨天多校的E题是这道题的推广。这道题是利用公式，可以得到。然后和可以由和直接转移。就可以求出f了。昨天的E题不一定是3次方，m未知。本来是想考斯特灵数，结果...

     今天上午A了俩题，下午打了常州大学寒假新生赛。 网络流专题： 一道方格填数，使满足题目条件。说实话，这种题要是不放在网络流里恐怕很难想到。。。但是之前在大佬博客里看过一个已知矩阵每行每列的和，给矩阵填...

     今天训练的主要目的是看树状数组的课件、知识以及博客。今天对树状数组的理解也算是有了一个巨大的提升（看来先认真看资料、弄懂原理和核心以及理解码比直接做题有效的多得多的多）。一方面我终于明白了它存数的巧妙...

     今天训练的主要目的是继续复习二分三分算法的相关知识，看单调队列的例题，同时看了一些博客、题解，发现单调队列可以有好几种写法，但是本质、核心都是一样的，那就是“单调”。同时队头的指针非常重要，要准确的...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章