<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_34840328的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_34840328</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_34840328]]></copyright><item><title><![CDATA[[HDU 1293][简论计算几何问题中的常用二维凸包问题的算法][Graham扫描法][Andrew扫描法]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/81039614</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/81039614</guid><author>qq_34840328</author><pubDate>Sat, 14 Jul 2018 00:14:20 +0800</pubDate><description><![CDATA[&amp;lt;font face=&quot;Consolas&quot;&amp;gt;## 简论计算几何问题中的常用二维凸包问题的算法### &amp;gt;0 HDU 1293 Surround the Trees    先来一段例题压压惊..    Surround the Trees    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...]]></description><category></category></item><item><title><![CDATA[[ISAP][对Dinic算法的常数项进行的大幅优化与改进][ImprovedShortestAugmentingPath][luogu P3376][POJ 1273][CodeVS 1933]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80630271</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80630271</guid><author>qq_34840328</author><pubDate>Sat, 09 Jun 2018 10:24:44 +0800</pubDate><description><![CDATA[一、从概念入手网络流用于解决流量问题，同样，我们可以用网络流来解决其简化版本：二分图。网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)：仅有一个入度为0的顶点s，称s为源点仅有一个出度为0的顶点t，称t为汇点每条边的权值都为非负数，称为该边的容量，记作c(i,j)。弧的流量:通过容...]]></description><category></category></item><item><title><![CDATA[[2018.05.07][水][日志][10][#227][USACO 工作安排][Bi~~~~~][-&gt;][HEAP][实力堪忧x1]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80232583</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80232583</guid><author>qq_34840328</author><pubDate>Mon, 07 May 2018 22:34:14 +0800</pubDate><description><![CDATA[[背景]    5.6进行一场虚伪的测试，很垃圾的成绩让VHOS决定明天开坑写反思。    今天先来说一些高级的东西，优先队列&amp;lt;堆&amp;gt;&amp;lt;HEAP&amp;gt;    这个东西ISO C++内附，真是极大的好事。[题干][#227][USACO 工作安排]    Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他...]]></description><category></category></item><item><title><![CDATA[[2018.04.17][水][日志][8][#207][计算表达式的值][calculate][-&amp;amp;amp;amp;amp;amp;gt;][栈][代码智熄]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80151663</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80151663</guid><author>qq_34840328</author><pubDate>Mon, 07 May 2018 22:14:46 +0800</pubDate><description><![CDATA[[背景]    近日VHOS再次把第二页的题目刷完了，小小庆祝一下~    然后，当我发现线性表只有一道题被我AC时，我惊奇发现，我来到了栈的世界~[题干][#207 计算表达式的值]题目描述    小明在你的帮助下，破译了Ferrari设的密码门，正要往前走，突然又出现了一个密码门。门上有一个算式，其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”，求出的值就是密码。小明...]]></description><category></category></item><item><title><![CDATA[[2018.04.17][水][日志][8][#195][路由器安置][Wi-Fi][-&amp;gt;][二分/递增][网速堪忧x1]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80070925</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80070925</guid><author>qq_34840328</author><pubDate>Tue, 24 Apr 2018 21:42:26 +0800</pubDate><description><![CDATA[[背景]    抓紧时间写完！    今天耗费VHOS心力最多的是这道虚伪的题目，首先必须要吐槽一下：为什么WIFI设置这么坑！！！！    好的，由于我们上的是分治，所以我优先选择了二分来做这道题，同时给出周神的递增版本。[题目]题目描述一条街道安装WIFI，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一...]]></description><category></category></item><item><title><![CDATA[[2018.04.17][水][日志][7][#188][USACO 3.1 Shaping Regions][漂浮大陆][背景-&amp;amp;amp;gt;][表示为什么如此虚伪+纯模拟一只]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80070178</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80070178</guid><author>qq_34840328</author><pubDate>Tue, 24 Apr 2018 20:52:08 +0800</pubDate><description><![CDATA[[背景]    这是我发的多少道模拟题了......    本道题表面和善，内在虚伪，因为，如果用纯模拟，你的程序将一塌糊涂..[#188][USACO 3.1 Shaping Regions]题目描述N个不同的颜色的不透明的长方形(1 &amp;lt;= N &amp;lt;= 1000)被放置在一张宽为A长为B的白纸上。这些长方形被放置时，保证了它们的边与白纸的边缘平行。所有的长方形都放置在白纸内，所以我们会...]]></description><category></category></item><item><title><![CDATA[[2018.04.17][水][日志][6][#171~#181][贪心算法][已经丧心病狂][背景-&amp;amp;amp;amp;gt;][最虚伪的算法]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/80041299</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/80041299</guid><author>qq_34840328</author><pubDate>Sun, 22 Apr 2018 19:55:52 +0800</pubDate><description><![CDATA[[背景]    在某日和某大佬们一起举行的ACM上，我们小队面对一道多重背包题跪了...凉凉（可喜的是我AC了C，G两题)。    在面对大佬们的D题上，我们使用了，啊不，第一次使用了贪心算法，奇迹般的通过了九个点（死在了第十个点上）[贪心算法]    1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑（特别是涉及剩余值时的规划），他...]]></description><category></category></item><item><title><![CDATA[[2018.04.17][水][日志][5][#160][虚伪的椰子树][简直丧心病狂][背景-&amp;amp;gt;][请求题中福利][递归+纯模拟一只]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/79973850</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/79973850</guid><author>qq_34840328</author><pubDate>Tue, 17 Apr 2018 15:19:33 +0800</pubDate><description><![CDATA[[背景]    在虚伪的OJ中，我来到了#160，即将达成成就：一应虚伪掉递归题。    但是本题我做了4节晚自修（2*55,2*40）    实在虚伪！！！    蒟蒻的我开始水这道题的时候是非常绝望的，最后决定用递归+模拟。[题干]       [#160][虚伪的椰子树] HIV Academy的校长听说孩子们学习压力都很大，于是校长集体组织去夏威夷旅游（明显不现实←_←），有些不懂事的家伙...]]></description><category></category></item><item><title><![CDATA[[2018.04.12][水][日志][4][考试感想]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/79920156</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/79920156</guid><author>qq_34840328</author><pubDate>Thu, 12 Apr 2018 21:08:37 +0800</pubDate><description><![CDATA[[背景]    考完了，基础题有点水掉：    A.第一题18分真的很虚伪；    B.第五题没有把样例测下去导致了一个隐藏的bUg没出来，很遗憾；    C.以后注意能不用循环就不用循环，为了自己看得清楚最好把变量名定完全；    D.........]]></description><category></category></item><item><title><![CDATA[[2018.04.12][水][日志][4][#1160][龙舟][啥也没有][背景-&amp;gt;][简单的最后一题][暴力+离散化]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/79917996</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/79917996</guid><author>qq_34840328</author><pubDate>Thu, 12 Apr 2018 19:00:43 +0800</pubDate><description><![CDATA[[背景]        今天是第一次虚伪的信息学测试，蒟蒻的我RP不够，没能写好所有Code，但我虚伪掉了最后一题[龙舟]，虚伪虚伪...[#1160 龙舟比赛]现在正在举行龙舟比赛，我们现在获得了最后冲刺时的俯视图像，现在你要输出各条龙舟的名次。这张图像由r行c列的字符组成，每行的最左边的字符表示起点，所以字符为’S’，最右边的字符为’F’。并且确定在9行里有数字字符1..9，来表示每条龙舟的编...]]></description><category></category></item><item><title><![CDATA[[2018.04.09][水][日志][2][#134][立体图][背景-&amp;gt;][大敌][如何在一天内应付信息的做题归纳作业！]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/79873012</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/79873012</guid><author>qq_34840328</author><pubDate>Mon, 09 Apr 2018 21:58:53 +0800</pubDate><description><![CDATA[[蒟蒻][----由于某OJ上这题是空白提交，就选你了，出来吧！#134！！][嗯，学习大佬，先做水题（虽然蒟蒻的我花了4小时）][bi~~~][#134 立体图]小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是...]]></description><category></category></item><item><title><![CDATA[[2018.04.09][水][日志][第一篇][关于低级错误]]]></title><link>https://blog.youkuaiyun.com/qq_34840328/article/details/79872657</link><guid>https://blog.youkuaiyun.com/qq_34840328/article/details/79872657</guid><author>qq_34840328</author><pubDate>Mon, 09 Apr 2018 21:20:55 +0800</pubDate><description><![CDATA[[序][emmmm...][很好][这就是我在这里水了那么多年第一次写日志]A.关于低级编程错误1.数组下标设置的纠结以0开始遍历还是以1开始,导致纠结到最后忘了自己的选择下标以至于GG；2.数组中的遍历表达式经常因低级水而下标或存储-1而GG；3.没有做笔记以至于今天的#134做了4小时还查了大佬的方法（虽然一点用都没有）；4.变量名“重载”，很好笑吗，NO，今天把存储矩阵边界的某物用来运算直角...]]></description><category></category></item></channel></rss>