<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BerryKanry的博客]]></title><description><![CDATA[我们的征途是--星辰大海！]]></description><link>https://blog.csdn.net/BerryKanry</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; BerryKanry]]></copyright><item><title><![CDATA[NOIP2017 冬游记--浅谈划水一年欢乐爆0（实时更新）]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78500859</link><guid>https://blog.csdn.net/BerryKanry/article/details/78500859</guid><author>BerryKanry</author><pubDate>Fri, 10 Nov 2017 16:10:14 +0800</pubDate><description><![CDATA[11.104.10 pm划水一年还是终于等来了这个时候，GX信息学竞赛队伍浩浩荡荡的离开学校，去清水河 
坐上明天准备AK的王队长的小轿车，沾一下AK大佬之气]]></description><category></category></item><item><title><![CDATA[POJ 3162 浅谈尺取法区间问题运用及多源树上路径统计]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78461163</link><guid>https://blog.csdn.net/BerryKanry/article/details/78461163</guid><author>BerryKanry</author><pubDate>Mon, 06 Nov 2017 19:57:30 +0800</pubDate><description><![CDATA[世界真的很大 
NOIP近在咫尺，已是迫在眉睫之时 
今天却还是这么水 
做完一道上周的遗留问题 
这个尺取法为什么叫这个名字我也没搞懂看题先：description：
  一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？
inp]]></description><category></category></item><item><title><![CDATA[HDU 2196 浅谈树上多源最长路动态规划求法]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78439836</link><guid>https://blog.csdn.net/BerryKanry/article/details/78439836</guid><author>BerryKanry</author><pubDate>Fri, 03 Nov 2017 21:23:08 +0800</pubDate><description><![CDATA[世界真的很大 
树上最长的路径==树的直径 
树的直径的求法应该都知道了，那对于树上的每个点，求出从他出发最远的路径 
这个当然可以每一个点DFS一遍得到，但是不如这个O（n）复杂度的算法来的优秀看题先：description：
  给出一棵树，求出对于每个点，他到树上理他最远的点的距离
input：
  多组数据，到EOF 
  每组数据第一行一个整数n表示节点数 
  接下来n-1行每行两个整数]]></description><category></category></item><item><title><![CDATA[浅谈n阶汉诺伊塔问题拓展动态规划求法]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78438062</link><guid>https://blog.csdn.net/BerryKanry/article/details/78438062</guid><author>BerryKanry</author><pubDate>Fri, 03 Nov 2017 17:58:54 +0800</pubDate><description><![CDATA[世界真的很大 
这不是一道题 
汉诺塔问题的基本思想应该还是了然于心了 
花了1个小时来思考汉诺塔问题的精髓，就是子结构的问题，用递归就很好解决了 
但是在柱子很多的情况下，有可能子结构多样化，再指定最大的分散是否还是最优呢 
来探讨一下这个神奇的印度玩意儿description：
  给定n，m求n个盘子m个柱子的汉诺塔问题答案
input：
  两个整数n，m
output：
  答案
先来谈谈]]></description><category></category></item><item><title><![CDATA[BZOJ 2815 浅谈有向图必经点问题总结+拓扑序+倍增LCA灭绝树求法]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78431091</link><guid>https://blog.csdn.net/BerryKanry/article/details/78431091</guid><author>BerryKanry</author><pubDate>Fri, 03 Nov 2017 07:57:17 +0800</pubDate><description><![CDATA[世界真的很大 
昨天算是感觉到了真的有人这么无聊 
就是有这种人，也管不得了，还是收起心情才是 
必经点问题在考试中也算是出现过好几次了，之前都用了其他的蜜汁方法水过去，昨天终究还是用了什么灭绝树 
感觉还是要总结一下必经点这么一个东西了 
当然听说支配树是可以完全搞定所有问题的，不过常数较大罢了，这个就不讨论了看题先：description：
  http://www.lydsy.com/Judg]]></description><category></category></item><item><title><![CDATA[leetcode：Integer to Roman 浅谈古罗马OI生活之数字的研究]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78428479</link><guid>https://blog.csdn.net/BerryKanry/article/details/78428479</guid><author>BerryKanry</author><pubDate>Thu, 02 Nov 2017 19:35:36 +0800</pubDate><description><![CDATA[世界真的很大 
算是一道大模拟 
模拟题有些时候直接按照题目的要求来写会很麻烦，但是稍微转化思路之后会很简单 
模拟题有时候也是有思维含量的，也是要小心注意才是description：
  T组数据，每组数据给出一个正整数，输出其在罗马数字下的表示方法
input：
  第一行一个整数T，接下来T行每行一个整数
output：
  输出T行，每行一个字符串表示答案
首先什么是罗马数字呢？ 
就是很多]]></description><category></category></item><item><title><![CDATA[BZOJ 1951 浅谈猪王国古代文字及中国剩余定理合并半拓展LuCas]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78417838</link><guid>https://blog.csdn.net/BerryKanry/article/details/78417838</guid><author>BerryKanry</author><pubDate>Wed, 01 Nov 2017 19:54:59 +0800</pubDate><description><![CDATA[世界真的很大 
本来只是想找一道水题热热手，结果调了好久，听说大佬都是1A太强了 
前几天做了一道拓展Lucas以为这道题也是但是其实没有那么复杂 
如果是拓展Lucas那么mod数一般会给出，像这种直接告诉你的肯定有猫腻，仔细一分析就能发现看题先：description：
  “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关]]></description><category></category></item><item><title><![CDATA[POJ 1463 浅谈简单树形动态规划及树上最小点覆盖]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78415768</link><guid>https://blog.csdn.net/BerryKanry/article/details/78415768</guid><author>BerryKanry</author><pubDate>Wed, 01 Nov 2017 16:44:16 +0800</pubDate><description><![CDATA[世界真的很大 
很多经典的图论问题放在树上就显得简单 
二分图的最小点覆盖 
这里就变成了一个简单的树形DP而已看题先：description：
  鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时候他无法快速找到解决方案，那么他很伤心。 现在他有以下问题。 他必须捍卫一座中世纪城市，其道路形成一棵树。 他必须将最少数量的士兵放在节点上，以便他们可以观察所有的边缘。 你可以帮助他吗？
  
  您的程序应]]></description><category></category></item><item><title><![CDATA[HDU 1520 浅谈简单树形动态规划]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78409956</link><guid>https://blog.csdn.net/BerryKanry/article/details/78409956</guid><author>BerryKanry</author><pubDate>Wed, 01 Nov 2017 08:08:47 +0800</pubDate><description><![CDATA[世界真的很大 
趁着早上还没开始考试，悄咪咪地做一道树形DP 
input里面没读出是多组数据，WA了两发才发现orz 
主要是感觉还是不是很熟悉，特别是对于树形这一方面地问题 
趁着NOIP之前赶紧地复习一下 
就从这道水题开始吧看题先：description：
  题目给出一棵树，每个节点都有其权值。如果选择了一个节点则不可以选择其父节点，问能取得的最大值
input：
  Employees]]></description><category></category></item><item><title><![CDATA[BZOJ 2125 浅谈沙漠中的顽强植物仙人掌图TarJan点双连通构型改造LCA在线最短路]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78408697</link><guid>https://blog.csdn.net/BerryKanry/article/details/78408697</guid><author>BerryKanry</author><pubDate>Tue, 31 Oct 2017 22:00:24 +0800</pubDate><description><![CDATA[世界真的很大 
这是今天的第三题，真的是 
当时我反应过来是仙人掌的时候，大脑就闪过“沙漠中的顽强植物” 
使用的方法很厉害，虽然可能比较超纲，但是的却算是学到了 
思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 
今天一天怎么感觉又快莫名其妙的过去了啊 
NOIP2017看题先：description：
  给一个N个点M条边的连通无向图，满足每条边最多属于一个]]></description><category></category></item><item><title><![CDATA[BZOJ 2142 浅谈LuCas EXtra拓展卢卡斯定理解合数组合式]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78404503</link><guid>https://blog.csdn.net/BerryKanry/article/details/78404503</guid><author>BerryKanry</author><pubDate>Tue, 31 Oct 2017 16:03:35 +0800</pubDate><description><![CDATA[世界真的很大 
今天考试的第一题，讲道理拓展Lucas算NOIP？ 
还好学会了 
考试的时候一看，思路和解法都非常简单，简单到已经不是这道题的主要部分了，求几个组合数就完了，模拟了一下样例过了，很开心 
然后一看，嗯？mod怎么是一个合数呢？ 
EXLucas看题先：description：
  一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E]]></description><category></category></item><item><title><![CDATA[CodeVS 2245 浅谈二维线段树优化间距限制型LCS动态规划状态转移]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78397943</link><guid>https://blog.csdn.net/BerryKanry/article/details/78397943</guid><author>BerryKanry</author><pubDate>Mon, 30 Oct 2017 22:01:22 +0800</pubDate><description><![CDATA[世界真的很大 
终于算是学会了这个什么二维线段树了233 
今天第二题考了这道题，讲道理当时DP方程已经到必须一个二维数据结构来维护的地步了 
当时整个人是蒙蔽的，这玩意儿我不会啊 
然后感觉大家都做出来了，就很慌，怀疑有没有什么别的解法，可能是自己想复杂之类的 
就想了很久，然后第三题的暴力转正解就没有去检查： 
BZOJ 2744 
就炸 
说一句事后诸葛亮的话，这道题要是我当时会二维线段树岂不]]></description><category></category></item><item><title><![CDATA[BZOJ 2744 浅谈异或二进制分析及二分图最大团]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78396183</link><guid>https://blog.csdn.net/BerryKanry/article/details/78396183</guid><author>BerryKanry</author><pubDate>Mon, 30 Oct 2017 19:12:28 +0800</pubDate><description><![CDATA[世界真的很大 
今天考试的第三题 
发现了点性质但是时间复杂度分析不能过 
实在是没有什么思路了写了个暴力 
寄希望于评测机跑的快一点没想到居然是正解看题先：description：
  在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 
  两个国家看成是AB两国]]></description><category></category></item><item><title><![CDATA[NOIP 2017.10.27 总结+心得]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78377608</link><guid>https://blog.csdn.net/BerryKanry/article/details/78377608</guid><author>BerryKanry</author><pubDate>Sat, 28 Oct 2017 17:30:09 +0800</pubDate><description><![CDATA[世界真的很大 
恭喜RNG 
今天的考试要是再考炸真的要回家种田了 
幸好还将就但是于我自己来讲还是有诸多不足之处 
3道题都还有提升的空间，但是总是无法抓住，还是太弱啊看题先：1： 
水题的典范 
一开始一看以为有什么性质，可能真的有吧，反正我没发现 
暴力构造b串，然后直接for去匹配 
匹配用hash就好 
wa一个点以为是卡hash，其实是数组开小了233，WA？我的就是正解 
还有一种做法]]></description><category></category></item><item><title><![CDATA[BZOJ 4326 NOIP 2015 DAY2 T3 浅谈二分及树上差分数组DFS动态统计]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78354017</link><guid>https://blog.csdn.net/BerryKanry/article/details/78354017</guid><author>BerryKanry</author><pubDate>Thu, 26 Oct 2017 15:03:56 +0800</pubDate><description><![CDATA[世界真的很大 
今天正值全校运动会然而却被困机房 
想着写完这道题就下楼看运动会于是乎一A，老天luogu的“大凶”能奈我何？ 
于是还剩一点时间，所以写一下博客看题先：description：
  公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个]]></description><category></category></item><item><title><![CDATA[BZOJ 1673 浅谈深度优先式搜索及斐波拉契启发式AstaR剪枝]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78352187</link><guid>https://blog.csdn.net/BerryKanry/article/details/78352187</guid><author>BerryKanry</author><pubDate>Thu, 26 Oct 2017 12:07:00 +0800</pubDate><description><![CDATA[世界真的很大 
Astar刷的第三题都感觉不是很A*了 
但就是剪枝的思路有一点”基于未来状态“的，”启发式“的味道 
搜索在NOIP的考察还是比较多的，实在不行就爆搜，剪枝和优化都很优秀的话，说不定还能水过去几道题呢看题先：description：
  约翰有一架用来称牛的体重的天平．与之配套的是N(1≤N≤1000)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）．每次称牛时，他都把某头]]></description><category></category></item><item><title><![CDATA[BZOJ 1085 浅谈迭代加深式法则及Astar启发式搜索路径诱导]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78347122</link><guid>https://blog.csdn.net/BerryKanry/article/details/78347122</guid><author>BerryKanry</author><pubDate>Wed, 25 Oct 2017 21:43:14 +0800</pubDate><description><![CDATA[世界真的很大 
Astar的第二题，在Astar剪枝的同时使用了迭代加深的搜索方式 
将谈谈迭代加深搜索和Astar的估价函数在剪枝方面的应用 
听起来可能感觉不可做其实就是暴力+优化而已 
搜索题写起来还是很舒服的只是调起来就不是那么亲民了 
好在调的还算比较快看题先：description：
  　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按]]></description><category></category></item><item><title><![CDATA[BZOJ 1598 浅谈AstaR启发式搜索有向图网络K阶最短路]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78345894</link><guid>https://blog.csdn.net/BerryKanry/article/details/78345894</guid><author>BerryKanry</author><pubDate>Wed, 25 Oct 2017 20:05:41 +0800</pubDate><description><![CDATA[世界真的很大 
今天考了字符串 
没看空限被86M卡空间唉，下次一定注意了 
草草地学了一下这个什么Astar算法，也不算是完全了解吧就找了这道题来做做 
Astar好像听说在AI方面有很多运用，但是只是在竞赛中的话一般用做搜索的剪枝和顺序处理 
这道题体现的是后者看题先：description：
  BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后]]></description><category></category></item><item><title><![CDATA[NOIP 2017.10.24 总结+心得]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78335409</link><guid>https://blog.csdn.net/BerryKanry/article/details/78335409</guid><author>BerryKanry</author><pubDate>Tue, 24 Oct 2017 22:04:18 +0800</pubDate><description><![CDATA[世界真的很大 
今天的考试厄运缠身，orz 
好端端的224变成了137，NOIP要真考成这样恐怕是要退役了 
一些小错误和细节处理的问题，实在是。。 
尽量通过模拟赛吧自己的问题测出来再即使修改 
免得NOIP真的面临退役的命运233看题先：1。 
讲道理NOIP DAY T1这个难度？反正我是不信 
其实不算太难，但是真的有点打脑子 
心路历程如下： 
是K的倍数？想到NOIP 2016 DAY]]></description><category></category></item><item><title><![CDATA[BZOJ 4517 浅谈错位排列组合计数]]></title><link>https://blog.csdn.net/BerryKanry/article/details/78323870</link><guid>https://blog.csdn.net/BerryKanry/article/details/78323870</guid><author>BerryKanry</author><pubDate>Mon, 23 Oct 2017 21:51:07 +0800</pubDate><description><![CDATA[世界真的很大 
讲道理本来5分钟的水题卡了我半个小时一直RE 
原因竟是因为cout？ 
改成printf就对了？？EXM？看题先：description：
  求有多少种长度为 n 的序列 A，满足以下条件： 
  1 ~ n 这 n 个数在序列中各出现了一次 
  若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 
  满足条件的序列可能很多，序列数对 10]]></description><category></category></item></channel></rss>