<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Unknown]]></title><description><![CDATA[人生得意须尽欢，莫使金樽空对月。]]></description><link>https://blog.youkuaiyun.com/qishigong</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qishigong]]></copyright><item><title><![CDATA[BZOJ3322: [Scoi2013]摩托车交易 MST 倍增]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23450707</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23450707</guid><author>qishigong</author><pubDate>Fri, 11 Apr 2014 15:54:46 +0800</pubDate><description><![CDATA[这不就是NOIP2013 DAY1 T3....]]></description><category></category></item><item><title><![CDATA[BZOJ1296: [SCOI2009]粉刷匠  DP]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23422105</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23422105</guid><author>qishigong</author><pubDate>Fri, 11 Apr 2014 09:22:47 +0800</pubDate><description><![CDATA[http://www.lydsy.com/JudgeOnline/problem.php?id=1296]]></description><category></category></item><item><title><![CDATA[BZOJ1036:[ZJOI2008]树的统计Count   树链剖分 / LCT]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23293841</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23293841</guid><author>qishigong</author><pubDate>Wed, 09 Apr 2014 20:06:48 +0800</pubDate><description><![CDATA[树链剖分网上的资料比较详细了。
上代码：
#include 
#include 
#define rep(i,l,r) for (int i=l;i<=r;++i)
#define per(i,r,l) for (int i=r;i>=l;--i)
#define feh(k,v) for (int k=first[v];k;k=next[k])
#define gt getchar()
in]]></description><category></category></item><item><title><![CDATA[SPOJ1748 - SEQPAR2  二分答案 DP优化 单调队列+线段树]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23270513</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23270513</guid><author>qishigong</author><pubDate>Wed, 09 Apr 2014 15:15:58 +0800</pubDate><description><![CDATA[题目太蛋疼。。]]></description><category></category></item><item><title><![CDATA[ZOJ - 3296 - Connecting the Segments   Manacher 求极长回文子串]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23268345</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23268345</guid><author>qishigong</author><pubDate>Wed, 09 Apr 2014 14:54:57 +0800</pubDate><description><![CDATA[....吾乃,b
求极长回文串]]></description><category></category></item><item><title><![CDATA[SPOJ5153  Compressed String]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/23259581</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/23259581</guid><author>qishigong</author><pubDate>Wed, 09 Apr 2014 14:27:13 +0800</pubDate><description><![CDATA[题目简述
定义字符串的压缩表示[S]N，它等价于N 个S  串从左向右依次连接起来的新串。压缩表示可以嵌套，即S 本身可以是压缩过的字符串。 
如“[a]2”代表“aa”，“[[ab]2c]2”代表“ababcababc”。 
给出两个压缩以后的字符串S1 和S2，判断它们在哪一位开始不相同。 

 对于每组字符串，如果S1 和S2 完全相同，输出“Yes”，否则输出它们第一个不相同的位]]></description><category></category></item><item><title><![CDATA[ax+by=c 且X∈[x1,x2] Y∈[y1,y2]  可行解组数 exgcd]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22922567</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22922567</guid><author>qishigong</author><pubDate>Fri, 04 Apr 2014 11:26:01 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#define rep(i,l,r) for (int i=l;i<=r;++i)
typedef long long LL;
const int INF=~0U>>2;
typedef std::pair PII;
int exgcd(int a,int b,int &x,int &y){
	if (!b){x=1,y=0;return]]></description><category></category></item><item><title><![CDATA[BZOJ 3323: [Scoi2013]多项式的运算]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22810645</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22810645</guid><author>qishigong</author><pubDate>Wed, 02 Apr 2014 17:02:05 +0800</pubDate><description><![CDATA[Description

某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2
 + ... ，这个多项式初始时对于所有i有ai =]]></description><category></category></item><item><title><![CDATA[BZOJ1770: [Usaco2009 Nov]lights 灯]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22790135</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22790135</guid><author>qishigong</author><pubDate>Wed, 02 Apr 2014 11:56:53 +0800</pubDate><description><![CDATA[BZOJ繁体字看着很。。不爽啊。。


异或方程组。
最开始没有考虑自由元。
我想每一个地方都有个1，那肯定没有自由元...囧


然后由于自由元的存在，枚举自由元的选择方法。


#include 
#include 
#define rep(i,l,r) for (int i=l;i<=r;++i)
#define per(i,r,l) for (int i=r;i>=l]]></description><category></category></item><item><title><![CDATA[高斯消元\高斯约当 模板]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22789271</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22789271</guid><author>qishigong</author><pubDate>Wed, 02 Apr 2014 11:54:39 +0800</pubDate><description><![CDATA[实数版：O（n^3)
解方程：
#include 
#include 
#define rep(i,l,r) for (int i=l;i<=r;++i)
const double EPS=1e-8;
int sign(const double &x){return xEPS;}
const int MAX_N=105,MAX_M=1005;
double a[MAX_N][MAX_M+MAX]]></description><category></category></item><item><title><![CDATA[CQOI2014]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22776463</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22776463</guid><author>qishigong</author><pubDate>Wed, 02 Apr 2014 08:51:27 +0800</pubDate><description><![CDATA[CQOI每年都这样啦。。半水不水的。。
我要在大CQ多好啊~~


T1:
第一题深搜水水的骗了55分...弱爆啊。。ORZ深搜90分。。
搜第一行就可以确定下面的行。。第一行还可以折半搜索在对称过去。。!
然后就是2^(m/2)*nm。。 然后还是要T两三个点 。。囧
不过不要紧的，BZOJ算总时间能过。。HAHAHAHA
正解：异或方程组。。待我研究研究。。


DFS]]></description><category></category></item><item><title><![CDATA[古代文明]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22211781</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22211781</guid><author>qishigong</author><pubDate>Wed, 26 Mar 2014 21:10:39 +0800</pubDate><description><![CDATA[古代人类文明逐渐发展，但不是所有的原始人都互相认识。
你得到了一份古代的城市文明表a[i]，表示在i时刻，a[i]这个城市有人。
城市的地图也会给出，这是一个无向图，每两个城市间有且只有一条路径，就是说这是一棵树。
你的任务是，若i时刻到j时刻的所有城市都存在，那么他们分为多少个大部落。
即ai到aj这些结点后在原图中构成的联通集数（一个节点重复出现只算出现一次）。
对于结点i,结点j，]]></description><category></category></item><item><title><![CDATA[因果的锁链]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22210583</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22210583</guid><author>qishigong</author><pubDate>Wed, 26 Mar 2014 21:03:14 +0800</pubDate><description><![CDATA[因果循环，报应不爽。世间的一切都在这因果的操控下，缓缓运作。本来，这一切都不为人所知，直到默默无名的科学家凤凰院凶魔，偶然进入了世界的里端。
在那里，他看到的是在空中飞舞的具现化成锁链的因果律。
作为科学狂人，他马上开始研究因果律锁链，全然不顾他现在所处的异常空间。
凶魔发现因果律锁链是由4种不同的锁环环环相扣而成的。他将它们编号为a~d。凶魔认为这4个环的不同排列方式中，蕴含着因果律本质。]]></description><category></category></item><item><title><![CDATA[送信]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/22209937</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/22209937</guid><author>qishigong</author><pubDate>Wed, 26 Mar 2014 20:49:18 +0800</pubDate><description><![CDATA[有一群无聊的人，共n个，编号1-n，他们互相发信，共有m个发信请求，每个请求ai,bi表示标号为ai希望将1封信发给bi，每个人有且只有一次到达邮筒的机会，到达邮筒时，他们先接收邮箱中发给自己的信，然后他们会将自己要发的信放在邮筒里。
每个人在(pi,qi)之间随机一个时间到达，这之中每个时间被选中的概率均等，此时间为0,100之间的实数。
收到信的总数的期望是多少。



输入格式：]]></description><category></category></item><item><title><![CDATA[鸡腿の游戏]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/21987397</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/21987397</guid><author>qishigong</author><pubDate>Mon, 24 Mar 2014 21:08:49 +0800</pubDate><description><![CDATA[题目描述：
给出一个无向图，求图中每个点是多少对点对的必经点。
输入格式：

第一行输入两个正整数n，m，含义同题目描述。
接下来m行，每行两个整数a，b表示a，b两个通讯基站能够直接通讯。



输出格式：

输出n行，每行一个整数，第i行表示通讯基站i是多少对不同的通讯基站的必经点。



样例输入：

7 9
1 2
1 3
1 4
1 5
1 6
1 7
]]></description><category></category></item><item><title><![CDATA[割点、桥、双连通分量]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/21986757</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/21986757</guid><author>qishigong</author><pubDate>Mon, 24 Mar 2014 20:58:22 +0800</pubDate><description><![CDATA[推荐一篇感觉写得比较好的，内容很全面，定义、求法都囊括在内：
http://blog.youkuaiyun.com/tsaid/article/details/6877404


然后我就没什么要说的了。。放个点双模板。


//当fa==0,就是第一次进入时，割点不能是叶子节点（要特判，本代码不能搞） 
void tar(int v,int fa){
	dfn[v]=low[v]=++Time]]></description><category></category></item><item><title><![CDATA[鸡腿の花园]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/21975321</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/21975321</guid><author>qishigong</author><pubDate>Mon, 24 Mar 2014 17:51:32 +0800</pubDate><description><![CDATA[给出两棵二叉树，求这两棵树上有多少相同的子树。
相同的子树指树A中的子树a和树B中的子树b完全相同，二叉树的相同定义为树上总节点个数相同，根节点孩子数相同，而且两棵子树分别相同。当然，孩子节点是有先后顺序的！




输入格式：

第一行输入两个正整数N，M表示两棵二叉树的节点个数。

第2到N+1行每行两个整数X、Y，第i+1行表示树A上节点i的左孩子和右孩子分别是谁。若没有]]></description><category></category></item><item><title><![CDATA[计数]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/21729733</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/21729733</guid><author>qishigong</author><pubDate>Fri, 21 Mar 2014 17:00:54 +0800</pubDate><description><![CDATA[给定一个n*m的网格图，图上有一个起点和一个终点（起点和终点处没有障碍），以及若干障碍，对于每个数字0-9都将会给出一对数(ai,bi)。对于一个数t，我们从高位到低位扫一遍，对于t的每一个数字i将当前位置行加上ai列加上bi，若从起点开始在模拟过程中能不走出边界且不走到障碍最终到达终点，就说数t对于当前网格图合法。问区间[L,R]内合法的数t个数有多少，答案对1,000,000,007取模。
]]></description><category></category></item><item><title><![CDATA[异或路径]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/21722593</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/21722593</guid><author>qishigong</author><pubDate>Fri, 21 Mar 2014 16:08:49 +0800</pubDate><description><![CDATA[有一棵n个结点的树，每个点都有一个点权，定义一条异或路径的权值为该路径上所有点权的异或值，问该棵树的最大异或路径权值。


输入格式：

第一行1个整数n，表示树的结点数。
接下来1行n个数ai表示每个结点点权。
接下来n-1行每行2个整数x、y，结点x和y之间有连边。




输出格式：

输出一个整数ans表示最大异或路径权值。




样例输入：]]></description><category></category></item><item><title><![CDATA[BZOJ1876: [SDOI2009]SuperGCD]]></title><link>https://blog.youkuaiyun.com/qishigong/article/details/20782843</link><guid>https://blog.youkuaiyun.com/qishigong/article/details/20782843</guid><author>qishigong</author><pubDate>Sat, 08 Mar 2014 16:01:05 +0800</pubDate><description><![CDATA[题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1876
题目简述：求Gcd(A,B)   0 


这尼玛..
如果还是Gcd(a,b)=Gcd(b,a%b) 那这就难写了。。


换种求法，数学书上的。更相减损术。
g是个计数器
若A%2==0 && B%2==0 则 g++,A/=2,B/=2
若A%2==0 &]]></description><category></category></item></channel></rss>