最近打了几场cf，感觉这段时间好像没怎么比赛变得有些迟钝了，尤其是读题，理解题意，经常的犹豫。其中最关键的是我的代码实现能力，明明有思路，可写代码速度总是上不去。另外也有点次要原因是深夜到后期有点熬不住...
最近打了几场cf，感觉这段时间好像没怎么比赛变得有些迟钝了，尤其是读题，理解题意，经常的犹豫。其中最关键的是我的代码实现能力，明明有思路，可写代码速度总是上不去。另外也有点次要原因是深夜到后期有点熬不住...
今天主要是沉迷组合数学，部分置换群和容斥的题目曾经没看懂的好像有的可以看懂了，但也有曾经看过的题目感觉有点陌生，尤其是容斥的。按计划明天沉迷dp，之前西电那场比赛就吃了次dp的亏。另外，没事的时候看看自己...
今天的比赛打得不太好，有许多原因，需要调整。刚开始签到题很简单很顺利，可到做第二道题就有点打怵，又是关于概率期望的题目，其实在逐步讨论分析中思路都是正确的，这个时候lwy说了一种根据样例和答案猜的解法，...
今天的比赛题目比较简单，虽然好几道题的题意是猜的，但还好运气比较好。先上来lhj读J题（签到）没读懂，转去做H题，我读J题也没读懂，H题在两队友讨论下过了，我还是没搞懂J题讲的什么，lhj去做I题（签到），我和他...
今天下午的比赛我可能算是划水了，先上来两题跟我都没关系，我直接开始推第三题的数论，可能就是钻牛角尖了，因为题目感觉以前就是做过一道同样的题，之前那道是关于gcd的性质得应用，思路又被自己限制在那个公式里...
最近虽然一直在看博客，但并没有整理什么题目，主要补基础的薄弱部分，在次老老实实的回到dp，从背包和概率期望dp开始。关于练习赛，我真的不知道是怎么回事，三次了，都会卡一道题，都是关于精度或者细节的题目，...
昨天的比赛真的很迷，在也不跟榜了。还有B和I这两个题，能找到的原题。...还是太菜了，，，这次比赛发挥真的太差了，几乎就是翻车，我还得在想想，反省反省，真的是太菜了，好好训练好好训练，磨合磨合...
这几天主要还是先把题目补了一下，然后看了一个新知识点，回文树（也可以叫回文自动机），只能说大体看懂了些原理，然后保存了一套模版，针对回文串的题目的一种非常强大的算法。还看了一些杂题，乱七八糟的看。...
今天做的ccpc的网络赛， 虽然压线进了，但说实话打的并不好，刚开始确实是顺风顺水，但到1003卡住了，题意有点复杂，然后还是犯了老毛病，一大帮子人开始做这一道题，只有lhj在刚1007，其实当时我应该选择去帮忙做...
今天还是在刷博客，给二分图收了个尾，dp主要还是在看树形dp，感觉这个在多校中出现的此处比较高。图论又去回看了分割和强连通的部分。只是那个2-sat可能还不够。另外关于数学的部分我可能也太过自信了，晚上又去补...
按照昨天的计划今天看网络流和二分图和组合数学。感觉关于图论我见到过的操作也都是比较基本的，比如最大流+二分或最大流+并查集字典树什么的，比较巧妙的操作也就是拆点，都也是根据题意建立模型。...
今天的进度有点慢，不过总算回来了，在火车上闲的没事摸起《组合数学》继续，下午到了之后主要在看欧拉图和网络流。感觉这几天还是在零碎的瞎看，不过这次又精读组合数学感觉还是收获许多的，重补了没怎么看的递推...
今天主要实在看博客，还补了下题。这次先去选择看了下概率dp之类的东西，其实也不只是dp里面，还包括期望等一些东西，关于概率期望这类的题目我看过的博客可能比较少，主要就这么几类吧，期望用E(x1+x2)=E(x1)+E(x2)...
另外，真的很开心，能拿到这块铜牌，这算是除省赛以外第一个正式的acm奖牌。 周五做火车一觉睡到了南京，接连转高铁总算到达南航去报到，然后就开始参观南航的校园，南航的校园真的是大，学校还有停机坪，很多穿...
除了补题，主要在看字符串的东西，又重新看的KMP，这次主要看题目，之前看的太匆忙理解的果然简单了，当然主要目的还是要攻的ac自动机，至少得能做到能看懂题解的地步。 明天打完比赛先补完知识点，印象中应该是...
感觉今天经历了最智障的一天，也许是昨晚没睡好，今天智障了一天。A题是我最先看的，明明是刚刚学过的FWT，就是一个简单的将矩阵转化一下，i^j^j=i这个显然的结论愣是没看出来，大概是没看多少相关题目的原因。...
从今天的比赛来看，感觉还是在思路和推导上的功力还是差许多，1001刚开始就是想和多项式有关，想到了一个FFT+快速幂思想的思路，感觉还是会超时。后来想找组合数的推导。。。其实直播讲的两种思路都是想过的，每次都...
今天除了老老实实的补了昨天的题，还补充了LCA的知识点（之前不知什么原因没看完），三种方法。还在看往年的多校题，感觉无论什么题都不能先入为主，还是要打开思路，不能一头扎进去认为是推规律，发现不对就应该...
今天的比赛感觉很乏力，本不应该是这样的，无论是莫比乌斯和矩阵快速幂+分块那道题，都应该能做出来的，1005规律没看出来就很快放弃了，后来队友矩阵快速幂那道写炸了我就开始接那道题，结果还真是暴露了我最大的一...
今天虽然学习了单调队列，但主要还是做的二分题。 对于二分题，总能感觉到出题人满满的恶意，就拿第三题农夫分配月费，寻找最大值中的最小值，对于判断条件就要十分的小心，比如不同花费下可以产生同样的分配份数...
今天的牛客多校也许是比较难，但确实也打得不好，签到题做完后一直在搞E题，本来信心满满能搞出来的，结果发现构造方法正好会超过限定的使用的点，后来各种方法试过失败后就蔫了，后来发现其实C题和J题都完全可做。...
今天主要就是在看杭电往年的多校题，感觉脑子可能被热坏了，几道还算简单的技巧题看了好长时间才明白。可能还是思维上还是太迟钝，看了一天的题大部分都是熟悉的算法，可里面许多结合题意的思维+算法还是很迟钝，就...
继续打了第六场牛客多校，前两道题出的还算正常，到做第三道题J这题有毒，我一直以为是找规律还在各种打表找规律，后来队友通过分析发现这道题值找最大的两个数求lcm，后来发现不行就继续找了前10000个最大数的lcm，...
今天除了补题以外主要把昨天计划的知识点补了一下，0/1分数规划，最优比率环，最优比率生成树。其实后面这两项就是分数规划+生成树和分数规划+最优路径，核心都是分数规划，只是原来的最短路和最小生成树变成了最优...
今天算是搞明白莫队算法，感觉莫队的核心都在它的分块排序上，像昨天那道题就可以理解为一个二维的问题，保证了可以向四个方向用O(1)跳过去，然后利用分块+排序保证了n*sqrt(n)的复杂度，总的来说就是一种挺暴力的...
今天除了补昨天比赛的题目主要在看往年的多校题目，补了关于欧拉路的知识点。其实第一道题的知识点最应该补，可关于后缀自动机的知识点考虑到还是先学会kmp，后缀数组相关字符串的知识点后专门补。...
感觉这个周一直在做题看题，有些题目确实有些难度，有的时候连看懂题解都会成为一种奢侈，就像牛客多校第二场的题目，G题的那个思维，对前缀和与前缀价值和的利用真的巧妙，虽然这个题是感觉能出，可那个代码的细节...
今天继续牛客的多校训练题目，虽然题目好像出了点锅，但红包还是抢到了。这次题目还是有许多可以补得知识点，之前学过的没怎么重视的平衡树和伸展树还是要好好的看看补补。明天的重点还是尽快把牛多校的题目弄明白补...
今天一天都在看莫比乌斯反演，感觉我还要花更大的功夫的上面，仍然有没完全懂得地方，还要继续看更多题目。 遗留问题：计算莫比乌斯函数前缀和的问题，...现在仍旧在质疑那
今天主要在学习了平衡树和splay树，尤其见识到了splay树的厉害，我对splay树的理解主要就是它的二叉排序结构和左右旋转做的一种巧妙优化，并且利用它巧妙地结构变化节点实现将区间的结点转移而实现昨天牛客多校的那...