<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[still_foolish的博客]]></title><description><![CDATA[一个蒟蒻的自我修养]]></description><link>https://blog.youkuaiyun.com/still_foolish</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; still_foolish]]></copyright><item><title><![CDATA[2016acmicpc大连]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/70258310</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/70258310</guid><author>still_foolish</author><pubDate>Thu, 20 Apr 2017 14:41:26 +0800</pubDate><description><![CDATA[A.Wrestling Match(170/486) 
题意：有n个人，m场比赛，已知x个是好人，y个坏人，其他人不确定，知道的只是m场比赛必是好人和坏人比赛，问你能否找到一种符合每个人的身份的方案解：读完题能感觉到是一个二分图，m条边建立二分图，用染色法就能确定是否成立 
有一些细节，比如，某些点不连通，整个图每个点不确定，就选一个点随便上色DFS一遍B.Regular Number(23/182]]></description><category></category></item><item><title><![CDATA[开坑！！！]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/69602829</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/69602829</guid><author>still_foolish</author><pubDate>Fri, 07 Apr 2017 18:39:19 +0800</pubDate><description><![CDATA[2016区域赛： 
ICPC： 
大连： 
题目地址 
榜青岛 
题目地址 
榜沈阳： 
题目地址 
榜北京： 
题目地址 
榜上海： 
题目地址 
榜CCPC： 
合肥： 
题目地址 
榜长春： 
题目地址 
榜杭州： 
题目地址 
榜宁波（FINAL）: 
题目地址 
榜]]></description><category></category></item><item><title><![CDATA[[USACO Feb07] 银色莲花池]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53529619</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53529619</guid><author>still_foolish</author><pubDate>Fri, 09 Dec 2016 01:54:39 +0800</pubDate><description><![CDATA[[USACO Feb07] 银色莲花池时间限制：1 s   内存限制：64 MB 
译 By CmYkRgB123 
描述 
Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。 
贝茜正在]]></description><category></category></item><item><title><![CDATA[[USACO Mar07] 奶牛交通]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53523512</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53523512</guid><author>still_foolish</author><pubDate>Thu, 08 Dec 2016 19:59:03 +0800</pubDate><description><![CDATA[[USACO Mar07] 奶牛交通 
166.  
时间限制：1 s   内存限制：64 MB 
译: zqzas农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 
这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道路连接]]></description><category></category></item><item><title><![CDATA[[USACO Nov07] 挤奶时间]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53518939</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53518939</guid><author>still_foolish</author><pubDate>Thu, 08 Dec 2016 15:26:26 +0800</pubDate><description><![CDATA[[USACO Nov07] 挤奶时间时间限制：1 s   内存限制：128 MB 
译 By CmYkRgB123 
描述 
贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 
Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始]]></description><category></category></item><item><title><![CDATA[[USACO Jan08] 架设电话线]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53490870</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53490870</guid><author>still_foolish</author><pubDate>Tue, 06 Dec 2016 18:35:51 +0800</pubDate><description><![CDATA[[USACO Jan08] 架设电话线时间限制：1 s   内存限制：16 MB 
Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 
FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间]]></description><category></category></item><item><title><![CDATA[【BZOJ 2648/2716】SJY摆棋子]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53487027</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53487027</guid><author>still_foolish</author><pubDate>Tue, 06 Dec 2016 15:02:10 +0800</pubDate><description><![CDATA[Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可]]></description><category></category></item><item><title><![CDATA[[USACO Mar08] 牛跑步]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53438899</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53438899</guid><author>still_foolish</author><pubDate>Fri, 02 Dec 2016 20:24:41 +0800</pubDate><description><![CDATA[[USACO Mar08] 牛跑步 
时间限制：1 s   内存限制：128 MB 
BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. 
BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路,每条路连接两个用1..N(1 <= N <= 1000)标号的地点. 更方便的是,如果X>Y,则]]></description><category></category></item><item><title><![CDATA[[USACO Mar08] 游荡的奶牛]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53415425</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53415425</guid><author>still_foolish</author><pubDate>Wed, 30 Nov 2016 23:26:39 +0800</pubDate><description><![CDATA[[USACO Mar08] 游荡的奶牛时间限制：1 s   内存限制：128 MB 
奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置(R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。FJ并不知道在这T秒内贝茜是否曾经到过]]></description><category></category></item><item><title><![CDATA[[IOI1993][USACO]周游加拿大]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53406124</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53406124</guid><author>still_foolish</author><pubDate>Wed, 30 Nov 2016 11:47:17 +0800</pubDate><description><![CDATA[[IOI1993][USACO]周游加拿大时间限制：1 s   内存限制：128 MB描述 
你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你不允许使用其他公司的航线或者]]></description><category></category></item><item><title><![CDATA[画展]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53373219</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53373219</guid><author>still_foolish</author><pubDate>Mon, 28 Nov 2016 03:47:17 +0800</pubDate><description><![CDATA[画展时间限制：1 s   内存限制：128 MB 
【问题描述】 
博览馆正在展出由世上最佳的 M 位画家所画的图画。 
wangjy 想到博览馆去看这几位大师的作品。 
可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a 和 b ，代表他要看展览中的第 a 幅至第 b 幅画 ( 包含 a 和 b) 之间的所有图画，而门票的价钱就是一张图画一元。 
为了看到更多名师的画，]]></description><category></category></item><item><title><![CDATA[[HAOI2007] 修筑绿化带]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53373207</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53373207</guid><author>still_foolish</author><pubDate>Mon, 28 Nov 2016 03:38:15 +0800</pubDate><description><![CDATA[[HAOI2007] 修筑绿化带时间限制：1 s   内存限制：128 MB 
【问题描述】 
为了增添公园的景致，现在需要在公园中修筑一个花坛，同时在画坛四周修建一片绿化带，让花坛被绿化带围起来。  
如果把公园看成一个M*N的矩形，那么花坛可以看成一个C*D的矩形，绿化带和花坛一起可以看成一个A*B的矩形。  
如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和，那么，]]></description><category></category></item><item><title><![CDATA[搜城探宝]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53360056</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53360056</guid><author>still_foolish</author><pubDate>Sun, 27 Nov 2016 00:37:31 +0800</pubDate><description><![CDATA[搜城探宝时间限制：1 s   内存限制：256 MB 
【题目描述】 
zhclk已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 
如下图，神迹的城堡是一个树形的结构，共有n间屋子。每间屋子都有一把锁，并且每间屋子最多可以到另外的两个屋子里（它是一棵二叉树）。在城堡的每个房间都存在着不同的宝藏。现在zhclk站在城堡的大门口（1号屋子门口）拥有k把万能钥匙，]]></description><category></category></item><item><title><![CDATA[[NOI2007] 社交网络]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53357532</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53357532</guid><author>still_foolish</author><pubDate>Sat, 26 Nov 2016 22:59:18 +0800</pubDate><description><![CDATA[[NOI2007] 社交网络时间限制：1 s   内存限制：128 MB 
【问题描述】 
 
【输入文件】 
输入文件中第一行有两个整数，n和m，表示社交网络中结点和无向边的数目。在无向图中，我们将所有结点从1到n进行编号。 
接下来m行，每行用三个整数a, b, c描述一条连接结点a和b，权值为c的无向边。注意任意两个结点之间最多有一条无向边相连，无向图中也不会出现自环（即不存在一条无向边的两个]]></description><category></category></item><item><title><![CDATA[运输问题2]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53357070</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53357070</guid><author>still_foolish</author><pubDate>Sat, 26 Nov 2016 22:46:58 +0800</pubDate><description><![CDATA[【问题描述】 
    一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。为了保证公路的运营效率，每条公路都有一个容量下界，也就是至少应有多少车辆通过。每条公路还有一个容量上界，也就是最多应有多少车辆通过。请你计算，在不考虑其它车辆使用公路的前提下，如何充分利用所有的公路，使产地运输到销地的商品最多，最多能运输]]></description><category></category></item><item><title><![CDATA[[NOI2005] 维护数列]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53344083</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53344083</guid><author>still_foolish</author><pubDate>Fri, 25 Nov 2016 23:28:13 +0800</pubDate><description><![CDATA[[NOI2005] 维护数列时间限制：3 s   内存限制：256 MB 
【问题描述】 
请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 
操作编号 
输入文件中的格式 
说明1.插入 
INSERT_posi_tot_c1_c2_…_ctot 
在当前数列的第 posi 个数字后插入 tot个数字：c1, c2, …, ctot；]]></description><category></category></item><item><title><![CDATA[[NOIP2014]飞扬的小鸟]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53325168</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53325168</guid><author>still_foolish</author><pubDate>Thu, 24 Nov 2016 20:02:27 +0800</pubDate><description><![CDATA[[NOIP2014]飞扬的小鸟时间限制：1 s   内存限制：128 MB 
【题目描述】 
 
 
 
 
这道题很容易想出一个O(NM^2)的动规  
即f[i][j]表示飞到i列j高度位置需要的最小点击数，则 f[i][j]=min{f[i−1][j−k∗x]+k},1≤k≤j/x（O(M)）（不考虑掉下来的情况）这显然会超时。 优化： 
f[i][j]=min{f[i−1][j−k∗x]+k]]></description><category></category></item><item><title><![CDATA[[NOIP2014]联合权值]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53325011</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53325011</guid><author>still_foolish</author><pubDate>Thu, 24 Nov 2016 19:55:08 +0800</pubDate><description><![CDATA[[NOIP2014]联合权值时间限制：1 s   内存限制：128 MB 
【题目描述】 
 
 
两两结点的联合权值，必定经过另外一个结点。所以说，枚举的时候，只需要枚举每一个结点以及与这个节点相邻的点。然后把这些结点两两配对相乘相加。再次分析一下，对于最大值，明显只需要贪心。在每个结点中选择最大的两个即可。这个不需要考虑。那么，总和值是否可以优化呢？假设一个结点o，与其相连结点的权值为a1,a2]]></description><category></category></item><item><title><![CDATA[树状数组的区间修改与区间查询]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53312597</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53312597</guid><author>still_foolish</author><pubDate>Wed, 23 Nov 2016 21:59:12 +0800</pubDate><description><![CDATA[我们知道，线段树实现区间修改和查询可以通过lazy标记来实现今天学到一个新姿势，树状数组也可以实现区间修改和查询我们引入delta数组delta[i]表示区间[i, n]的共同增量 于是修改区间[l, r]时修改delta[l]和delta[r + 1]即可 
（就是差分的思路） 
查询的时候是查询区间 [l, r] 的和 即sum[r] - sum[l - 1] 所以现在的问题是求sum[i]su]]></description><category></category></item><item><title><![CDATA[[NOIP2012] 借教室]]></title><link>https://blog.youkuaiyun.com/still_foolish/article/details/53298431</link><guid>https://blog.youkuaiyun.com/still_foolish/article/details/53298431</guid><author>still_foolish</author><pubDate>Wed, 23 Nov 2016 03:19:37 +0800</pubDate><description><![CDATA[[NOIP2012] 借教室时间限制：1 s   内存限制：128 MB 
【题目描述】在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。  
面对海量租借教室的信息，我们自然希望编程解决这个问题。  
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每]]></description><category></category></item></channel></rss>