<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Calix_Guo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Calix_Guo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Calix_Guo]]></copyright><item><title><![CDATA[网络流]]></title><link>https://blog.youkuaiyun.com/Calix_Guo/article/details/80554268</link><guid>https://blog.youkuaiyun.com/Calix_Guo/article/details/80554268</guid><author>Calix_Guo</author><pubDate>Sun, 03 Jun 2018 09:36:15 +0800</pubDate><description><![CDATA[学一个新算法，总要翻多而杂的blog，收获不多。所以我就致力于把学习笔记总结，希望一遍看懂。 简单入门 （但是不全）一、从概念入手网络流用于解决流量问题网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)：仅有一个入度为0的顶点s，称s为源点仅有一个出度为0的顶点t，称t为汇点每条边的...]]></description><category></category></item><item><title><![CDATA[题解 P1091 【合唱队形】洛谷]]></title><link>https://blog.youkuaiyun.com/Calix_Guo/article/details/80516033</link><guid>https://blog.youkuaiyun.com/Calix_Guo/article/details/80516033</guid><author>Calix_Guo</author><pubDate>Wed, 30 May 2018 21:06:11 +0800</pubDate><description><![CDATA[这道题相信各位都是用了常见的动态规划模板，最长上升子序列，本蒟蒻对着样的解法写出了2个版本，第二个有了微乎其微的优化，时间更少。首先一个最长上升子序列双向，然后各种凑求最大值。伪代码来一发（中文，类似于《算法导论》）for i=1到n
   for j=0到i-1
   如果a[i]&amp;gt;a[j]
   那么f[i]=较大（f[i],f[j]+1);
   //f维护动态规划。
再来一个从后往前...]]></description><category></category></item><item><title><![CDATA[广度/宽度优先搜索(BFS) 【算法入门】]]></title><link>https://blog.youkuaiyun.com/Calix_Guo/article/details/80515990</link><guid>https://blog.youkuaiyun.com/Calix_Guo/article/details/80515990</guid><author>Calix_Guo</author><pubDate>Wed, 30 May 2018 21:03:14 +0800</pubDate><description><![CDATA[1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想成立的。算法导论里边会给出不少严格的证明，我想尽量写得通俗一点，因此采用一些直观的讲法来伪装成证...]]></description><category></category></item><item><title><![CDATA[背包九讲（好文，仅用于自己收藏）]]></title><link>https://blog.youkuaiyun.com/Calix_Guo/article/details/80465946</link><guid>https://blog.youkuaiyun.com/Calix_Guo/article/details/80465946</guid><author>Calix_Guo</author><pubDate>Sat, 26 May 2018 23:03:08 +0800</pubDate><description><![CDATA[背包九讲目录  第一讲 01背包问题  第二讲 完全背包问题  第三讲 多重背包问题  第四讲 混合三种背包问题  第五讲 二维费用的背包问题  第六讲 分组的背包问题  第七讲 有依赖的背包问题  第八讲 泛化物品  第九讲 背包问题问法的变化  附：USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难...]]></description><category></category></item><item><title><![CDATA[歼20出现重大改进 一款科幻装备令其领先世界]]></title><link>https://blog.youkuaiyun.com/Calix_Guo/article/details/80312859</link><guid>https://blog.youkuaiyun.com/Calix_Guo/article/details/80312859</guid><author>Calix_Guo</author><pubDate>Mon, 14 May 2018 17:45:58 +0800</pubDate><description><![CDATA[点击看大图&quot;今天，中国空军再次公开我国自主研制的新一代歼-20隐身战斗机，近日首次开展海上方向实战化军事训练，进一步提升空军综合作战能力。这次歼20是与我军其他多型三代机协同进行训练的，这些三代机有歼-10系列、还有歼-16。歼-20进行协同训练，说明它的综合战斗力又向前迈进了一大步。此外，歼-20飞行员的飞行装具也在不断的改进，图中可见改进型超广角大视场视景显示头盔已配发，注意看头盔上的多个凸点...]]></description><category></category></item></channel></rss>