luyouqi233-CSDN博客

原创中继点

有关博客搬家的事情。然而大部分时间还会用这里的请放心。新博客的链接放在旁边的友链里了。

2017-09-16 21:41:50 825

原创友链

各路dalao的博客在此受蒟蒻的%%%%%%%%%

2017-07-14 18:13:58 365

原创拾遗计划：从蒟蒻到神犇的地图

OI准备攻克的知识点大致汇总希望有朝一日全部能看完吧。17.7.14更新排序，线筛素数，快速幂，并查集

2017-06-04 14:20:17 564

原创路由器的世界的背景——纯属娱乐请勿当真

就当玄幻小说看吧嘿嘿———————————— 在遥远的某星球上，有一块神奇的大陆，在这里建立起了文明。我们的故事，就从这里开始。魔法纪元元年，一位老人翻越了崇山峻岭，在最西面的山洞中探险，意外地发现了一块散发着的青光的石头。但当他好奇的将这块石头捧在手上端详时，突然，山崩地裂，老人与那块石头都被埋在了巨石当中。这，就是魔法纪元的开始，同时，也是异变的起源。在那之后

2017-05-06 18:49:18 730

原创欢迎来到路由器的世界！这里是开端+大佬们的lianjie

是的就是这样……也不想买什么yuming总之这个就是用来测试一下的不要太在意这个贴

2017-03-11 14:22:09 375 2

原创模板：快速傅里叶变换（FFT）

参考：http://blog.csdn.net/f_zyj/article/details/76037583 原文即是一篇很好的FFT入门博客，但是笔者打算为了日后的学习，则将原篇章的结构删改增添一下，如有思路上的雷同十分正常。 “是时候打开FFT的大门了！”预备知识：1.至少知道基础数论与一定解三角形知识（大概是高中水平）。 2.定义i=−1−−−√i=−1i=\sqrt{-1...

2018-02-13 22:17:43 674

原创模板：树链剖分

“如果你会了树上dp，还会线段树……”“没错！我都会啊！”“……那你为什么写不出树链剖分？”“？？？”——by勇者和路由器的对话，今天二位仍然过得十分愉快问题引入BZOJ1036：[ZJOI2008]树的统计题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX

2017-11-23 20:10:31 271

原创 poj3648：Wedding——题解（配2-SAT简易讲解）

宁静的午后，路由器和勇者见证了一对新人的诞生。但是这场婚礼注定是腥风血雨的战场，那是因为有些人有不可告人的关系……题目大意：有一对新人结婚，邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人，这对人不能同时坐在新郎一边（因为他们有不可告人的关系）（也就是说，可以同时坐在新娘这边或是分两边坐）。开始解题：以这道题为2-S

2017-11-18 11:14:11 682 2

原创【NOIP 2016 day2 T1 T2】组合数问题，蚯蚓——题解

NOIP2016 day2 T1T2 组合数问题，蚯蚓

2017-11-03 22:59:59 368

原创【NOIP 2016 day1 T1 T3】玩具谜题，换教室——题解

玩具迷题与换教室，NOIP2016 day1 T1T3

2017-11-03 22:39:08 732

原创【NOIP 2014 day1 T3】飞扬的小鸟——题解

题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发

2017-11-03 20:08:11 646

原创未知：圆——题解

背景： Wzq 最喜欢画圆了题目：在一个风雨交加的午后， wzq在电脑上画圆。正如所有悲剧的开头， szy从阴暗的角落中飘出，于是 szy szy开始了质疑。 Szy:为什么你画的圆心都在x轴上？ Wzq ：…… Szy:为什么你画的圆都不相交？ Wzq ：……. Szy:为什么你画的圆心坐标和半径都是整数？ Wzq ：…… （简化题面……） Wzq ：告诉我画的圆将平

2017-10-13 23:29:06 371

原创未知：zi——题解

//这题的名字真清奇。【问题描述】我们有 m+1棵树，分别是 T0,T1,…,Tm。其中 T0是一棵只有个点的树，点的编号为 0。生成第 i棵树我们需要五个参数 ai,bi,ci,di,li(ai,bi < i)。我们生成第。我们生成第i棵树是将第ai棵树的ci号点和第bi棵树的di号点用一条长度为li的边连接起来形成新的树（不会改变原来两棵树不会改变原来两棵树不会改变原来两棵

2017-09-14 19:07:39 302

原创 vijos1019：补丁VS错误——题解

描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误. 此字处理软件中只可能出现

2017-09-09 12:39:43 327

原创未知：数列——题解

当一个连续子序列内的整数之和恰好是 K 的整数倍数时该子序列合法。求出合法子序列的个数。Input 输入第一行是一个整数 T，表示有 T 组数据。（T<=20）每组数据第一行是两个整数

2017-08-28 21:06:43 434

原创未知：六边形——题解

（类似）找规律做法，想要不用打表做吗？棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规则如下： 1.从中心的一个六边形开始，逆时针向外生成一个个六边形。

2017-08-28 20:45:58 901

原创未知：游戏——题解

Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？

2017-08-28 20:29:24 828 2

原创未知：爱心蜗牛——题解

【题目描述】猫猫把嘴伸进池子里，正准备“吸”鱼吃，却听到门铃响了。猫猫擦了擦脸上的

2017-08-18 15:27:26 801

原创 vijos1548：奶牛排队——题解

保证绝对非暴力做法！！ ———————————————————— ”今天阳光明媚呢？“”这个时候……不来道应用试试？“ 路由器拿出了柠檬，咬了一口，指了指那边的农场。 ———————————————————— 【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A 是最矮的，最右边的B 是最高

2017-08-12 20:09:47 1167

原创 Codevs1169：传纸条——题解

题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向

2017-08-11 12:44:05 680

原创未知：天上掉pizza——题解

题目描述明明喜欢Pizza，但总是缺钱。有一天，他在报纸上阅读，他最喜爱的比萨饼店��必胜客，正在对大批新Pizza运行的促销。促销的办法是：在购买一些Pizza后，可能得到一些优惠券，可以对另一些Pizza进行打折，更令人惊喜的是这些优惠券可以结合起来。但是，有一个限制，Pizza必须一个接一个买，而后得到的优惠券也不可能追溯前面已经买过的Pizza。明明想尝试若干新品Pizza，可又没有充足

2017-08-03 10:05:27 522

原创未知：独立集——题解

题目描述有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。这个算法不标准的伪代码如下：procedure bubblesortgraph(n, a[]) ： /*输入：点数

2017-07-29 14:08:58 485

原创未知：密码——题解

密码题目描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮

2017-07-29 14:04:58 723

原创未知：数列1——题解

题目描述：从前有一个数列：｛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

2017-07-24 18:53:49 668

原创 Codevs1074：食物链——题解

题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一种说法是“1 X Y”，表示X和Y是同类。

2017-07-23 16:55:06 264

原创未知：选择困难症——题解+优先队列

勇者是一个强迫症，而且又很抠门（虽然他有钱），每次点的菜系一个也不能少。每次都问饭店老板第k小的组合是什么，店老板答错了了勇者还会发飙。于是店老板撂下一句mmp，然后找到了路由器。题目描述又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯…

2017-07-23 11:57:53 433

原创 Codevs非难题汇总

……真的是非难题，所以这里的题解有如下的特点。 1.（修改）当这里的题太多的时候，将统一删除简单的题目的代码。2.题解简短，甚至没有。 3.太简单的题也没有。 4.给出题目网址，但没有题面。那么开始吧。

2017-07-22 13:59:32 235

原创未知：挖掘机技术哪家强——题解

题目描述有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术到底哪家强？被热血沸腾的广告洗脑了若干天后，Matt终于下定决心，毅然登上了开往泉城的列车，决心寻找生活的希望。来到布鲁谢特学院后

2017-07-21 19:58:52 525

原创 Codevs 1163：访问艺术馆——题解

题目描述 Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你

2017-07-20 19:34:05 264

原创未知：数字对——题解

题目描述小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R - L。小H想知道序列中所有特殊区间的最大价值是多少，而有多少

2017-07-19 19:17:54 611

原创 poj3498：March of the Penguins——题解

在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离有一个上限。随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加速。幸运的是，企鹅对冰块十

2017-07-19 14:52:55 425

原创洛谷3365：改造二叉树——题解

7.18改正代码！！！在那之前看过的童鞋请务必重新看下！并添加了一些小技巧的证明勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常

2017-07-18 08:19:22 298

原创临时代码储存

临时储存代码所用改个名字，为什么点击量这么高。不会全是我点的吧……毕竟我确实得经常来看。那么这里将会收录一些我将要写题解（但我懒……）的题，或者一些板子。

2017-07-17 20:25:05 271

原创模板：并查集

蒟蒻也能看懂的并查集！却说勇者有很多的亲戚，亲戚又有很多的亲戚，亲戚的亲戚就是自己的亲戚。不幸的是，亲戚中有些人不是很有钱，所以说会管勇者借钱。勇者丝毫不介意啊，毕竟自从他讨伐完大龙之后，他就日日有国王一个金币的俸禄。可是，终有一天，勇者发现一天之内，亲戚就来了十多个。还是路由器发现的，他将族谱整理完之后才告诉他说：“

2017-07-14 18:53:57 278

原创小测验：解密文件——题解

因为题面复制不下来，所以咱们简化题面。我们知道字母出现的概率（大写字母视为小写字母），现在给一个加密后的文章，文章只有标点，大小写字母和空格。加密的规则如下： 0<=k<26，a-z编号为0-25，将字母i替换为（i+k）mod26，原来是大写字母的还是大写字母，原来是小写字母的还是小写字母。你需要枚举k，选择一个使得最后文章的字母概率与原先字母概率之差的平方和最小的k，如果有多个这样的k

2017-06-16 19:57:14 334

原创小测验：震惊——题解

这是一道快速幂的题…… 题面大（简）致（化）如下：给你很多个分数，求他们的和对p取模的值。其中（a/b）%p=a*（b在模p的意义下的乘法逆元） p=1e9+7恩我们一看乘法逆元，我们想到了什么哇？费马小定理！假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）首先我们知道，1e9+7是质数，且a%p小于p，所以gcd(a,p)=1 那么a^(p-1

2017-06-16 18:31:16 323

原创 Codevs 1421:秋静叶&秋穣子——题解

勇者时常喜欢玩游戏，还喜欢用路由器的钱买游戏，还喜欢用路由器的电脑玩游戏。有一天，他玩到了东方project的同人游（题）戏（目） ——————————————————————题目描述 Description在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比

2017-06-14 18:30:22 558

原创 Codevs 1036：商务旅行——题解

这段故事仍然不属于勇者。 —————————————— 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务

2017-06-04 20:02:21 332

原创模板：快速幂

令人心痛的快速幂而且特别的短……因为简单

2017-06-04 14:41:13 210

原创 OpenJudge 1996：登山——题解

总时间限制: 5000ms 内存限制: 131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的

2017-05-31 20:28:21 711

空空如也

空空如也