<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[OI_Momoda~]]></title><description><![CDATA[STO " D  R  J  " OTZ]]></description><link>https://blog.csdn.net/emoizhang</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; emoizhang]]></copyright><item><title><![CDATA[搬家~]]></title><link>https://blog.csdn.net/emoizhang/article/details/8588505</link><guid>https://blog.csdn.net/emoizhang/article/details/8588505</guid><author>emoizhang</author><pubDate>Mon, 18 Feb 2013 16:59:43 +0800</pubDate><description><![CDATA[New address : 


Emoizhang.weebly.com


Emoooi.tk is also available.]]></description><category></category></item><item><title><![CDATA[Jugde for Tsinsen（Ver. Cpp)]]></title><link>https://blog.csdn.net/emoizhang/article/details/8507529</link><guid>https://blog.csdn.net/emoizhang/article/details/8507529</guid><author>emoizhang</author><pubDate>Tue, 15 Jan 2013 22:15:51 +0800</pubDate><description><![CDATA[#include 
#include 

using namespace std;

int main(int argc, char **argv)
  {
    FILE *f1 = fopen(argv[2], "r");
    FILE *f2 = fopen(argv[3], "r");
    FILE *f3 = fopen(argv[4], "w");
    
    if (]]></description><category></category></item><item><title><![CDATA[[qtree4]坑爹啊！！！！(Update)]]></title><link>https://blog.csdn.net/emoizhang/article/details/8461725</link><guid>https://blog.csdn.net/emoizhang/article/details/8461725</guid><author>emoizhang</author><pubDate>Thu, 03 Jan 2013 17:38:07 +0800</pubDate><description><![CDATA[膜拜邓神！！！比我少写半个星期以上还比我先A！！ORZ！！！！！


膜拜啊。。。我太弱了。。。


原来的坑爹错误：down写错了！！！！！我不管是和左儿子还是右儿子都是直接num
调试了一天啊！！！死活拍不出来啊！！！！我了个去啊！！！


又写了一次数链剖分。spoj第7....好开心....真的很快...是边分治的若干倍（本机2倍，spoj上4倍）
但是边分治怎么也过]]></description><category></category></item><item><title><![CDATA[New Environment]]></title><link>https://blog.csdn.net/emoizhang/article/details/8441375</link><guid>https://blog.csdn.net/emoizhang/article/details/8441375</guid><author>emoizhang</author><pubDate>Wed, 26 Dec 2012 22:46:40 +0800</pubDate><description><![CDATA[From http://blog.csdn.net/jerrydung/article/details/8296900 , 加了些自己的改动。


.emacs: 

(setq default-tab-width 2);;缩进  
(cua-mode t);;windows 快捷键  
(global-set-key (kbd "RET") 'newline-and-indent);;]]></description><category></category></item><item><title><![CDATA[Qtree1]]></title><link>https://blog.csdn.net/emoizhang/article/details/8301417</link><guid>https://blog.csdn.net/emoizhang/article/details/8301417</guid><author>emoizhang</author><pubDate>Sun, 16 Dec 2012 13:19:41 +0800</pubDate><description><![CDATA[（update）
『打错了...读入优化的时候写错了...TAT』
『另外：跑的好慢..500+名..不过在我旁边我看见了Sillycross神..ORZ..』
『3.88s...第一名0.79s...还让不当人活....』
愚昧的代码...



#include 
#include
#include
#include
#include
#include
#define max(]]></description><category></category></item><item><title><![CDATA[[ctsc2008]totem]]></title><link>https://blog.csdn.net/emoizhang/article/details/8280066</link><guid>https://blog.csdn.net/emoizhang/article/details/8280066</guid><author>emoizhang</author><pubDate>Wed, 12 Dec 2012 22:41:04 +0800</pubDate><description><![CDATA[昨天看到了说线段树再难也就那样。如果还要加难就是考思维了。比如ctsc2008totem
于是不信邪做了一下...




我勒个去这未必想得到啊...从没碰到过这种题...
其实就是个补集转换...网上一片题解的说...（可怜我辛辛苦苦推了好久还推出来错的...）




做了三天啊！可见我有多弱！
code：http://ideone.com/r0pMg2]]></description><category></category></item><item><title><![CDATA[[NOI07]Sol.]]></title><link>https://blog.csdn.net/emoizhang/article/details/8272030</link><guid>https://blog.csdn.net/emoizhang/article/details/8272030</guid><author>emoizhang</author><pubDate>Sun, 09 Dec 2012 22:03:32 +0800</pubDate><description><![CDATA[每天最后一题除外。


Day1
1. 社交网络
乘法原理吧..floyd乱搞。
2. 货币兑换
斜率优化。网上到处是公式...也不想写了。
其实只要维护凸包的右上角就可以了。从公式可以看出来。
纠结了很久Splay怎么弄，比如说有相同的点什么的。打过一遍神清气爽。


Day2
1.项链工厂
尼玛居然是线段树？我还一直以为splay..不过500000的数据splay]]></description><category></category></item><item><title><![CDATA[[HNOI2008]神奇的国度]]></title><link>https://blog.csdn.net/emoizhang/article/details/8236125</link><guid>https://blog.csdn.net/emoizhang/article/details/8236125</guid><author>emoizhang</author><pubDate>Sat, 08 Dec 2012 14:47:01 +0800</pubDate><description><![CDATA[万古坟..发现草稿箱里还有这么个东西。发上来。以下原文。




为什么想写一下呢？
因为CDQ坑了一下...


我刚想说CDQ居然做到了用链表O（n）排序...
还动态修改。
忽然发现不对啊。
啊！原来是这个意思...好吧...╮(╯▽╰)╭
其实这个是什么意思呢？


就是基数排序啊....TAT我真的这么弱么...


大神们的程序貌似都是n^2的？]]></description><category></category></item><item><title><![CDATA[【FJOI2007】轮状病毒，以及一类普通的生成树计数]]></title><link>https://blog.csdn.net/emoizhang/article/details/8214026</link><guid>https://blog.csdn.net/emoizhang/article/details/8214026</guid><author>emoizhang</author><pubDate>Fri, 23 Nov 2012 19:52:30 +0800</pubDate><description><![CDATA[原来只接触过盾盾油头之类的、最小生成树计数。并且同边权的边数很小。
然后看到FJOI2007轮状病毒和JSOI2010巨额奖金，都可以用一个神奇的东西——基尔霍夫矩阵。
介绍可以看周冬的《生成树的计数及其应用》
于是我们可以得到一个灰常神奇的东西，这个东西可以n^3的计算无向图的生成树个数。其中n为图的点数。
此外这道题还有一个Trick：
因为算n-1阶主子式的时候我们显然是把中间那个]]></description><category></category></item><item><title><![CDATA[【差分约束】zoj两题]]></title><link>https://blog.csdn.net/emoizhang/article/details/8165308</link><guid>https://blog.csdn.net/emoizhang/article/details/8165308</guid><author>emoizhang</author><pubDate>Fri, 09 Nov 2012 10:31:59 +0800</pubDate><description><![CDATA[【我是为了写总结...求轻虐...】
zoj1420(出纳员雇佣)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1420

code
#include
#include
#include
#include
#include
#include
#include
#include
#define maxe 2000]]></description><category></category></item><item><title><![CDATA[【专题】树]]></title><link>https://blog.csdn.net/emoizhang/article/details/8164859</link><guid>https://blog.csdn.net/emoizhang/article/details/8164859</guid><author>emoizhang</author><pubDate>Fri, 09 Nov 2012 09:35:17 +0800</pubDate><description><![CDATA[（update：2012.11.22）


【这绝对是个坑啊！！！】
资料：http://pan.baidu.com/share/link?shareid=116174&uk=3491581918

1.  基础知识
a)        树状数组、线段树、堆、可并堆、Trie
b)       平衡树（splay、treap/sbt）
c)        LCA、RMQ、LCT、]]></description><category></category></item><item><title><![CDATA[Leftist tree.]]></title><link>https://blog.csdn.net/emoizhang/article/details/8164765</link><guid>https://blog.csdn.net/emoizhang/article/details/8164765</guid><author>emoizhang</author><pubDate>Fri, 09 Nov 2012 09:01:08 +0800</pubDate><description><![CDATA[本来不准备写的。但是写总结嘛..不想写在word里了。直接写这里。
理论详见《左偏树的特点及其应用》
简略理论：
对于树中结点A，A为外节点当A的儿子个数≤1
定义一个节点的距离为 一个节点 / 到以该节点为根节点的子树中 / 最近的外节点 / 的距离
左偏树保证所有节点的左儿子距离比右儿子距离大。
然后一直沿着右子树合并。显然是log级别的合并。
然后就这样就是把所有操作浓缩在了m]]></description><category></category></item><item><title><![CDATA[【测速】那些搞笑的常数优化的证实]]></title><link>https://blog.csdn.net/emoizhang/article/details/8162058</link><guid>https://blog.csdn.net/emoizhang/article/details/8162058</guid><author>emoizhang</author><pubDate>Thu, 08 Nov 2012 14:54:13 +0800</pubDate><description><![CDATA[last update：2012.11.22


0.HDU给我去死！！！！去死！！！
（好吧其实这个不算）C++编译比G++快300ms啊！！！！！瞬间减少一倍时间！！！！TAT 不知道别的题库是不是也这样。


1. > 、>=
1000万次快6秒左右。100w快0.4s
2. / 和 %
居然有人说/ 比%快？事实证明1000万次反而慢0.3s， 分别是3.68s和3.3]]></description><category></category></item><item><title><![CDATA[【说说网络流的那些事】网络流基础知识Ver0.1（算法篇）]]></title><link>https://blog.csdn.net/emoizhang/article/details/8147280</link><guid>https://blog.csdn.net/emoizhang/article/details/8147280</guid><author>emoizhang</author><pubDate>Wed, 07 Nov 2012 22:13:11 +0800</pubDate><description><![CDATA[推荐一下汪峰的《向阳花》，看着100期战报，听着，就爱上了。




Statement:
我是弱X...讲的东西很弱...杂鱼求放过啊...


1.What‘s Network Flow
网络流就是在一个网络上流嘛..
相当于一个限制水流向的水管系统。问从源点到汇点的最大水流速。


2.最大流
算法：FF、EK、HLPP、ISAP、Dinic
他们是什么？]]></description><category></category></item><item><title><![CDATA[【基础线段树】两题]]></title><link>https://blog.csdn.net/emoizhang/article/details/8149766</link><guid>https://blog.csdn.net/emoizhang/article/details/8149766</guid><author>emoizhang</author><pubDate>Tue, 06 Nov 2012 17:43:49 +0800</pubDate><description><![CDATA[1.POI2004 WYS
平面上n个多边形。边与坐标轴平行。多边形互不相交
问一个多边形最多被多少个包含。




被qw虐爆了！！！！！！！！！！
啊啊啊啊啊啊啊啊！！！！！！！
我肿么这么弱！！！！！！！！！


考虑从左往右扫描...
好吧这道题还真不好讲。
碰到一条某个多边形的与y轴平行的、且在该多边形左边的边(x1, y),(x2 , y) , 就把a[x1]]></description><category></category></item><item><title><![CDATA[【基础搜索】Star星海]]></title><link>https://blog.csdn.net/emoizhang/article/details/8143744</link><guid>https://blog.csdn.net/emoizhang/article/details/8143744</guid><author>emoizhang</author><pubDate>Sat, 03 Nov 2012 16:11:59 +0800</pubDate><description><![CDATA[好美的题目描述~好有文采啊~我也要和星星玩...TAT



1.星海

AQ从小就希望能够摘下漫天星空中的星星，满载一船星辉，在星辉斑斓里放歌。
一天AQ 正在沉浸于自己的想象中的时候，星辉女神出现在了AQ 的面前。星辉女神给了AQ 几个闪烁光辉的盆子，
并告诉他，只要在盆子里放进清水，在这个夏夜的星海里，爱玩的星星们便会纷纷下落，进入盆子中嬉戏玩水。只要AQ及时抓住星星们，就可]]></description><category></category></item><item><title><![CDATA[Manacher、SA总结]]></title><link>https://blog.csdn.net/emoizhang/article/details/8142464</link><guid>https://blog.csdn.net/emoizhang/article/details/8142464</guid><author>emoizhang</author><pubDate>Fri, 02 Nov 2012 23:37:59 +0800</pubDate><description><![CDATA[首先是比较水的Manacher
用于求最长回文子串
名字很牛叉的样纸，实际上相当水。
首先在每两个字符间插入‘#’字符（和网上的方法不一样，因为两端实际上要插入不用的字符来使while停止）
于是我们可以只需考虑求长度为奇数的回文串
记P[i]为向右最长拓展到的元素（此处包括了‘#’字符）（也就是以i为中心的最长回文串长度， 不包括‘#’字符)
考虑如何通过p[1] .. p[i -]]></description><category></category></item><item><title><![CDATA[【About intelligence】给和我一样的孩子。]]></title><link>https://blog.csdn.net/emoizhang/article/details/8115018</link><guid>https://blog.csdn.net/emoizhang/article/details/8115018</guid><author>emoizhang</author><pubDate>Fri, 26 Oct 2012 13:30:50 +0800</pubDate><description><![CDATA[About intelligence
        When we talk about intelligence, we do not mean the ability to get good scores on certain kinds of tests or even the ability to do well in school. By intelligence we mean a]]></description><category></category></item><item><title><![CDATA[【欧少队列】NOIP2012模拟题BY JZP_Day1_Gift]]></title><link>https://blog.csdn.net/emoizhang/article/details/8111463</link><guid>https://blog.csdn.net/emoizhang/article/details/8111463</guid><author>emoizhang</author><pubDate>Thu, 25 Oct 2012 16:20:27 +0800</pubDate><description><![CDATA[【注：欧少队列 == 单调队列】


题意：给定一个序列，要求从其中取出一些无交集的子段，使得子段长大于k且段中的最大值最小值之差不大于m，问最多能取出多少个。


单调队列题。考场没写出来。
标准做法是：维护最大值最小值和F[k] - k的单调队列。


XJJ的神级做法：直接记录每个点和前k-1个数的最大最小值，F记两维，f[0][k] 表示必须不取k的1~k的最优值，f[]]></description><category></category></item><item><title><![CDATA[【DP】猜数游戏—From  Gaoyuan Chen]]></title><link>https://blog.csdn.net/emoizhang/article/details/8094182</link><guid>https://blog.csdn.net/emoizhang/article/details/8094182</guid><author>emoizhang</author><pubDate>Sat, 20 Oct 2012 22:58:39 +0800</pubDate><description><![CDATA[【捂脸】今天晚上太堕落了...TAT
神啊杀了我吧....


========================================================================


题目出自CGY的Hw，如下：
给定一个数 n ，A 想了一个数 x ∈ [1,n] ，B 来猜这个数。每次 B 的询问均为：x ∈ [1,t] ？
A 可能会说谎，但是]]></description><category></category></item></channel></rss>