ailing2289-CSDN博客

转载 Luogu P1440 求m区间内的最小值

# 这题可以用RMQ（ST表）做！由于本题数据的特殊性，需要查找的区间的元素个数大部分是一样的（除了输出的前$m$行元素个数不足$m$个的情况），我们就可以把ST表（代码中$a$数组）进行降维攻击（雾）！这样一来使用RMQ（ST表）就不会MLE了！在时间方面，我们可以拿个变量（代码中$power$）存储$2$的$j$次方，这样就不需要每一步都进行位运算了，这样做竟把超时的一个点卡...

2018-02-07 14:07:00 120

转载 Luogu P2420 让我们异或吧

用LCA可做~基本上可以算是LCA模板题了，套一顿LCA模板即可实现~注：以下floor[i]为第i个点的层数，fa[i,j]为i节点向上的第2^j个节点的编号，f[i,j]为i节点向上跑2^j条边的答案（也就是异或值）。P.S.：话说为什么最近Pascal的题解越来越少了qwq……pascal代码如下：var n,m,i,j,k,x,y,z,ans:long...

2018-02-05 20:32:00 109

转载 GDKOI2018酱油记

Day-1未来をどうしようかな离NOIP2017已经过去两个半月了，自NOIP2017的运气爆表后，我已经预见了这次GDKOI2018的酱油（这段时间都没怎么练过QWQ）。今天早上刚考完期末考试，中午收拾行李，下午散学礼（没错又是我陈警官.jpg），傍晚堵在路上，晚上动力全无地颓在电脑前宣告酱油。毕竟，两个半月是真的能让记忆从零开始的。（顺便吐槽一句，为什么今年GDKOI...

2018-02-04 16:20:00 549

转载 Luogu P4137 Rmq Problem/mex

这题可以用莫队做~先套一波莫队模板，然后我们可以用时间复杂度有时O(n)有时O(1)的的转移操作把这题卡过去qwq……先复习一遍莫队模板：莫队模板戳这里qwq我们看到数据范围：$0 \leq a_i \leq 10^9$，很显然我们这个数据不能直接开个数组来统计每个数出现的次数，但我们也知道，取$mex$时有很多数据是没有用的，比如那些大于$n$的数，这些数并不会影响我们的结...

2018-02-04 15:58:00 84

转载莫队模板

function check(x1,y1,x2,y2:longint):boolean;begin if (trunc(x1/sqrt(n))>trunc(y1/sqrt(n)))or(trunc(x1/sqrt(n))=trunc(y1/sqrt(n)))and(x2>y2) then exit(true) else exit(false);...

2018-02-04 15:43:00 78

转载 Luogu P1836 数页码_NOI导刊2011提高（04）

题目描述一本书的页码是从1—n编号的连续整数：1,2,3,…,n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。输入输出格式输入格式：一行为n(1≤n≤1O^9)。输出格式：一行，代表所有单个数字的和。输入输出样例输入样例#1：3456789输出样例#1：96342015Solution...

2017-09-21 21:36:00 136

转载 Luogu P3378 【模板】堆

题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1： 1 x操作2： 2操作3： 3输出格式：包含...

2017-09-01 21:41:00 83

转载 Luogu P2245 星际导航

题目描述sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。sideman 现在想把危险程度降到最小，具体地来说，就是对于若干个询问(A, B)，sideman 想知道从顶点...

2017-08-22 14:02:00 129

转载 Luogu P1967 货车运输（NOIP2013Day1T3）

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下...

2017-08-22 13:58:00 125

转载 Luogu P2705 小球

题目描述有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，...

2017-08-18 17:05:00 347

转载 Luogu P2095 营养膳食

题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。...

2017-08-18 16:50:00 232

转载 Luogu P2292 [HNOI2004]L语言

题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’,...

2017-08-18 14:17:00 497

转载 Luogu P3741 honoka的键盘

题目背景honoka 有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内"VK"出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时，我们认为出现了"...

2017-08-18 14:04:00 410

转载 Luogu P2562 [AHOI2002]Kitty猫基因编码

题目描述小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )，全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式。为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照对 Kitty 猫基因...

2017-08-18 13:51:00 358

转载 Luogu P3717 [AHOI2017初中组]cover

题目背景以下为不影响题意的简化版题目。题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。输入输出格式输入格式：第一行3个整数n,m,r接下来m行，每行两个整数x,y表示第i个探测器的坐标输出格式：能被探测到的点的个数输入输出样例输入样例#1：5 2 13 34 2...

2017-08-18 13:43:00 214

转载 Luogu P2096 最佳旅游线路

题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如...

2017-08-17 23:19:00 184

转载 Luogu P1170 兔八哥与猎人

题目描述兔八哥躲藏在树林旁边的果园里。果园有M × N棵树，组成一个M行N列的矩阵，水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.输入输出格式输入格式：第一行为n，表示有n(n ...

2017-08-17 22:43:00 244

转载 Hello, World!

Hello, World!千呼万唤始出来~（实际上是自己心血来潮悄无声息开的blog……）那么这里以后就放点我OI方面的动态和题解吧~（毕竟全部只放到洛谷上也不好）（逃接下来我会把我洛谷上的题解都搬运到这里来（所以可能有的图片会有水印……），并且将来的题解（如果有）将会在这里和洛谷同步（并不能同步）更新~那么就这么多吧~（逃Hello, World!转载于:htt...

2017-08-17 22:37:00 84

ailing2289的博客