<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Sakura_code的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sakura_code</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sakura_code]]></copyright><item><title><![CDATA[NOIP2019普及组纪念品]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/106588399</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/106588399</guid><author>Sakura_code</author><pubDate>Sat, 06 Jun 2020 15:57:09 +0800</pubDate><description><![CDATA[【完全背包】NOIP2019普及组（CSP-J）T3：纪念品
  蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目（其实就是比模板题难一点啊），所以做完以后来这里写下思路供大家参考。虽然很水但我还是调试了半天才过
  不废话了，传送门：P5662
  难点在于如何处理拥有的纪念品。我们不妨在当天交易之前把持有的纪念品全部卖出，但你发现你不知道这一天的纪念品如何存储，我们发现在每一天的最后把购置的纪念品全部以第二天的价格]]></description><category></category></item><item><title><![CDATA[NOIP普及2001，求先序排列]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/106443231</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/106443231</guid><author>Sakura_code</author><pubDate>Sat, 30 May 2020 16:45:16 +0800</pubDate><description><![CDATA[【二叉树】求先序排列
传送门：求先序排列
  给定二叉树先序和中序求后序，和给定后序和中序求先序的问题是关于二叉树最基础的问题（蒟蒻刚刚学树)，这三种遍历方法的不同与根节点的遍历顺序有关，都可以用递归实现：
  先序根遍历：先访问根节点，然后用先序根遍历访问左子树，最后用先序根遍历访问右子树
  中序根遍历：先用中序根遍历访问左子树，然后访问根节点，最后用中序根遍历访问右子树
  后续根遍历：先用后续根遍历访问左子树，然后用后序根遍历访问右子树，最后访问根节点
  这三种遍历方式是二叉树内容的基础的基础。这]]></description><category></category></item><item><title><![CDATA[洛谷P2393 kkksc03临时抱佛脚]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/106412188</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/106412188</guid><author>Sakura_code</author><pubDate>Thu, 28 May 2020 20:21:02 +0800</pubDate><description><![CDATA[【贪心+01背包】洛谷P2393kkksc03临时抱佛脚
NOIOL第三场pj竟然混了240分进了前25%，蒟蒻深感自己DP的薄弱（T3竟然连50分都拿不到），开始在洛谷刷DP，做背包的时候看到的这道题。没想到一道橙题卡了半天
传送门
分析
  题目说了要先做完一个题目集再做后面的，所以只要分别求四个子集的最优解，把它们相加就可以了。
  对于一个子集的最优解，我们就是把总时间分配到左脑和右脑，然后让两者较大的值尽可能小，即让他们尽可能接近。
  这里运用了贪心的思想，我们做完一个子集的题目，花费的时间是左]]></description><category></category></item><item><title><![CDATA[洛谷P3997地毯]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/106311744</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/106311744</guid><author>Sakura_code</author><pubDate>Sun, 24 May 2020 11:40:51 +0800</pubDate><description><![CDATA[【二维差分】洛谷P3997地毯
  群里的大佬都去Online#3的提高组了，就蒟蒻（我）一个人报了普及组，做做前缀和与差分的题聊以慰籍
题目传送门
前言
  这道题在洛谷上wxz大佬的题解已经说得很清楚了（自己给自己出的题写题解），虽然题目说难度在Day2T1，但是那个1e3的数据范围刚好可以枚举，所以各种玄学暴力做法都能过。蒟蒻把自己做这道题的思路还有对差分的一些（浅薄的）理解整理下来，有不当之处欢迎各位大佬评论指出~ 
解题思路
  这道题本质上可以这样理解：
  给定一个矩阵，每个位置初始是0，现在]]></description><category></category></item><item><title><![CDATA[NOIp2001 数的计算]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/106291572</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/106291572</guid><author>Sakura_code</author><pubDate>Fri, 22 May 2020 22:14:08 +0800</pubDate><description><![CDATA[【递推||回溯】NOIp2001普及组 数的计算
题目链接
第一次看竟然没有思路，看来还是我太菜了
  这题可以用递归（回溯）做，也可以用递推做。但是思路都是一样的。这里的重点是当你在左边填了一个数后，下一次填数是以你填的这个数为基础的，而不是之前的原数。
  现在，对于一个数n，我在他的左边可以填1…n/2（注意这里一半也能填），那么填完后就变成了求我填的这个数有几种拓展的方法数，因此就分解成了规模更小的几个子问题。
  光说可能不一定能理解，蒟蒻就拿给的样例来解释一下思路
  输入n = 6，那么6左边]]></description><category></category></item><item><title><![CDATA[【递推法】错排问题的递推式和推导过程]]></title><link>https://blog.youkuaiyun.com/Sakura_code/article/details/105908559</link><guid>https://blog.youkuaiyun.com/Sakura_code/article/details/105908559</guid><author>Sakura_code</author><pubDate>Mon, 04 May 2020 08:51:06 +0800</pubDate><description><![CDATA[【递推法】错排问题的递推式和推导过程
题目链接：洛谷P1595信封
一、错排问题的定义：
  很多人对错排的理解都是：
    现在有n个球和

]]></description><category></category></item></channel></rss>