<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Hung's blog]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Hung2000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Hung2000]]></copyright><item><title><![CDATA[飞扬的小鸟]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52267722</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52267722</guid><author>Hung2000</author><pubDate>Sun, 21 Aug 2016 15:57:15 +0800</pubDate><description><![CDATA[DescriptionFlappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 
现在小鸟们遇到了一个难题，他们遇到了一堵巨大的墙，墙上仅有m个洞供他们通过，由于小鸟们的体型不同且墙上洞的形状也不同，所以每种体型的鸟通过每个洞的时间都不同，鸟的体型共有n种，第]]></description><category></category></item><item><title><![CDATA[树上路径]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52250210</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52250210</guid><author>Hung2000</author><pubDate>Fri, 19 Aug 2016 14:03:35 +0800</pubDate><description><![CDATA[Description给出一棵树，在树中存在的所有路径中，求出最小的k，使得k>=S且k<=E。(k为路径上的边的权值和)。Data Constraint对于20%的数据满足n<=300 
对于50%的数据满足n<=3000 
对于60%的数据满足n<=10^5 
对于以上数据，满足|E-S|<=50 
对于100%的数据满足n<=10^5,|E-S|<=10^6 
对于所有数据满足1<=Wi<=1]]></description><category></category></item><item><title><![CDATA[公约数]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52250068</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52250068</guid><author>Hung2000</author><pubDate>Fri, 19 Aug 2016 13:48:57 +0800</pubDate><description><![CDATA[Description给定一个正整数n，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。Data Constraint对于30%的数据满足n<=1000 
对于60%的数据满足n<=10^5 
对于100%的数据满足n<=10^7Solution这道题是结论题。。。 
首先我们要知道一些结论：1. a xor b=c 等价于 a xor c=b 这点很显然啊]]></description><category></category></item><item><title><![CDATA[Binary]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52235625</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52235625</guid><author>Hung2000</author><pubDate>Wed, 17 Aug 2016 22:54:39 +0800</pubDate><description><![CDATA[Binary
给定一个长度为n的整数数列a和q次操作：
修改操作：形如 1 x y，表示将Ax的值修改为y；
询问操作：形如 2 x y，表示询问1~n (Ai+x) and y的值的和]]></description><category></category></item><item><title><![CDATA[Noip提高组模拟【2016.8.17】]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52235566</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52235566</guid><author>Hung2000</author><pubDate>Wed, 17 Aug 2016 22:47:49 +0800</pubDate><description><![CDATA[总结今天的比赛据说是和雅礼联考，然而我考的一塌糊涂。整套题送了160分，但我只拿了100分，这值得我好好反思一下。 
一开始看完题，第一题没什么思路，只能拿60分；第二题很像之前一道题，应该可以做；第三题应该可以拿60分。然而这只是粗略的看了一遍题，思考过后发现第二题过不了…40保底。这就很尴尬了… 
Matrix
Value
Binary]]></description><category></category></item><item><title><![CDATA[Value]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52235182</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52235182</guid><author>Hung2000</author><pubDate>Wed, 17 Aug 2016 22:07:21 +0800</pubDate><description><![CDATA[Value
给定n个物品，每个物品价值为Vi，代价为Wi。可以以任意顺序选取任意数量的物品，但选择编号为i的物品后，剩下物品的价值都会减少Wi。要求最大化选择商品的价值之和]]></description><category></category></item><item><title><![CDATA[Matrix]]></title><link>https://blog.youkuaiyun.com/Hung2000/article/details/52234768</link><guid>https://blog.youkuaiyun.com/Hung2000/article/details/52234768</guid><author>Hung2000</author><pubDate>Wed, 17 Aug 2016 21:20:20 +0800</pubDate><description><![CDATA[matrix
给定两个长度为n的整数序列l和t，分别作为n*n矩阵F的第一列和第一行，并且保证l1=t1。同时矩阵中的任意其他元素Fi,j有以下递推给定：
Fi,j=a*Fi,j-1 + b*Fi-1,j
给定系数a，b，要求计算Fn,n模10^9+7的值]]></description><category></category></item></channel></rss>