<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Monkey_king2017cn的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Monkey_king2017cn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Monkey_king2017cn]]></copyright><item><title><![CDATA[NOIP2017总结]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78628609</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78628609</guid><author>Monkey_king2017cn</author><pubDate>Fri, 24 Nov 2017 21:47:04 +0800</pubDate><description><![CDATA[NOIP2017已然过去，是时候做一番总结了。
Day1： 
          由于电脑并不是北京时间，一直以为多了20 - 30mins，最后半个小时听到广播才知道～ 
         T1  是一道结论题，答案就是 a * b - a - b，当时推了一个小时（以为只有40mins），没推出来，心里就有些慌了，day1t1不该是这样啊？由于打的表也很丑，当时也把规律想复杂了，一直以为要ex_]]></description><category></category></item><item><title><![CDATA[洛谷P1613 跑路（道路矩阵）]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78490661</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78490661</guid><author>Monkey_king2017cn</author><pubDate>Thu, 09 Nov 2017 15:56:38 +0800</pubDate><description><![CDATA[－－今天做了到很脚妙的题，拿出来分享下～]]></description><category></category></item><item><title><![CDATA[BZOJ4182 shopping 点分治+多重背包单调队列优化]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78227152</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/78227152</guid><author>Monkey_king2017cn</author><pubDate>Fri, 13 Oct 2017 16:04:18 +0800</pubDate><description><![CDATA[预备知识：会求重心，会多重背包的单调队列优化。                            Shopping            Time Limit: 30 Sec  Memory Limit: 128 MBDescription马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。第i个商店只卖第i种物品，小苗对于]]></description><category></category></item><item><title><![CDATA[FFT学习笔记<代码篇>]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/77606659</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/77606659</guid><author>Monkey_king2017cn</author><pubDate>Sat, 26 Aug 2017 20:30:05 +0800</pubDate><description><![CDATA[在了解完FFT的理论与算法流程之后，最重要的当然就是写代码啦，下面的两份代码将展示FFT在多项式乘法与高精度乘法中的运用。]]></description><category></category></item><item><title><![CDATA[FFT学习笔记<理论篇>]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/77542160</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/77542160</guid><author>Monkey_king2017cn</author><pubDate>Thu, 24 Aug 2017 21:11:41 +0800</pubDate><description><![CDATA[下面我来大概讲述一下FFT的基本理论与算法流程，帮助初学者了解FFT，同时也是自己的复习。]]></description><category></category></item><item><title><![CDATA[[HNOI2004]L语言]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/73693488</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/73693488</guid><author>Monkey_king2017cn</author><pubDate>Sat, 24 Jun 2017 18:53:23 +0800</pubDate><description><![CDATA[题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}，则文章]]></description><category></category></item><item><title><![CDATA[AC自动机模板]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/73693376</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/73693376</guid><author>Monkey_king2017cn</author><pubDate>Sat, 24 Jun 2017 18:27:46 +0800</pubDate><description><![CDATA[大意： 
        给你一些模板串， 然后给你一些文本串， 对于每个文本串， 输出它中间出现次数最多的模板串和次数（可能有多个）；这当然是模板。。。。。。。。。。。。。。。。。。代码：#include<queue>
#include<cstdio>
#include<cstring>#define maxn 15000
#define maxc 1000005
#define For(a, b]]></description><category></category></item><item><title><![CDATA[[SDOI2009] 洛谷P1972 HH的项链-------离线方法 && 在线主席树]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/70173048</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/70173048</guid><author>Monkey_king2017cn</author><pubDate>Fri, 14 Apr 2017 15:48:25 +0800</pubDate><description><![CDATA[P1972 [SDOI2009]HH的项链]]></description><category></category></item><item><title><![CDATA[KMP模板（具体代码）]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/62929083</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/62929083</guid><author>Monkey_king2017cn</author><pubDate>Fri, 17 Mar 2017 22:26:12 +0800</pubDate><description><![CDATA[KMP模板]]></description><category></category></item><item><title><![CDATA[lightoj1018 - Brush (IV) - 状压DP]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/61925440</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/61925440</guid><author>Monkey_king2017cn</author><pubDate>Mon, 13 Mar 2017 19:39:32 +0800</pubDate><description><![CDATA[lightoj1018 状压DP]]></description><category></category></item><item><title><![CDATA[逆序对—权值线段树]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/60323601</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/60323601</guid><author>Monkey_king2017cn</author><pubDate>Sat, 04 Mar 2017 11:57:36 +0800</pubDate><description><![CDATA[这几天考试考得心里颇不宁静，来水篇博客散散心。
   好滴，接下来，我们进入正题--   相信许多人都知道逆序对吧，传说中归并排序的方法在这先不讲，我们来了解一下用权值线段树如何解决这个问题：
   首先，我们需预处理，得到每个值在权值线段树中的位置；
   然后，按顺序将数字（a[i]）插入到树中相应的位置(id[a[i]])，接着询问树中比它大的元素个数（id[a[i]]+1~n）,容易知道这些]]></description><category></category></item><item><title><![CDATA[权值线段树解KPI（HDU5249）]]></title><link>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/55805485</link><guid>https://blog.youkuaiyun.com/Monkey_king2017cn/article/details/55805485</guid><author>Monkey_king2017cn</author><pubDate>Sun, 19 Feb 2017 16:19:58 +0800</pubDate><description><![CDATA[这几天考试考得心里颇不宁静，于是就来学习一下权值线段树，这是我打的第一道题~]]></description><category></category></item></channel></rss>