<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sdfzchy的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sdfzchy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sdfzchy]]></copyright><item><title><![CDATA[【codeforces959F】Mahmoud and Ehab and yet another xor task（线性基）]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/79816182</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/79816182</guid><author>sdfzchy</author><pubDate>Wed, 04 Apr 2018 13:33:42 +0800</pubDate><description><![CDATA[题意： 
给定一个序列a，每次询问给出lll,xxx,询问前lll个数中异或和为xxx的方案数 
题解： 
设集合VVV的线性基为ββ\beta 
对于线性基可以表示的所有的数，出现次数都是2|V|−|β|2|V|−|β|2^{|V|-|\beta|} 
从前往后不断加入时,不同的线性基不会超过log(amax)log(amax)log(a_{max})个，所以只需要预处理所有前缀的线性基就可以做...]]></description><category></category></item><item><title><![CDATA[【POJ2778】]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858895</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858895</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:42:25 +0800</pubDate><description><![CDATA[AC自动机+DP+矩阵快速幂]]></description><category></category></item><item><title><![CDATA[【BZOJ2599】[IOI2011]Race]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858796</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858796</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:26:09 +0800</pubDate><description><![CDATA[点分治]]></description><category></category></item><item><title><![CDATA[【POJ1741】tree]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858758</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858758</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:21:19 +0800</pubDate><description><![CDATA[点分治]]></description><category></category></item><item><title><![CDATA[【BZOJ1096】仓库建设]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858739</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858739</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:17:32 +0800</pubDate><description><![CDATA[斜率优化]]></description><category></category></item><item><title><![CDATA[【BZOJ1096】球形空间产生器]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858708</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858708</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:12:36 +0800</pubDate><description><![CDATA[高斯消元]]></description><category></category></item><item><title><![CDATA[【BZOJ1010】玩具装箱]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858683</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858683</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:08:30 +0800</pubDate><description><![CDATA[斜率优化DP]]></description><category></category></item><item><title><![CDATA[【ZOJ3349】Special Subsequence]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858661</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858661</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 23:04:15 +0800</pubDate><description><![CDATA[线段树优化DP]]></description><category></category></item><item><title><![CDATA[【HDU3401】Trade]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858633</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858633</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 22:59:41 +0800</pubDate><description><![CDATA[单调队列优化DP]]></description><category></category></item><item><title><![CDATA[【模板】高斯消元]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78858594</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78858594</guid><author>sdfzchy</author><pubDate>Wed, 20 Dec 2017 22:54:07 +0800</pubDate><description><![CDATA[高斯消元]]></description><category></category></item><item><title><![CDATA[【BZOJ2242】计算器]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78828710</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78828710</guid><author>sdfzchy</author><pubDate>Sun, 17 Dec 2017 22:43:35 +0800</pubDate><description><![CDATA[bsgs]]></description><category></category></item><item><title><![CDATA[【BZOJ2693】jzptab]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78828636</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78828636</guid><author>sdfzchy</author><pubDate>Sun, 17 Dec 2017 22:31:56 +0800</pubDate><description><![CDATA[莫比乌斯反演]]></description><category></category></item><item><title><![CDATA[【BZOJ2301】[HAOI2011]Problem b]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78828547</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78828547</guid><author>sdfzchy</author><pubDate>Sun, 17 Dec 2017 22:22:22 +0800</pubDate><description><![CDATA[莫比乌斯反演]]></description><category></category></item><item><title><![CDATA[【BZOJ1101】[POI2007]Zap]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78828521</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78828521</guid><author>sdfzchy</author><pubDate>Sun, 17 Dec 2017 22:19:31 +0800</pubDate><description><![CDATA[莫比乌斯反演]]></description><category></category></item><item><title><![CDATA[【BZOJ2440】[中山市选2011]完全平方数]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78828483</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78828483</guid><author>sdfzchy</author><pubDate>Sun, 17 Dec 2017 22:13:19 +0800</pubDate><description><![CDATA[莫比乌斯函数]]></description><category></category></item><item><title><![CDATA[【模板】LCT]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78822582</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78822582</guid><author>sdfzchy</author><pubDate>Sat, 16 Dec 2017 22:22:44 +0800</pubDate><description><![CDATA[LCT]]></description><category></category></item><item><title><![CDATA[【模板】费用流]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78760879</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78760879</guid><author>sdfzchy</author><pubDate>Sat, 09 Dec 2017 18:52:02 +0800</pubDate><description><![CDATA[费用流]]></description><category></category></item><item><title><![CDATA[【bzoj2821】作诗(Poetize)]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78744766</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78744766</guid><author>sdfzchy</author><pubDate>Thu, 07 Dec 2017 19:08:56 +0800</pubDate><description><![CDATA[分块]]></description><category></category></item><item><title><![CDATA[【bzoj3343】教主的魔法]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78744758</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78744758</guid><author>sdfzchy</author><pubDate>Thu, 07 Dec 2017 19:06:52 +0800</pubDate><description><![CDATA[分块]]></description><category></category></item><item><title><![CDATA[【bzoj2724】[Violet 6]蒲公英]]></title><link>https://blog.youkuaiyun.com/sdfzchy/article/details/78744743</link><guid>https://blog.youkuaiyun.com/sdfzchy/article/details/78744743</guid><author>sdfzchy</author><pubDate>Thu, 07 Dec 2017 19:04:35 +0800</pubDate><description><![CDATA[分块]]></description><category></category></item></channel></rss>