<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dianpu6028的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dianpu6028</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dianpu6028]]></copyright><item><title><![CDATA[测试]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197505</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197505</guid><author>dianpu6028</author><pubDate>Mon, 18 Sep 2017 08:16:00 +0800</pubDate><description><![CDATA[$a^2$

转载于:https://www.cnblogs.com/changke/p/7541352.html]]></description><category></category></item><item><title><![CDATA[[BZOJ1036][ZJOI2008]树的统计Count]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197511</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197511</guid><author>dianpu6028</author><pubDate>Wed, 13 Jan 2016 21:53:00 +0800</pubDate><description><![CDATA[1036: [ZJOI2008]树的统计Count
Time Limit:10 SecMemory Limit:162 MBSubmit:10191Solved:4131[Submit][Status][Discuss]
Description

一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I...]]></description><category></category></item><item><title><![CDATA[【转自百度贴吧】把古诗最后三个字改为“日了狗”，看谁最有才！]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197509</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197509</guid><author>dianpu6028</author><pubDate>Fri, 01 Jan 2016 21:57:00 +0800</pubDate><description><![CDATA[举头望明月，低头日了狗
桃花潭水深千尺，不及汪伦日了狗
别人笑我太疯癫，我笑他人日了狗
问君能有几多愁，恰似一江春水日了狗
问君能有几多愁，恰似一群太监日了狗
问君能有几多愁，恰似一群楼主日了狗
东风不予周郎便，铜雀春深日了狗
少壮不努力，老大日了狗
洛阳城里见秋风，欲作家书日了狗
远上寒山石径斜，白云深处日了狗
谁知盘中餐，粒粒日了狗
日照香炉生紫烟，遥看瀑布日了狗
众里寻他千百度，慕...]]></description><category></category></item><item><title><![CDATA[计划！]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197503</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197503</guid><author>dianpu6028</author><pubDate>Sat, 12 Dec 2015 21:24:00 +0800</pubDate><description><![CDATA[时间不多了，要好好刷题了！
NOI题目清单：（未完待续。。。）



NOI2015
程序自动分析
软件包管理器
寿司晚宴
荷马史诗
品酒大会
小园丁与老司机


NOI2014
起床困难综合症
魔法森林
消除游戏
动物园
随机数生成器
购票


NOI2013
向量内积
树的计数
小Q的修炼
矩阵游戏
书法家
快餐店


...]]></description><category></category></item><item><title><![CDATA[[BZOJ2424][HAOI2010]订货]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197501</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197501</guid><author>dianpu6028</author><pubDate>Tue, 08 Dec 2015 21:25:00 +0800</pubDate><description><![CDATA[点击下载

转载于:https://www.cnblogs.com/changke/p/5031081.html]]></description><category></category></item><item><title><![CDATA[[BZOJ1026][SCOI2009]windy数]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197507</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197507</guid><author>dianpu6028</author><pubDate>Tue, 08 Dec 2015 13:55:00 +0800</pubDate><description><![CDATA[感觉这个博客有点丑，就用latex写了。。
点击下载

转载于:https://www.cnblogs.com/changke/p/5028890.html]]></description><category></category></item><item><title><![CDATA[【作文】高考之外]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197499</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197499</guid><author>dianpu6028</author><pubDate>Sun, 06 Dec 2015 11:34:00 +0800</pubDate><description><![CDATA[这是语文作业，但想到这题目除了OI也没啥好写的，就写了个电子稿放上来，语文不好，勿喷。




高考之外
一直以来，关于高考制度有这两种观点：一是在高中阶段，“两耳不闻窗外事，一心只读圣贤书”，全力以赴，备战高考，“一举成名天下知”；二是在保证正常功课的条件下，开展课外活动，丰富生活，拥有快乐的青春。
而我，一名搞了几年信息学竞赛的普通学生，或者叫OIer，一直以来走的是第...]]></description><category></category></item><item><title><![CDATA[[AYYZVijos1761]运输问题]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197506</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197506</guid><author>dianpu6028</author><pubDate>Tue, 01 Dec 2015 22:08:00 +0800</pubDate><description><![CDATA[水水水……放一下模版就好了：


  1 /*
  2     P1761 运输问题
  3     一般增广路算法
  4     Author:GodCowC 
  5 */
  6 #include &lt;iostream&gt;
  7 #include &lt;cstdio&gt;
  8 #include &lt;cctype&gt;
  9 #inc...]]></description><category></category></item><item><title><![CDATA[[BZOJ1047][HAOI2007]理想的正方形]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197497</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197497</guid><author>dianpu6028</author><pubDate>Tue, 24 Nov 2015 21:45:00 +0800</pubDate><description><![CDATA[1047: [HAOI2007]理想的正方形
Time Limit:10 SecMemory Limit:162 MBSubmit:2230Solved:1188[Submit][Status][Discuss]
Description

有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。

...]]></description><category></category></item><item><title><![CDATA[[NOIP2015]代码]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197495</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197495</guid><author>dianpu6028</author><pubDate>Mon, 23 Nov 2015 19:59:00 +0800</pubDate><description><![CDATA[今年真是挂惨了。。。。。。
考场：




T1 magic AAAAAAAAAA


 1 program _magic;
 2 var
 3     n:integer;
 4     a:array[1..39,1..39] of integer;
 5     i,j,ls1,ls2:integer;
 6 begin
 7     assign(i...]]></description><category></category></item><item><title><![CDATA[[BZOJ2748][HAOI2012]音量调节]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197521</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197521</guid><author>dianpu6028</author><pubDate>Thu, 19 Nov 2015 14:06:00 +0800</pubDate><description><![CDATA[2748: [HAOI2012]音量调节
Time Limit:3 SecMemory Limit:128 MBSubmit:1070Solved:695[Submit][Status][Discuss]
Description

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做...]]></description><category></category></item><item><title><![CDATA[[BZOJ1008][HNOI2008]越狱]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197516</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197516</guid><author>dianpu6028</author><pubDate>Wed, 18 Nov 2015 13:23:00 +0800</pubDate><description><![CDATA[1008: [HNOI2008]越狱
Time Limit:1 SecMemory Limit:162 MBSubmit:5992Solved:2555[Submit][Status][Discuss]
Description

监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可...]]></description><category></category></item><item><title><![CDATA[NOIP与游戏]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197519</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197519</guid><author>dianpu6028</author><pubDate>Wed, 11 Nov 2015 13:07:00 +0800</pubDate><description><![CDATA[以下是我整理过的在近十年的NOIP中，有关游戏的题目列表：
NOIP2007 守望者的逃离
NOIP2007 矩阵取数游戏
NOIP2008 传球游戏
NOIP2009 道路游戏
NOIP2009 靶形数独
NOIP2010 三国游戏
NOIP2010 乌龟棋
NOIP2011 Mayan游戏
NOIP2012 国王游戏
NOIP2013 转圈游戏
NOIP2013...]]></description><category></category></item><item><title><![CDATA[NOIP2015游记]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197514</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197514</guid><author>dianpu6028</author><pubDate>Sat, 07 Nov 2015 15:10:00 +0800</pubDate><description><![CDATA[Day 0
上午上完课，出去吃了些东西，就去火车站等人了。先在车里浮躁了一会，然后下车和早来的小学弟们亲切地交流。下午3点多钟上的车，火车并没有晚点，真不容易。人还是一如既往的多，车上十分拥挤，找到座位就坐下了。（一堆废话）
打开电脑，不知道干什么。学习算法？这环境并不现实。于是打开了汤姆猫(My Talking Tom)，虐之。环顾四周，很多大神也在玩游戏，感觉没有什么不对的。NO...]]></description><category></category></item><item><title><![CDATA[NOIP2012提高组Day1AK纪念！]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197510</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197510</guid><author>dianpu6028</author><pubDate>Tue, 03 Nov 2015 21:51:00 +0800</pubDate><description><![CDATA[RT
翘了一晚上的自习来搞第三题，感觉很爽~明天就呵呵了
据说这年的分数线是280（河南省），其实我算的话，Day1暴力100+20+50=170，Day2暴力60+30+20=110，最无脑的暴力就可以顺利国一，拿到保送。
真是生不逢时啊。。。

转载于:https://www.cnblogs.com/changke/p/4934489.html...]]></description><category></category></item><item><title><![CDATA[[赛题]NOIP2014普及组]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197517</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197517</guid><author>dianpu6028</author><pubDate>Thu, 22 Oct 2015 18:56:00 +0800</pubDate><description><![CDATA[SID题目用户结果得分语言用时内存时间



197233
子矩阵
 Mike is GodCow
AAAAAAAAAAAAAAAAAAAA
100
Pascal
1.436 s 
0.30 MB 
2015-10-23 18:32:07




197227
螺旋矩阵

Mike is GodCow
AAAAAAAAAA
100...]]></description><category></category></item><item><title><![CDATA[[NOIP集训]10月22日]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197512</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197512</guid><author>dianpu6028</author><pubDate>Thu, 22 Oct 2015 13:10:00 +0800</pubDate><description><![CDATA[今天的文件夹：10月22日.zip
并查集、哈希表是很有意思的算法，不过更好的是，今天的题我以前都A掉了~
T1:这题最省事的是用STL库的map，然后并查集水过。当然用自己写的Hash函数通过也没有压力。
T2:注意这题不要想复杂了，题中的判断规则只有一层，没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人的敌人”这类情况，直接大暴力。数据结构采用并查集，先合并朋友，然后将敌人关系存...]]></description><category></category></item><item><title><![CDATA[[NOIP集训]10月21日]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197508</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197508</guid><author>dianpu6028</author><pubDate>Thu, 22 Oct 2015 12:47:00 +0800</pubDate><description><![CDATA[今天的文件夹：

转载于:https://www.cnblogs.com/changke/p/4900552.html]]></description><category></category></item><item><title><![CDATA[[NOIP集训]10月20日]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197515</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197515</guid><author>dianpu6028</author><pubDate>Tue, 20 Oct 2015 13:42:00 +0800</pubDate><description><![CDATA[今天的文件夹：10月20日.zip
今天是搜索题专练。
T1:这题用搜索找规律可以，AC就别想了。搜索起来，每次枚举两种操作（push和pop），判断是否合法，递归$2n$次后比较出栈序列并统计总数。当然，对于极限数据这是不能通过的（一共要递归$2n$层，总的时间复杂度为$O(2^{2n})$），因此要用数学方法。
经过数学上的推导（详情百度，这里给大家一个链接和百度百科），结果应...]]></description><category></category></item><item><title><![CDATA[[NOIP集训]10月19日]]></title><link>https://blog.youkuaiyun.com/dianpu6028/article/details/102197513</link><guid>https://blog.youkuaiyun.com/dianpu6028/article/details/102197513</guid><author>dianpu6028</author><pubDate>Tue, 20 Oct 2015 13:00:00 +0800</pubDate><description><![CDATA[今天的文件夹：10月19日.zip
今天中午讲了一下昨天的题，还是有水平的。
下午复习搜索，居然有NOI难度的题，不过给了讲解，也有参考程序，就不多说了。主要说说第一题。
T1:这是道BFS练手题，但都写不对。第一个难点是读入，虽然题目中给的读入顺序很吓人，但仔细想想，就类似于“字典序比较”了。在Pascal中可以直接这样读入：

for i:=1 to l do
    f...]]></description><category></category></item></channel></rss>