二喵君的博客

。给之前自己的鸡零狗碎画一个句号。这是我搁置了一个月写出的最满意的博客。的确应该有个总结，as end。比起几乎让我愧疚的宽容，更感谢您的耐心。我比较了解自己，所以很怕麻烦到别人，他人的耐心更是不敢奢求的东西，对我而言那是很珍贵的东西。我受够了那样的自己，害怕自己会一直无为下去，也想逼自己一把，也想不再以一个后腿的身份添麻烦。谢谢您一直没有放弃，我虽然迷茫 ，也知道不应该因...

      这两天在看并查集，整个人丧丧的，效率也不算高，对待代码有了一个良好的态度了，他的博客挺好的，一个算法基本上是一个模板，真的看懂一道题之后会一下明白很多题目，他的题目分类也做的很细心，赞~      最近为了“以后”而惶惶不安的感觉好了很多，但是还是在经常会有：我到底在做什么? 的感受；感觉对于自己所做的事不是太有认同感，而且总是在摇摆，说实话我胆子和勇气都不够，小的决定自己厉害的不...

  这两天没看多少东西，昨天下午考完试看了一些博客，关于并查集的，先看的一部分是STL的，之前有学习过，概念性的东西不是很难理解，到真的做题时还是有坑，以前挺熟练的一些函数和用法需要现搜；并查集作者弄的很全面，很好，没有长篇大论的讲解，上来就吧题目分成三类：基础应用，维护信息，路径压缩；基础应用部分还没看完。  接下来跟着博客走，以前一直觉得知识点才是重要的，恩，，当然重要，不加样例的浏览知识...

   这几天没看新的知识点，时间分配的不合理，总在忙一些其他的什么作业，等到打开电脑，差不多半夜了，基本上是和瞌睡在做斗争。一直觉得自己掌握的没什么深度，，还真是一点深度没有，，反思一下，前一段时间的确自以为挺忙，看过的知识点不少，不过仅限于“看”，动手实践的太少了，这是因为知道自己代码调的烂，害怕自己一调一两个小时过去了，却没什么成果，忘来忘去，什么也没掌握；如果说现在更需要知识点的广度，那么在...

      这两天来看了看ford-fulkerson方法，比算法难好多，它里面主要讲的三种思想，，残留网络，增广路经，割，只有割我了解了一些，割点和桥，不过这俩割的定义虽然相似，但是应用不同，碰到讲的很细致的书也挺恐怖的，每一个引例，每一个证明，完完整整的列出来，不明白是真的不明白，看了也不那么明白，而且它觉得不太好理解的地方还会细心标注可以参考的文献以及书籍，国外的书比国内的书，冰山一角一般。...

  恩，，把图论零零散散看完了，知识点，昨天上午看二分图什么最大匹配，很像那个稳定婚姻的问题，翻看一下，稳定婚姻是只考虑一方的心理排名，达到最优。这个是考虑双方意愿，都愿意就可以，这个“愿意”全部平等，不分排名，只是问题的形式像，差别还是很大的。中午看的“一笔画”，欧拉图问题，以前一直觉得看不明白，大约是学了离散数学？的缘故，看着也比较顺畅，前两天把割点，桥，看的差不多，加上强连通；以为自己看差不...

       最近将差分约束与强连通分量看了看，对于将不等式化成图来解决问题，总感觉挺神奇的，也有点像数学建模里面最基本的那个问题，求约束条件下的最大最小值，它有一个专门运算的程序，按模板输入参数即可得到答案，应该就是这个算法的应用吧，强连通分量，割点，桥，什么的，跟着老师学感觉就是简单的数学概念，自己真正看的时候，又不是一会事了，，       接下来看博客吧，刷刷题，刷烦了学点算法；昨天晚...

      最近看了看大佬的博客，做了两三道图论的模板题，感觉寄几无比菜，【IGVA~】，模板套错，模板没整理好，模板改不对。。算起来前前后后攒了五个大佬的博客了，学习资料永远那么充足；      今天看着一个一切都平平无奇的小中年人大声对身边人讲述他大学的魔兽世界，大声的说：“大学那真是，太zei了，要是能再上一回，要是能再上一回，我一定好好学习！哎呀！一定好好学习！”，，想笑又有点僵硬，他...

       这两天又看了看最短路的优化，以及次小生成树，给差分约束系统开了个头，接下来准备看差分约束和强连通分量；开完会之后，明白了大家的努力，无论是一心一意投入还是课余时间一心一意投入，他们都理解的很深，而且他们对于算法的学习是按算法来的，就是，一个算法可以解决什么问题，问题的变形，一次性围绕算法全部学完；我就有些循规蹈矩，按着课本来，一个问题，对应多个算法可以解决。感觉都行，就是感觉看的有点...

       考试已过，再不整理算法有点说不过去，跟代码打了打照面，第一次敲书上模板，怎么调都不对，本来就没看明白，又一直错，还是从网上找的模板，怎么看都乱乱的，盯的已经走神了，想到自己那个最笨的方法，把自己当计算机，一步步算，原来嫌弃这方法浪费时间，要是一开始就这么做，我应该两种代码实现都搞懂了。应该不是代码实现没搞懂，而是思想本身就没有理解透，或者整体的方向明白了，就当做自己明白了，其实很多细...

  最近在复习准备考试，有些怠慢，只零零散散看了一点算法书，发现一本挺有趣的算法书《啊哈！算法》，也是在之前整理博客的时候网上浏览到的，去图书馆也没有，准备买一本看看。今天，，昨天的训练赛状态不怎么样，一直想着赶紧做完几个题去复习，结果前面两个签到题就把我放倒了。怎么去做呢？觉得自己现在过的有点随意，应该带任务去着手一件事情，做不到应该有惩罚，做到了应该有放松但放松应该在限定之内，感觉现在有些，，...

  1024，程序员之日啊，看看这个飘动的csdn，还真是啥节都有，一个职业专有一个节日，还真是挺荣幸的，最近看了一些最小生成树的内容，不过没有静下心来好好看，掌握的不深入，了解了最小生成树的两种求法，今天刚打完队内比赛，觉得代码编写能力像是没有了一样，简单程序总是出错，那些函数的用都有点模糊了，好点的收获大概就是自己抠扭出来一道位操作的题目吧，虽然在大佬眼里可能觉得这有啥，但还是挺开心，原来异或...

这两天将最小生成树和最短路径看了看，思路可以理解，代码实现一如既往的看不太明白，还需要更多的时间才能立解透彻，与其相关的堆，以及优先队列，以及并查集，次小生成树，都了解了，我想看明白些再将最小生成树的博客写写，最短路径感觉挺好理解的，就是拖到最后没时间写博客了，，接下来看紧跟其后的内容吧，SPFA，一种基于DFS的优化，想好好学一下DFS了，再将最小生成树与最短路径整理出来，感觉现在没怎么看过那位...

  认认真真学点东西的感觉还真是不错，问同学都学的什么模块，本来说的都挺好，学着学着就乱了，我已经从bfs漂流到kmp了，现在再问他们他们也说不上来自己在学什么哪一个大块了，今天同学问我题来着，我基本上不怎么看题，同学说，我不做题怎么知道自己想的对不对啊，一想也是，自己理解的是否深入是一说，理解的对不对还不一定呢，，  题目，，题目，，看着自己的课表马上要干净许多，amazing，看到了大把的...

  在学BFS，最近涉及到了哈希表存储，而且一连几道题目都是，将书上的哈希表与字符串哈希简单看了看；  书上的哈希表用数组模拟链表来实现冲突的存储，觉得还是直接用链表方便，（因为背不下来，，），书上的哈希表内容很少，主题思想就是对质数取余，尽量避免冲突，若冲突就用链表来实现存放同一个余数的值，因为字符串哈希看不明白问同学，多说了几句，这哈希算法有好几种，其中有两个算法的冲突为零，这其中有一个适...

开始学习大佬的博客--图论-BFS（1）一，https://blog.csdn.net/u013480600/article/details/45066957       该篇主要讲的是作者对于BFS的理解，以及模板，以及所有有关BFS题目的链接汇总；对于BFS，先前接触过了，障碍不多，深搜问题是从上向下的查找，若找到终止状态，退出，否则继续向下查找，至底部返回上一级，继续查找；期间需要注...

  这两天看了一些博客，刷了几道题，如果一个类型做一道题目的话，我的速度还是好慢，做题的速度赶不上看博客的速度，慢慢又落下了，，周天晚上考试，可以说很蓝瘦了，上午有讲课任务，，不知道自己会讲的怎么样。  接下来接着看博客，算了一算，如果要在月底看完一个专题，一天大概六篇博客，希望完成这个目标，只不过做题应该怎么保证？脱离题目的浏览学到的知识太不真实了。。  抓住2018的尾巴。...

     前两天将并查集内容结束了，打了第一场cf，div3；过了两个题，，虽然他们打过cf的说难度不是div3的难度，还是觉得好菜啊，，后来再仔细看了题，是水题的坑，至少还能再出一个题。     接下来就是，，树的直径，树状数组，好熟悉的感觉，，RMQ，这些在大佬博客里占的内容不多，尽量不要拖...

       最近看了一些博客，也整理了一下，接下来包括几门课的复习，还有博客，任务不少，到18周，两周的时间；2018的尾巴了，好好按计划执行。       今天新生赛，说实话挺羡慕他们的，有学长学姐，还有新生赛，不过这次来的人不是很满，感觉有点可惜，要是当年有这样的比赛，肯定会很珍惜机会。        继续努力。...

这周的训练主题是AC自动机和莫队，，莫队以前好像用到过，当时觉的惊为天人，怎么都不能理解博主在说些什么；现在再看同一篇博文，还是比较好理解的，在分块那里有一些疑问，问了同学后就明白了，防止出题人丧心病狂精心设计数据，会被卡住； 看AC自动机的时候，一直看到说是多模式串匹配，就理所应当的想成多个模式串，多个文本串，怎么都不明白，那个字典树的失配指针是怎么求的，有什么意义...

开学一周，有心刷题，速度却上不去，总想尝试着自己找出思路，却思维局限的很，做题之前需要先将知识点通一遍才可以，别人已经A了五六道，我才刚开始读题，别人AK了，我挣扎着再多A一道提提名次，，差距。。 做题做成这样我也疑惑了，我在坚持还是挣扎？我现在还来及吗？现在这个时间还值得去搏一搏它？我必定是得改变的，她还能为占用的我的时间做出回报吗？...

       说实话感觉自己并没有什么可以写的，过年之前我刷题慢，补题也慢，往往是跟着榜走，从年前我开始学着敲代码，敲很久也要敲那种，实在不会的题就比着题解敲两遍，再自己敲，现在，感觉一些不会的题可以了解题解的思想之后可以自己敲出来，挺开心的；过年之后时间还是有，白天练车两个小时，还有很多时间，但是往往是打开电脑傻坐着，不知道怎么下手，或者连着读了三道题，扣扣索索一个多钟头，一道也不会，就直接电脑...

        时隔N年的训练日记。在西安某个串串处美美的吃了一顿，某个24时小时书店美美的睡上一觉，醒了。        我急切的渴望睡眠，在那明晃晃的车厢或站或坐或蹲12小时后的，可以说非常想吐了，加上不近也不远的公交车，简直是被我的肝生生征服，加上这座陌生的城市，真的是表面稳如老狗，内心慌得一批。       哦厚？现在这城市的上空还是深灰色，我思考了很久，这大西安的空气从早晨就这么...

       这两天大家在一起做题，虽然我A的很少，但是感觉效率提升了很多，对于题目的感受就是，，要用某种算法，看不出来；用某种算法，找模板；用某种算法，学的不牢；补题补的有点吃力，一道题把用过的算法再看一遍，学习思路，整理题解，整理算法模板，时间就过去了，每天都剩了题，还有那种看题解也不明白的题，，       因为以前模板还有题目分类整理的不好，所以基本上题目上有什么，我就看了什么。 ...

      喜欢这种训练方式，虽然我补的速度慢，但是我剩的题多啊（〒_〒）；感觉做题真的有效，对于知识点来说，刚刚在补拓扑排序，发现好像忘写训练日记了嘿嘿。      其实一直不知道说什么，队里又离开了一个小朋友，没人陪我菜了，很慌。      找不到好的定位，找不到好的生活方式，不紧不慢的跟着走，却正在重复自己最不认同的平庸，以及验证着那句碌碌而无为，所有的不安逐渐脱离了与同伴相比较的落...

A》POJ2891【中国剩余定理】：      https://blog.csdn.net/sodacoco/article/details/86482567B》POJ 3080【KMP+暴力枚举】：      https://blog.csdn.net/sodacoco/article/details/86482567C》POJ 1515 Street Directions 【边...

       有点喜欢将电脑放在肥硕的大腿上，带着耳机，默默补题的过程；明天要再去看一眼我那颗隐隐较劲的智齿，医生说建议拔掉，5555555555，仿佛看见了白白挥洒好几顿饭，拔牙，然后白白好几天只能看不能吃的绝望。如果过年只能看不能吃，，那将会对我幼小的心灵造成 while( 1 ){ 暴击某饭桶; } 的伤害。。       今天早起了，bingo，补了两道题，关于DP和树状数组的，对DP...

      哇，，但愿我的电量能对我仁慈，让我写完训练日记。。     上午去看那颗人体极不合理的智齿，真的是，严重怀疑它抢走了我长高的钙，，。      今天下午训练刚好碰到一道昨天看见的内容，最大团，，诶嘿嘿，寒假以来第一个一血；然后，，就没有然后，对着一个并查集交了三发罚时，学长说，这是个并查集的离线操作，我？？？并查集还有离线？？觉得有学长们给打个榜，说个方向，真的挺有用的。 ...

1》HDU 5500 Reorder the Books【思维】：      https://blog.csdn.net/sodacoco/article/details/865834352》HDU 5438 Ponds【拓扑排序+BFS】：      https://blog.csdn.net/sodacoco/article/details/865867393》LightOJ ...

       昨天打了一场复习赛，因为有很多题没有整理。。所以基本上整理过的都有了思路，能够自己敲出来，就是调的时间稍微长了一些。感觉见的题多一些真的有用，因为很多知识点的附加题都是模板题，只有题意极其裸的时候才明白，稍微复杂一点就看不明白。记得前两天做题的时候，我一直在嘀咕，求最大值的最小，求最大值的最小，然后各种猜，旁边学长悠悠一句:“最大值的最小，显然二分”。我：“？？？？显然？？？”。然后...

    这两天将树状数组，RMQ，以及线段树的知识点看完了，还没有做题，今天看了一个树状数组的题目应用，，，怎么都转不过来弯，这几个知识点连在一起看，感觉很顺利，存储方式，以及实现的思想都很像，以至于看代码的时候有点混，感觉都比较像；不过感觉思想还是挺好理解的，关键就在于解题上了；   接下来看，，倍增求LCA?为什么大佬博客里没有？稍微看了一点书，感觉也不算很难理解，求最小公共祖先，树上的问...

1》HDU 4810 Wall Painting【组合数+二进制拆分】：      https://blog.csdn.net/sodacoco/article/details/864975772》HDU 5573 Binary Tree【二进制思维题】：      https://blog.csdn.net/sodacoco/article/details/864981383》H...

    很久没看内容了，今天将树的直径看了看，因为博主的代码实现实在是有点绕，最后查看其他资料才明白为什么进行两次深搜即可得到答案，也愁了好久如果随便找一个点做两次深搜，有两个连通分支该怎么办，后来再看题目--树，哎。。    然后看了一些树状数组的知识点，大体是对前缀和的问题的解决方案，当数据量增大，每一个数据的改变都将造成 其后的数据的前缀和的改变，关于树状数组的实现，，好像是有点类似于用...

      看完了树的直径和RMQ，没怎么打比赛，java之前没怎么认真学，现在复习，在集合类和接口实现那里一下就懵了，其他的感觉和C++也没什么差别，觉得java的集合类比c++分的更细，样式多了，或者是c++没学明白，还不了解；现在在尝试将写好的程序用java修改，感觉还可以，平常程序也用不到什么大数类，优先队列，最多用一个字符串，用一个数组工具类，，       接下来看树状数组吧，，还...

 ACM给我带来了什么？到目前为止，我认为自己最正面的收获就是，思考一道题目，全凭自己，最后AC了，虽然我可能是最笨的方法，那种过程的享受；我懒，我冲动，我总有很多理由为自己寻找放弃，它给了我一种力量，我可以，不管现在怎么懵，我相信我会弄懂它。那种自信是前所未有的。我是否适合做一名Acmer?最开始我觉得这个问题很没头没脑，不就是做题吗，哪里来什么适合不适合？看了自己从开始到现在的变化，最...

  今天是标准的满课，5大节，一直拖到了现在，感觉大家都需要一个新的开始，一直说要谨言慎行，现在想想，只要不违背良心，不把自己放到蹲监狱的风险之中，还是不要太谨言慎行了吧，要说外圆内方当然是理想状态，有多少人打磨自己的棱角的时候内心同时被严格的磨砂，心气是在是个微妙的东西。  自己嘻嘻哈哈自嘲自己菜鸟的真相的时候，就应该想到有一天会变成别人认定的轻蔑的实事。是的，被明晃晃的说菜了，难受与接受。...

STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, l...

  时间略紧，还以为是周二，，还想着将题目整理完好好写写，现在现把自己找到的资料哦总结一下吧，，我们A了三个题，有7个题没做出来，其中有三道题目是有感觉可以加把劲有希望的，，其中一道模拟题，我有了大体的思路，但当时大家既听不进去，又寄希望于其他的题目，细节方面都没有实现，找到一篇博文，写的还挺详细的【原题啊，，】https://blog.csdn.net/Wang_1997/article...

这道题是入门必做对吧，，铺1*2的地板，找到一篇大神讲的，简直了，大神链接：https://blog.csdn.net/hopeztm/article/details/7841917题目链接：http://poj.org/problem?id=2411编程之美的课后题也有一个和整个题目一样的。（P269) 题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的...

  地点在青岛，时间在昨天。  其实在走的前一天我还在补java作业，他们有自信能整理好，我也没过多干涉， 于是数学只差一个卢卡斯，背包只差一个九讲，都碰到了，如果赛前不懒，那应该是没有问题的。  第一次打现场赛，心情很真实，暴露的问题也很真实，好好总结一下没能A更多题的原因：  最主要的肯定是能力问题，将基础题改改，模板题稍微变一变，就不行了，基础能力太关键了，我们将模板题模模糊糊写...