<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[luyouqi233的博客]]></title><description><![CDATA[欢迎来到路由器的魔法图书馆——与勇者并肩闯过noip吧！]]></description><link>https://blog.youkuaiyun.com/luyouqi233</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; luyouqi233]]></copyright><item><title><![CDATA[模板：快速傅里叶变换（FFT）]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/79323568</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/79323568</guid><author>luyouqi233</author><pubDate>Tue, 13 Feb 2018 22:17:43 +0800</pubDate><description><![CDATA[参考：http://blog.youkuaiyun.com/f_zyj/article/details/76037583 
原文即是一篇很好的FFT入门博客，但是笔者打算为了日后的学习，则将原篇章的结构删改增添一下，如有思路上的雷同十分正常。 
“是时候打开FFT的大门了！”



预备知识：

1.至少知道基础数论与一定解三角形知识（大概是高中水平）。 
2.定义i=−1−−−√i=−1i=\sqrt{-1...]]></description><category></category></item><item><title><![CDATA[模板：树链剖分]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78618542</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78618542</guid><author>luyouqi233</author><pubDate>Thu, 23 Nov 2017 20:10:31 +0800</pubDate><description><![CDATA[“如果你会了树上dp，还会线段树……”“没错！我都会啊！”“……那你为什么写不出树链剖分？”“？？？”——by勇者和路由器的对话，今天二位仍然过得十分愉快问题引入BZOJ1036：[ZJOI2008]树的统计题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX]]></description><category></category></item><item><title><![CDATA[poj3648：Wedding——题解（配2-SAT简易讲解）]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78567484</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78567484</guid><author>luyouqi233</author><pubDate>Sat, 18 Nov 2017 11:14:11 +0800</pubDate><description><![CDATA[宁静的午后，路由器和勇者见证了一对新人的诞生。 
但是这场婚礼注定是腥风血雨的战场，那是因为有些人有不可告人的关系……题目大意：
有一对新人结婚，邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人，这对人不能同时坐在新郎一边（因为他们有不可告人的关系）（也就是说，可以同时坐在新娘这边或是分两边坐）。开始解题：以这道题为2-S]]></description><category></category></item><item><title><![CDATA[【NOIP 2016 day2 T1 T2】组合数问题，蚯蚓——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78440478</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78440478</guid><author>luyouqi233</author><pubDate>Fri, 03 Nov 2017 22:59:59 +0800</pubDate><description><![CDATA[NOIP2016 day2 T1T2 组合数问题，蚯蚓]]></description><category></category></item><item><title><![CDATA[【NOIP 2016 day1 T1 T3】玩具谜题，换教室——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78440369</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78440369</guid><author>luyouqi233</author><pubDate>Fri, 03 Nov 2017 22:39:08 +0800</pubDate><description><![CDATA[玩具迷题与换教室，NOIP2016 day1 T1T3]]></description><category></category></item><item><title><![CDATA[【NOIP 2014 day1 T3】飞扬的小鸟——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78439286</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78439286</guid><author>luyouqi233</author><pubDate>Fri, 03 Nov 2017 20:08:11 +0800</pubDate><description><![CDATA[题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发]]></description><category></category></item><item><title><![CDATA[未知：圆——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78231375</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78231375</guid><author>luyouqi233</author><pubDate>Fri, 13 Oct 2017 23:29:06 +0800</pubDate><description><![CDATA[背景： 
Wzq 最喜欢画圆了 
题目： 
在一个风雨交加的午后， wzq在电 脑上画圆。正如所有悲剧的开头， szy从阴暗 的角落中飘出，于是 szy szy开始了质疑。 
Szy:为什么你画的圆心都在x轴上？ 
Wzq ：…… 
Szy:为什么你画的圆都不相交？ 
Wzq ：……. 
Szy:为什么你画的圆心坐标和半径都是整数？ 
Wzq ：…… 
（简化题面……） 
Wzq ：告诉我画的圆将平]]></description><category></category></item><item><title><![CDATA[中继点]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/78006789</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/78006789</guid><author>luyouqi233</author><pubDate>Sat, 16 Sep 2017 21:41:50 +0800</pubDate><description><![CDATA[有关博客搬家的事情。
然而大部分时间还会用这里的请放心。
新博客的链接放在旁边的友链里了。]]></description><category></category></item><item><title><![CDATA[未知：zi——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77984092</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77984092</guid><author>luyouqi233</author><pubDate>Thu, 14 Sep 2017 19:07:39 +0800</pubDate><description><![CDATA[//这题的名字真清奇。 
【问题描述】  
我们有 m+1棵树 ，分别是 T0,T1,…,Tm。其中 T0是一棵只有个点的树，点的编号为 0。  
生成第 i棵树我们需要五个参数 ai,bi,ci,di,li(ai,bi < i)。我们生成第 。我们生成第i棵树是 将第ai棵树的ci号点和第bi棵树的di号点用一条长度为li的边连接起来形成新的树（不会改变原来两棵树不会改变原来两棵树不会改变原来两棵]]></description><category></category></item><item><title><![CDATA[vijos1019：补丁VS错误——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77914414</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77914414</guid><author>luyouqi233</author><pubDate>Sat, 09 Sep 2017 12:39:43 +0800</pubDate><description><![CDATA[描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。 
上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误.  
此字处理软件中只可能出现]]></description><category></category></item><item><title><![CDATA[未知：数列——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77657426</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77657426</guid><author>luyouqi233</author><pubDate>Mon, 28 Aug 2017 21:06:43 +0800</pubDate><description><![CDATA[当一个连续子序列内的整数之和恰好是  K  的整数倍数时该子序列合法。求出合法子序列的个数。Input 
输入第一行是一个整数  T，表示有  T  组数据。（T<=20） 
每组数据第一行是两个整数]]></description><category></category></item><item><title><![CDATA[未知：六边形——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77655354</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77655354</guid><author>luyouqi233</author><pubDate>Mon, 28 Aug 2017 20:45:58 +0800</pubDate><description><![CDATA[（类似）找规律做法，想要不用打表做吗？
棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规 
则如下： 
1.从中心的一个六边形开始，逆时针向外生成一个个六边形。]]></description><category></category></item><item><title><![CDATA[未知：游戏——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77653778</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77653778</guid><author>luyouqi233</author><pubDate>Mon, 28 Aug 2017 20:29:24 +0800</pubDate><description><![CDATA[Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有
一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但
必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一
列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？]]></description><category></category></item><item><title><![CDATA[未知：爱心蜗牛——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77370537</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77370537</guid><author>luyouqi233</author><pubDate>Fri, 18 Aug 2017 15:27:26 +0800</pubDate><description><![CDATA[【题目描述】 
猫猫把嘴伸进池子里，正准备“吸”鱼吃，却听到门铃响了。猫猫擦了擦脸上的]]></description><category></category></item><item><title><![CDATA[vijos1548：奶牛排队——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77129563</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77129563</guid><author>luyouqi233</author><pubDate>Sat, 12 Aug 2017 20:09:47 +0800</pubDate><description><![CDATA[保证绝对非暴力做法！！ 
———————————————————— 
”今天阳光明媚呢？“
”这个时候……不来道应用试试？“ 
路由器拿出了柠檬，咬了一口，指了指那边的农场。 
———————————————————— 
【问题描述】 
奶牛在熊大妈的带领下排成了一条直队。
显然，不同的奶牛身高不一定相同……
现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A 是最矮的，最右边的B 是最高]]></description><category></category></item><item><title><![CDATA[Codevs1169：传纸条——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/77096156</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/77096156</guid><author>luyouqi233</author><pubDate>Fri, 11 Aug 2017 12:44:05 +0800</pubDate><description><![CDATA[题目描述 Description 
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向]]></description><category></category></item><item><title><![CDATA[未知：天上掉pizza——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/76607482</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/76607482</guid><author>luyouqi233</author><pubDate>Thu, 03 Aug 2017 10:05:27 +0800</pubDate><description><![CDATA[题目描述 
明明喜欢Pizza，但总是缺钱。有一天，他在报纸上阅读，他最喜爱的比萨饼店��必胜客，正在对大批新Pizza运行的促销。促销的办法是：在购买一些Pizza后，可能得到一些优惠券，可以对另一些Pizza进行打折，更令人惊喜的是这些优惠券可以结合起来。但是，有一个限制，Pizza必须一个接一个买，而后得到的优惠券也不可能追溯前面已经买过的Pizza。明明想尝试若干新品Pizza，可又没有充足]]></description><category></category></item><item><title><![CDATA[未知：独立集——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/76315475</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/76315475</guid><author>luyouqi233</author><pubDate>Sat, 29 Jul 2017 14:08:58 +0800</pubDate><description><![CDATA[题目描述 
有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 
这个算法不标准的伪代码如下：procedure bubblesortgraph(n, a[]) ：
    /*输入：点数]]></description><category></category></item><item><title><![CDATA[未知：密码——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/76315122</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/76315122</guid><author>luyouqi233</author><pubDate>Sat, 29 Jul 2017 14:04:58 +0800</pubDate><description><![CDATA[密码 
题目描述 
假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 
不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮]]></description><category></category></item><item><title><![CDATA[未知：数列1——题解]]></title><link>https://blog.youkuaiyun.com/luyouqi233/article/details/76034720</link><guid>https://blog.youkuaiyun.com/luyouqi233/article/details/76034720</guid><author>luyouqi233</author><pubDate>Mon, 24 Jul 2017 18:53:49 +0800</pubDate><description><![CDATA[题目描述： 
从前有一个数列： 
｛X0=1； 
｛Xn=AX(n-1)+B； 
小x想知道当n变得无穷大的时候，abs（Xn）是否会变成无穷大。输入： 
有若干行，每行表示一个测试数据。每行有两个整数A,B，其中a=A/1e9，b=B/1e9。输出： 
与输入行数一致，每行包含小写的yes或no，其中yes表示Xn无穷大，反之亦然。样例输入 
0 1 
2000000000 1样例输出 
no]]></description><category></category></item></channel></rss>