01 2018 档案

BZOJ1591 & 洛谷2924：[USACO2008 DEC]Largest Fence 最大的围栏——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1591 https://www.luogu.org/problemnew/show/P2924#sub 有n(5≤n≤250)个栅栏点，FJ需要围成一个栅栏圈，这个圈是一个凸包并且凸包上的点最多。 这题 阅读全文
posted @ 2018-01-31 20:19 luyouqi233 阅读(367) 评论(0) 推荐(0) 编辑
BZOJ1597 & 洛谷2900：[USACO2008 MAR]Land Acquisition 土地购买——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 https://www.luogu.org/problemnew/show/P2900 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他 阅读全文
posted @ 2018-01-31 17:33 luyouqi233 阅读(278) 评论(0) 推荐(0) 编辑
POJ3070：Fibonacci——题解
摘要：http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 阅读全文
posted @ 2018-01-30 20:52 luyouqi233 阅读(295) 评论(0) 推荐(0) 编辑
BZOJ2738：矩阵乘法——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个 阅读全文
posted @ 2018-01-30 20:39 luyouqi233 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ2527 & 洛谷3527：[Poi2011]Meteors——题解
摘要：Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。 BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。 阅读全文
posted @ 2018-01-13 22:14 luyouqi233 阅读(208) 评论(0) 推荐(0) 编辑
BZOJ3110：[ZJOI2013]K大数查询——题解
摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 阅读全文
posted @ 2018-01-13 14:50 luyouqi233 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ2286：[SDOI2011]消耗战——题解
摘要：在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使得总代价最小。 阅读全文
posted @ 2018-01-12 17:16 luyouqi233 阅读(242) 评论(1) 推荐(1) 编辑
BZOJ3572：[HNOI2014]世界树——题解
摘要：虚树板子题 阅读全文
posted @ 2018-01-12 16:31 luyouqi233 阅读(240) 评论(0) 推荐(0) 编辑
BZOJ2337：[HNOI2011]XOR和路径——题解
摘要：高斯消元+期望 阅读全文
posted @ 2018-01-12 08:47 luyouqi233 阅读(198) 评论(0) 推荐(0) 编辑
一些其他的事情……
摘要：这次只是想吐槽一些事情。 woc我的HDU3157：Crazy Circuits怎么突然间就40阅读量了？ 有点心虚，怕是别人突然心血来潮给我刷的……希望不是恶意刷吧…… （上网查了，貌似博客园被恶意刷好像没什么事，但是网页可能被蜘蛛爬走……而且网上没有什么好的解决方法） 然后突然间有网站还拿了这篇 阅读全文
posted @ 2018-01-11 23:44 luyouqi233 阅读(127) 评论(0) 推荐(0) 编辑
BZOJ3143：[HNOI2013]游走——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个 阅读全文
posted @ 2018-01-11 23:25 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ1013：[JSOI2008]球形空间产生器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便 阅读全文
posted @ 2018-01-11 19:09 luyouqi233 阅读(184) 评论(0) 推荐(0) 编辑
POJ3621：Sightseeing Cows——题解
摘要：http://poj.org/problem?id=3621 全文翻译参自洛谷：https://www.luogu.org/problemnew/show/P2868 按照01分数规划的套路，我们显然可以将路的边权更改为时间*枚举的答案-目的地价值，然后找一个环。 如果这个环是一个负环，那么显然答案 阅读全文
posted @ 2018-01-11 14:21 luyouqi233 阅读(294) 评论(0) 推荐(0) 编辑
POJ2728：Desert King——题解
摘要：http://poj.org/problem?id=2728 题目大意：求一棵生成树使得路费用和/路长之和最小（路的费用是两端点的高度差） 最小比率生成树。我们还是01分数规划的思想将边权变为路费用-路长*枚举的答案，跑一遍最小生成树即可。但是debug的三个小时的我要对出题人说一句。CNM无良卡常 阅读全文
posted @ 2018-01-11 11:52 luyouqi233 阅读(258) 评论(0) 推荐(0) 编辑
POJ2976：Dropping tests——题解
摘要：http://poj.org/problem?id=2976 题目大意：给定n个二元组(a,b)，从中取n-k个，使得100*∑a/∑b最大。 01分数规划裸题，设λ是小于等于最优解的，那么λ<=∑a/∑b，先通过移项来得到新的表达法∑a-λ∑b>=0。 就可以二分答案做了。 阅读全文
posted @ 2018-01-11 08:11 luyouqi233 阅读(208) 评论(0) 推荐(0) 编辑
BZOJ2331：[SCOI2011]地板——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷 题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在 阅读全文
posted @ 2018-01-10 22:37 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ1187：[HNOI2007]神奇游乐园——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人 阅读全文
posted @ 2018-01-10 18:47 luyouqi233 阅读(297) 评论(0) 推荐(0) 编辑
BZOJ2595：[Wc2008]游览计划——题解（插头dp）
摘要：插头dp最小表示法。 阅读全文
posted @ 2018-01-10 14:48 luyouqi233 阅读(264) 评论(0) 推荐(0) 编辑
URAL1519：Formula 1——题解
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意：给一个网格，有些网格有障碍，问有多少条哈密顿回路。 ——————————————————- 插头dp模板题，详见：h 阅读全文
posted @ 2018-01-10 08:48 luyouqi233 阅读(268) 评论(0) 推荐(0) 编辑
模板：插头dp
摘要：前言： 严格来讲有关dp的都不应该叫做模板，因为dp太活了，但是一是为了整理插头dp的知识，二是插头dp有良好的套路性，所以姑且还叫做模板吧。 这里先推荐一波CDQ的论文和这篇博客http://www.yhzq-blog.cc/%E6%8F%92%E5%A4%B4dp-%E4%BB%8E%E4%B8 阅读全文
posted @ 2018-01-10 08:37 luyouqi233 阅读(570) 评论(0) 推荐(0) 编辑
HDU3652：B-number——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题目大意：给一个数n，求1～n所有满足下列条件的数的个数： 1.包含一个子串为“13” 2.能被13整除。 ———————————————————— 数位dp……然而不像各位大佬记忆化搜索的写法那样清真。 阅读全文
posted @ 2018-01-09 14:33 luyouqi233 阅读(212) 评论(0) 推荐(0) 编辑
HDU2089：不要62——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可 阅读全文
posted @ 2018-01-09 11:34 luyouqi233 阅读(336) 评论(0) 推荐(0) 编辑
BZOJ1026：[SCOI2009]windy数——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数 阅读全文
posted @ 2018-01-09 10:41 luyouqi233 阅读(329) 评论(0) 推荐(0) 编辑
BZOJ3195：[JXOI2012]奇怪的道路——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3195 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之 阅读全文
posted @ 2018-01-09 09:25 luyouqi233 阅读(291) 评论(0) 推荐(0) 编辑
BZOJ2064：分裂——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2064 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 阅读全文
posted @ 2018-01-09 08:28 luyouqi233 阅读(238) 评论(0) 推荐(0) 编辑
POJ3254：Corn Fields——题解
摘要：http://poj.org/problem?id=3254 题面来自洛谷：https://www.luogu.org/problemnew/show/1879 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土 阅读全文
posted @ 2018-01-08 23:24 luyouqi233 阅读(211) 评论(0) 推荐(0) 编辑
BZOJ1087：[SCOI2005]互不侵犯——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里 阅读全文
posted @ 2018-01-08 19:28 luyouqi233 阅读(174) 评论(0) 推荐(0) 编辑
HDU5115：Dire Wolf——题解+翻译
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：给n匹狼，每一次攻击可以秒杀一匹狼，但同时会受到这匹狼的a攻击和它相邻两只狼的b攻击。 给定a，b，求受伤最小的方案。 ———————————————————————— 乘法游戏进化版，加法游戏。 阅读全文
posted @ 2018-01-08 17:21 luyouqi233 阅读(376) 评论(0) 推荐(0) 编辑
POJ1651：Multiplication Puzzle——题解
摘要：http://poj.org/problem?id=1651 题目大意：同“乘法游戏”，这里将乘法游戏的题面复制过来。 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩 阅读全文
posted @ 2018-01-08 16:09 luyouqi233 阅读(363) 评论(0) 推荐(0) 编辑
BZOJ1090：[SCOI2003]字符串折叠——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S=S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)。 3. 如 阅读全文
posted @ 2018-01-08 15:49 luyouqi233 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ1068：[SCOI2007]压缩——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1068 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重 阅读全文
posted @ 2018-01-08 14:41 luyouqi233 阅读(387) 评论(0) 推荐(0) 编辑
BZOJ1030：[JSOI2007]文本生成器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文
posted @ 2018-01-08 11:27 luyouqi233 阅读(239) 评论(0) 推荐(0) 编辑
BZOJ1023：[SHOI2008]仙人掌图——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一 阅读全文
posted @ 2018-01-08 09:59 luyouqi233 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ1040：[ZJOI2008]骑士——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题面大意：n个人有一个价值和一个最恨的人，现在组出一个队伍使得价值最大且没有仇恨关系。 ———————————————————— 如果我们把被仇恨的人向仇恨他的人连一条有向边的话，那么我们不难发 阅读全文
posted @ 2018-01-08 07:53 luyouqi233 阅读(171) 评论(0) 推荐(0) 编辑
HDU3157：Crazy Circuits——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3157 题目大意：给一个电路 ，起点为+，终点为-，包括起点终点在内的电元件之间有有下界边，求最小流。 ———————————————————————————————— 上下界网络流完结之题，显然是要求最小流的。 阅读全文
posted @ 2018-01-07 14:26 luyouqi233 阅读(314) 评论(0) 推荐(0) 编辑
ZOJ1994 & POJ2396：Budget——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1994 http://poj.org/problem?id=2396 题目大意：给一个m行n列的空矩阵，让你往上面填数（数为非负整数），使得这个矩阵满足： 1.每行/列和等于给 阅读全文
posted @ 2018-01-07 10:02 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
ZOJ3496：Assignment——题解
摘要：上下界网络流好题，付题面翻译和DEBUG数据 阅读全文
posted @ 2018-01-06 20:23 luyouqi233 阅读(201) 评论(0) 推荐(0) 编辑
ZOJ3229：Shoot the Bullet——题解
摘要：有源汇上下界网络流板子题 （其实不算是板子吧……毕竟建图有点乱） （图片来自百度） ！18.1.6更新！一些知识上的错误和代码错误。 阅读全文
posted @ 2018-01-06 10:47 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑
ZOJ2314：Reactor Cooling——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题目大意：无源汇上下界网络流，问每个管子走多少流量才能满足所有管子的下界，如果没有方案输出“NO”。 ———————————————————————— 上下界网络流无源汇板 阅读全文
posted @ 2018-01-05 19:39 luyouqi233 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ2694：Lcm——包看得懂/看不懂题解
摘要：[http://www.lydsy.com/JudgeOnline/problem.php?id=2694][1] Description ![][2] 对于任意的 1的n gcd(a, b)不是n^2的倍数 也就是说gcd(a, b)没有一个因子的次数 =2 Input 一个正整数T表示数据组数 阅读全文
posted @ 2018-01-05 16:25 luyouqi233 阅读(347) 评论(0) 推荐(1) 编辑
BZOJ2693：JZPTAP——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2693 Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一 阅读全文
posted @ 2018-01-05 08:57 luyouqi233 阅读(260) 评论(0) 推荐(0) 编辑
BZOJ2005：[Noi2010]能量采集——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的 阅读全文
posted @ 2018-01-04 19:27 luyouqi233 阅读(356) 评论(0) 推荐(0) 编辑
BZOJ2820：YY的GCD——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你 阅读全文
posted @ 2018-01-04 17:28 luyouqi233 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ1101 & 洛谷3455：[POI2007]ZAP——题解
摘要：BZOJ权限题，莫比乌斯反演，洛谷也可以提交。 阅读全文
posted @ 2018-01-04 16:23 luyouqi233 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ2226 & SPOJ5971：LCMSum——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2226 题目大意：给定一个n，求lcm(1,n)+lcm(2,n)+……+lcm(n,n)。 —————————————————————————————— 如果是刚做完[SDOI2012]Longge的 阅读全文
posted @ 2018-01-04 15:31 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ2705：[SDOI2012]Longge的问题——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成 阅读全文
posted @ 2018-01-04 14:44 luyouqi233 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ1257：[CQOI2007]余数之和——题解+证明
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j 阅读全文
posted @ 2018-01-04 14:26 luyouqi233 阅读(509) 评论(0) 推荐(0) 编辑
随笔归档
摘要：这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档！ （为颓找个理由） 阅读全文
posted @ 2018-01-04 07:54 luyouqi233 阅读(672) 评论(0) 推荐(0) 编辑
BZOJ3781：小B的询问——题解
摘要：https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求S 阅读全文
posted @ 2018-01-04 07:40 luyouqi233 阅读(254) 评论(0) 推荐(0) 编辑
BZOJ2038：[2009国家集训队]小Z的袜子——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这 阅读全文
posted @ 2018-01-03 23:25 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ3052 & UOJ58：[WC2013]糖果公园——题解
摘要：莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 阅读全文
posted @ 2018-01-03 20:25 luyouqi233 阅读(249) 评论(0) 推荐(0) 编辑
BZOJ1086：[SCOI2005]王室联邦——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题面源于洛谷。 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连， 阅读全文
posted @ 2018-01-03 16:17 luyouqi233 阅读(306) 评论(0) 推荐(0) 编辑
BZOJ1878：[SDOI2009]HH的项链——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题面源于洛谷 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的 阅读全文
posted @ 2018-01-03 15:27 luyouqi233 阅读(253) 评论(0) 推荐(0) 编辑
BZOJ2453：维护队列——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2453 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有 阅读全文
posted @ 2018-01-03 14:41 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑
BZOJ3343 & 洛谷2801：教主的魔法——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄 阅读全文
posted @ 2018-01-02 18:40 luyouqi233 阅读(238) 评论(0) 推荐(0) 编辑
BZOJ2821：作诗——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中 阅读全文
posted @ 2018-01-02 16:28 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ2724：[Violet 6]蒲公英——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2724 第一行两个整数n,m，表示有n株蒲公英，m次询问。 接下来一行 n 个空格分隔的整数ai，表示蒲公英的种类 再接下来m行每行两个整数l0,r0,我们令上次询问的结果为x（如果这是第一次询问，则x 阅读全文
posted @ 2018-01-02 13:56 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ2653：middle——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2653 Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a 阅读全文
posted @ 2018-01-01 16:09 luyouqi233 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ2588：Count on a tree——题解
摘要：新年好！！！！！！！！ 阅读全文
posted @ 2018-01-01 00:24 luyouqi233 阅读(219) 评论(0) 推荐(0) 编辑