<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[至圣三者]]></title><description><![CDATA[死宅~死宅~]]></description><link>https://blog.youkuaiyun.com/C20142407</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; C20142407]]></copyright><item><title><![CDATA[HNOI2002 营业额统计]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49874347</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49874347</guid><author>C20142407</author><pubDate>Mon, 16 Nov 2015 23:50:27 +0800</pubDate><description><![CDATA[题目描述：
Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。

Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。]]></description><category></category></item><item><title><![CDATA[NOIP2015 提高组 day1 信息传递]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49874217</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49874217</guid><author>C20142407</author><pubDate>Mon, 16 Nov 2015 23:44:50 +0800</pubDate><description><![CDATA[tarjan求强连通分量大小的裸题
贴代码
#include
#include
#define MAXN 200000
#define INF 1e9
using namespace std;
inline int Min(int a,int b){return a<b?a:b;}
struct node{
	int to,nxt;
}adj[MAXN+5];
int n,ans;
bool ]]></description><category></category></item><item><title><![CDATA[NOIP2015 提高组 day1 神奇的幻方]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49873197</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49873197</guid><author>C20142407</author><pubDate>Mon, 16 Nov 2015 22:37:57 +0800</pubDate><description><![CDATA[直接贴代码]]></description><category></category></item><item><title><![CDATA[NOIP2013 货车运输]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49622865</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49622865</guid><author>C20142407</author><pubDate>Tue, 03 Nov 2015 21:54:15 +0800</pubDate><description><![CDATA[题目描述：
A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。

输入：
第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。
接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔开，表]]></description><category></category></item><item><title><![CDATA[20151031考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49533041</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49533041</guid><author>C20142407</author><pubDate>Sat, 31 Oct 2015 15:16:41 +0800</pubDate><description><![CDATA[这是NOIP之前最后的一次模拟考试，我终于找到了一些状态。
没有看到消息，到了机房后才知道要去一中考试……开始做题时的时候已经8:50了……
第一题通过人工打表的方法，发现了这是一个组合数的题，并发现了正确公式，但是我忘记了一些组合数的优化与化简的方法，只能写一个80分的算法。没有在这个题上纠结太久，没有想非要把它A了，给了我更多的时间来想后面的题。
第二题没有想出正解，随便写了一个二分图匹]]></description><category></category></item><item><title><![CDATA[20151024考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49385699</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49385699</guid><author>C20142407</author><pubDate>Sat, 24 Oct 2015 16:02:34 +0800</pubDate><description><![CDATA[这一次的考试仍然考的不理想，我从中也发现了一些问题。
这一次的第一题我已经想出了正确的方法，但是由于费马小定理的不熟悉，导致我在对b数组取模的时候是关于p而不是p-1同余，导致我第一题只得了10分……这个真是太不应该了。平时我也有发现，有许多做过的、讲过的题已经忘得差不多了，隐约记得这个题是讲过的，但就是记不起来该怎么做。为了提高效率，我应该尽快把精神状态调整好。
第二题没有好好想清楚就开始写]]></description><category></category></item><item><title><![CDATA[20151017考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/49256411</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/49256411</guid><author>C20142407</author><pubDate>Mon, 19 Oct 2015 23:28:38 +0800</pubDate><description><![CDATA[这次考试考得]]></description><category></category></item><item><title><![CDATA[20151006考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48932117</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48932117</guid><author>C20142407</author><pubDate>Tue, 06 Oct 2015 16:14:51 +0800</pubDate><description><![CDATA[这次考试我考的特别糟糕。虽然注意了在开始做题之前通览题目，仔细审题，但是仍然没有考出理想成绩。
第一题就没有得全分，而且毁掉了我整个的节奏。我的逻辑很混乱，一会儿想搜索，一会儿想DP，其中还想出了正解，但由于我的思维不够严密，错误的判断行不通，而放弃了写贪心的想法，花了很大的时间来写一个DP，但是这个DP有很大的问题，并没有得到全部的分数，分析能力的提升看来不是瞬间的事。
第二题在第一题的背景]]></description><category></category></item><item><title><![CDATA[20151005考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48915619</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48915619</guid><author>C20142407</author><pubDate>Mon, 05 Oct 2015 17:28:06 +0800</pubDate><description><![CDATA[今天的考试下来，考的比上一次好。我吸取了上一次考试的经验教训，在读题的时候多读了几遍，没有犯昨天这样愚蠢的错误，我应该继续保持这种好习惯，但是我仍然存在着许多问题等待解决。
第一题虽然A了，但是这个题花了我很多时间。由于对时间复杂度的估算错误，我写的预处理+二分查找，这就花了我很多时间。其实枚举都比我写的程序快……而且第一题做太久，第二、三题根本就没有时间做了，题目还是要仔细分析之后在做，这也是]]></description><category></category></item><item><title><![CDATA[20151004考试总结]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48896603</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48896603</guid><author>C20142407</author><pubDate>Sun, 04 Oct 2015 15:21:21 +0800</pubDate><description><![CDATA[这次考试考得非常不理想，连签到题都没有A。这是因为我看题太快，急急忙忙把第一题做完想去做第二题，题意还没理解清楚，就想当然地按照自己的想法去写这个程序，这肯定会出问题。即使这次考试没出问题在以后更重要的考试中出了问题就更不划算了，所以现在暴露出来是好事，我应该好好想一下自己的考试策略，在考试之前要对题目有一个整体感知，对于每一道题目都应该仔细地读题，不应该轻视任何一道题，更不能凭自己的感觉做题。]]></description><category></category></item><item><title><![CDATA[旅行商简化版 DP]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48878567</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48878567</guid><author>C20142407</author><pubDate>Sat, 03 Oct 2015 15:40:26 +0800</pubDate><description><![CDATA[传送门：http://www.cqoi.net:2012/problem.php?id=1508
题目描述：
旅行商简化版欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证能在多项式]]></description><category></category></item><item><title><![CDATA[POJ 3461]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48861409</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48861409</guid><author>C20142407</author><pubDate>Fri, 02 Oct 2015 17:38:11 +0800</pubDate><description><![CDATA[Description

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:

Tout avait Pair nor]]></description><category></category></item><item><title><![CDATA[基础算法 扩展KMP]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48861391</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48861391</guid><author>C20142407</author><pubDate>Fri, 02 Oct 2015 17:34:46 +0800</pubDate><description><![CDATA[继续发模板……
#include
#include
#define MAXN 1000000
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
int next[MAXN+5],ex[MAXN+5];
char a[MAXN+5],b[MAXN+5];
void getdata(char *s1,char *s2,]]></description><category></category></item><item><title><![CDATA[基础算法 KMP]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48861385</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48861385</guid><author>C20142407</author><pubDate>Fri, 02 Oct 2015 17:33:25 +0800</pubDate><description><![CDATA[才学了KMP算法，我就发一个模板。#include
#include
#define MAXN 1000000
using namespace std;
int next[MAXN+5];
char a[MAXN+5],b[MAXN+5];
void getnext(char *s)
{
    int len=strlen(s),i;
    next[0]=-1;
    for(i=1;i<]]></description><category></category></item><item><title><![CDATA[USACO5.3.4Big Barn]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48577451</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48577451</guid><author>C20142407</author><pubDate>Sat, 19 Sep 2015 18:45:26 +0800</pubDate><description><![CDATA[题目大意：
农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 EXAMPLE 考虑下面的方格，它表示农夫约翰的农场，‘.'表示没有树的]]></description><category></category></item><item><title><![CDATA[lower_bound与upper_bound]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48441961</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48441961</guid><author>C20142407</author><pubDate>Mon, 14 Sep 2015 17:39:35 +0800</pubDate><description><![CDATA[这一部分的主要内容是关于这两个二分查找lower_bound与upper_bound的应用。
二分查找是一个重要的查找方法，当手写来不及时，可以直接调用这个函数。
 lower_bound:
使用方法：
lower_bound(a,a+len,n);
这条语句表示在a数组的前len个中寻找值为n的第一个数，并返回它的地址。
upper_bound用法相同，并返回最后一个值为n的下一个数]]></description><category></category></item><item><title><![CDATA[STL学习之set]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48413771</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48413771</guid><author>C20142407</author><pubDate>Sun, 13 Sep 2015 11:12:53 +0800</pubDate><description><![CDATA[这一版的主要内容是set。
定义方法：
sets
几个成员函数：
begin()     　　 //返回set容器的第一个元素
end() 　　　　 //返回set容器的最后一个元素
clear()   　　     //删除set容器中的所有的元素
empty() 　　　//判断set容器是否为空
max_size() 　 //返回set容器可能包含的元素最大个数
size()]]></description><category></category></item><item><title><![CDATA[STL学习之map]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48412947</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48412947</guid><author>C20142407</author><pubDate>Sun, 13 Sep 2015 09:41:30 +0800</pubDate><description><![CDATA[这一版学习的专题为map，一个非常好用的容器。它能够将关键字与另外的不同的关键字行成一一对应的关系，是很好的离散化的容器（不要打我脸），在某些时候能够派上很大的用处。
map的简单介绍
mapM
这条语句构成的map是将Key与Data类型的数据一一对应起来，比如map。
struct com{
	bool operator ()(const char* a,const char* b){]]></description><category></category></item><item><title><![CDATA[STL学习之pair]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48412735</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48412735</guid><author>C20142407</author><pubDate>Sun, 13 Sep 2015 08:56:58 +0800</pubDate><description><![CDATA[临近今年的NOIP了，要开始熟悉一下以前不太熟悉的STL里面的各种东西，虽然效率可能比较低，但是正确性可以保障，实在手写不出来是就可以救命了。
这一版的专题是pair，一个比较简单的STL容器。它被定义成一个结构体，有两个成员first,second，说白了pair就是一个储存两个关键字的容器，如果对数个pair进行排序，那么以第一个关键字first优先，然后考虑第二关键字second，当然，要]]></description><category></category></item><item><title><![CDATA[COCI2014 KLOPKA]]></title><link>https://blog.youkuaiyun.com/C20142407/article/details/48396007</link><guid>https://blog.youkuaiyun.com/C20142407/article/details/48396007</guid><author>C20142407</author><pubDate>Sat, 12 Sep 2015 17:57:32 +0800</pubDate><description><![CDATA[题目大意：

在二维平面上有n个点，请你用一个正方形板将它全部盖住，请问最小的正方形的面积。某个点在正方形的边上，也算被覆盖。正方形的边必须与x轴或y轴平行。
输入：

第一行包含1个整数N（2），表示点的个数。
接下来N行包含点的坐标x,y,（1），也算被覆盖。正方形的边必须与x轴或y轴平行。

输出：
仅一行，最小的正方形的面积。
样例输入：

3
3 4
5 7]]></description><category></category></item></channel></rss>