<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zerochs的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zdlddw</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zdlddw]]></copyright><item><title><![CDATA[ZOJ Monthly, January 2013 记]]></title><link>https://blog.youkuaiyun.com/zdlddw/article/details/8525981</link><guid>https://blog.youkuaiyun.com/zdlddw/article/details/8525981</guid><author>zdlddw</author><pubDate>Mon, 21 Jan 2013 19:11:16 +0800</pubDate><description><![CDATA[就A了5题。。赛后A了J题（很无耻地过的。。无法证明结论，暂时没想出为什么来）
好久没做这么紧张的比赛了。。还是一个人。。有点不适应，思路不快也不准，有些题因为低级错误WA了好多次，纠结了好久。。
A题贪心一下就可以过了，预处理好一个存放q-p的和数组和数量数组即可
B题完全没思路，猜测有什么模板就能过。。
C题只要画一下就能出来，结论很好推
D题看了也没啥思路，看来是离散没学好啊。。]]></description><category></category></item><item><title><![CDATA[H CodeForces 159C String Manipulation 1.0]]></title><link>https://blog.youkuaiyun.com/zdlddw/article/details/8522510</link><guid>https://blog.youkuaiyun.com/zdlddw/article/details/8522510</guid><author>zdlddw</author><pubDate>Sun, 20 Jan 2013 18:01:11 +0800</pubDate><description><![CDATA[该题跟前面的POJ 2886蛮像的·~给出了相对位置·~处理处绝对位置就好了·~
因为空间问题。。所以建了26个树状数组，然后二分找答案即可


/*===============*\
| *** *** *** *** |
|  *  **  *   * * |
| *** *** *   *** |
|    ID: ZERO     |
|    LANG: C++    |
\*=]]></description><category></category></item><item><title><![CDATA[G POJ 2886 Who Gets the Most Candies?]]></title><link>https://blog.youkuaiyun.com/zdlddw/article/details/8522314</link><guid>https://blog.youkuaiyun.com/zdlddw/article/details/8522314</guid><author>zdlddw</author><pubDate>Sun, 20 Jan 2013 16:29:07 +0800</pubDate><description><![CDATA[题意为每个人手中有一张记录有一个非零整数的卡片，然后开始先将一个人踢出队列，然后按照这个人的数字来继续踢人，正数为左，负数为右
最后叫你求哪个人出队列时得到的candies最多，每个人得到的candies的数量等于这个人出队列时的次序的约数个数
这道的难点就是快速处理处下一个要被踢掉的人的位置
所以只要先处理处这人的相对位置，再用线段树查询该人的绝对位置



/*=========]]></description><category></category></item><item><title><![CDATA[D POJ 3145 Harmony Forever]]></title><link>https://blog.youkuaiyun.com/zdlddw/article/details/8521687</link><guid>https://blog.youkuaiyun.com/zdlddw/article/details/8521687</guid><author>zdlddw</author><pubDate>Sun, 20 Jan 2013 11:14:01 +0800</pubDate><description><![CDATA[题意有两种操作
一种是往集合中加入一个数，而且保证这个数从未出现过。
另一种是询问集合中的数 x  mod y 值最小的数的序号，多种情况取序号最大
数最大是50w,询问次数是4W，Y最大100w
因为数最大是50w,所以就想到建一颗长度为50W的树，每个点默认值为inf，然后增加数时，将相应点的值更新为该数
然后分区询问区间最小值即可。
全部都分区会TLE。
对应单次询问，暴力复杂]]></description><category></category></item><item><title><![CDATA[C  POJ 2777 Count Color 区间更新+压缩]]></title><link>https://blog.youkuaiyun.com/zdlddw/article/details/8520769</link><guid>https://blog.youkuaiyun.com/zdlddw/article/details/8520769</guid><author>zdlddw</author><pubDate>Sat, 19 Jan 2013 20:36:52 +0800</pubDate><description><![CDATA[有两种操作，一个是更新区间内颜色，一个是询问区间内不同颜色的个数
因为颜色最多只有30种，所以把区间内颜色数压成一个数字即可，如果(1
因为是区间更新，所以再加个延时标记就好了。

/*===============*\
| *** *** *** *** |
|  *  **  *   * * |
| *** *** *   *** |
|    ID: ZERO     |
|]]></description><category></category></item></channel></rss>