<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cccir's blog!!!]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cccir</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cccir]]></copyright><item><title><![CDATA[斐波那契数列的一种计算方法]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52735499</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52735499</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 21:26:26 +0800</pubDate><description><![CDATA[#include <cstdio>
#include <map>
using namespace std;
map<int, int> m;
const int md = 19999997;//需要模的数
long long f(const int x) {
    if(x <= 2) return x ? 1 : 0;
    if(m.count(x)) return m[x];
    co]]></description><category></category></item><item><title><![CDATA[【国庆培训】Fight]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52734300</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52734300</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 16:18:25 +0800</pubDate><description><![CDATA[#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
bool vis[3000+100];
struct cir
{
      int A,D,H;
       int num;
}player]]></description><category></category></item><item><title><![CDATA[BZOJ1218: [HNOI2003]激光炸弹]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52733561</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52733561</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 13:15:02 +0800</pubDate><description><![CDATA[题意很好理解，在这里就不再叙述。对于这道题，我们可以直接用二维前缀和来做 
设f[i][j]表示从1,1到i,j这个矩形的总和 
则有f[i][j] = f[i-1][j] + f[i][j-1] + x - f[i-1][j-1] 
 
对于所求矩形（即右下角黑色的），则如图所示用整个大矩形-两个红色的矩形+蓝色矩形。理解了二维前缀和 
那么这道题就可以做了。 
暴力枚举正方形右下角即可。#inc]]></description><category></category></item><item><title><![CDATA[BZOJ1083: [SCOI2005]繁忙的都市]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52733557</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52733557</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 13:14:37 +0800</pubDate><description><![CDATA[题意 
给定一张图，求其最小生成树中权值最大的边要是学习过最小生成树的相关概念，就会发现这道题就是直接考察的最小生成树，只不过题目没有问你最小生成树的边权和，而是让你输出最小生成树有几条边（点数-1）和权值最大的那条边的权值。那么什么是生成树呢？
  In the mathematical field of graph theory, a spanning tree T of an undirect]]></description><category></category></item><item><title><![CDATA[BZOJ1786: [Ahoi2008]Pair 配对]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52733552</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52733552</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 13:14:06 +0800</pubDate><description><![CDATA[题意 
给定我们一个包含一些正整数的序列，其中的一些数字位置，用-1代替，求该序列最少的逆序对数数据范围 
序列长度N<=10000,正整数K<=100。思路 
首先我们应该明白，-1位置所填的数一定是单调不降的 
这里我引用他人的一个证明过程
         假设相邻的两个-1的位置是(x,y)(a[x]<=a[y]); 
           如果交换x,y; 
           对1-x]]></description><category></category></item><item><title><![CDATA[BZOJ1601: [Usaco2008 Oct]灌水]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52733543</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52733543</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 13:11:47 +0800</pubDate><description><![CDATA[Description 
  Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。
  
  Inp]]></description><category></category></item><item><title><![CDATA[BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛]]></title><link>https://blog.youkuaiyun.com/cccir/article/details/52733538</link><guid>https://blog.youkuaiyun.com/cccir/article/details/52733538</guid><author>cccir</author><pubDate>Tue, 04 Oct 2016 13:11:22 +0800</pubDate><description><![CDATA[题意 
给定长度为n的序列，求最长上升子序列 
复杂度 
O(nlogn) 
题解 
网上有很多关于最长上升子序列nlogn的求法，我这里不在过多叙述。#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[5001],last[5001],ans;]]></description><category></category></item></channel></rss>