BerryKanry的博客

世界真的很大 这道题和欧拉回路其实关系不大，不要被标题吓住了，这道题主要还是一道奇妙题，算法什么的都只是辅助工具而已 考试的时候想出来了60%吧，还是忽略了些情况 任何时候对题目的逆向分析都很重要，尤其是对于那些压根儿看不出算法的题 看题先：description给定一个n个点m条边的无向图可以有自环一条合法路径的要求是经过全部的m条边，其中2条边都经过一次，其余m-2条边经过两次

世界真的很大 今天正值全校运动会然而却被困机房 想着写完这道题就下楼看运动会于是乎一A，老天luogu的“大凶”能奈我何？ 于是还剩一点时间，所以写一下博客看题先：description： 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个

世界真的很大 昨天算是感觉到了真的有人这么无聊 就是有这种人，也管不得了，还是收起心情才是 必经点问题在考试中也算是出现过好几次了，之前都用了其他的蜜汁方法水过去，昨天终究还是用了什么灭绝树 感觉还是要总结一下必经点这么一个东西了 当然听说支配树是可以完全搞定所有问题的，不过常数较大罢了，这个就不讨论了看题先：description： http://www.lydsy.com/Judg

世界真的很大 今天考了字符串 没看空限被86M卡空间唉，下次一定注意了 草草地学了一下这个什么Astar算法，也不算是完全了解吧就找了这道题来做做 Astar好像听说在AI方面有很多运用，但是只是在竞赛中的话一般用做搜索的剪枝和顺序处理 这道题体现的是后者看题先：description： BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后

世界真的很大 本来只是想找一道水题热热手，结果调了好久，听说大佬都是1A太强了 前几天做了一道拓展Lucas以为这道题也是但是其实没有那么复杂 如果是拓展Lucas那么mod数一般会给出，像这种直接告诉你的肯定有猫腻，仔细一分析就能发现看题先：description： “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关

世界真的很大 这是今天的第三题，真的是 当时我反应过来是仙人掌的时候，大脑就闪过“沙漠中的顽强植物” 使用的方法很厉害，虽然可能比较超纲，但是的却算是学到了 思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 今天一天怎么感觉又快莫名其妙的过去了啊 NOIP2017看题先：description： 给一个N个点M条边的连通无向图，满足每条边最多属于一个

世界真的很大 曾经有过那么一段时间，我是研究过这个问题的 今天在做一道其他题的时候，这个问题作为一个子问题出现了，然后，然后，然后我蒙了你知道吧？ 基本上搞忘了，模模糊糊有一点有点印象 赶紧的做一道水题复习一下 立个flag我不会搞忘看题先：description farmer John要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛

世界真的很大 博弈论的题还是很多了，其中SG函数的存在使得很多看似无解可循的博弈论有了固定的解法 但是有很多博弈论的题的SG函数是不好分析的，就算打表找规律也无处下手 这样的题数据范围往往很大，这就几乎决定了其主要有题目性质决定 凡是博弈论的组合游戏的题，不要忘了其老祖宗nim游戏，要去思考与原版游戏的关系 看题先：description：考虑给普通的nim游戏加上一条规则如果前一个人摸

世界真的很大 今天考试考了博弈论，发现对于博弈论除了原版的nim游戏之外就什么都不会了 对于作为其基础的SG函数及定理也是完全不了解，这样是不得行的 要通过不断地刷题，总结，得出一套博弈论的题的做题思路才好 看题先：description：任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n

世界真的很大 这个世界上有一些题，完全和几乎任何算法扯不上关系，做的时候也很头疼，做完了会有些怀疑到底做对没有，但是会有不容置疑的成就感 听上去很怪但这样的题确实是存在着的，这样的题我管他叫奇妙题 这道题就是如此 看题先：description有n棵竹子，初始时每棵竹子高度都是0，每棵竹子每天长高1m对于每棵竹子，我们不希望其高度超过a[i]，如果超过了，我们就会把超过的部分减去奇怪的是

世界真的很大 这不是一道题 汉诺塔问题的基本思想应该还是了然于心了 花了1个小时来思考汉诺塔问题的精髓，就是子结构的问题，用递归就很好解决了 但是在柱子很多的情况下，有可能子结构多样化，再指定最大的分散是否还是最优呢 来探讨一下这个神奇的印度玩意儿description： 给定n，m求n个盘子m个柱子的汉诺塔问题答案input： 两个整数n，moutput： 答案先来谈谈