ও$HEOI-$动动ও

摘要： 题目传送门 题目描述 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确叶 阅读全文

摘要： 题目传送门 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，……， 阅读全文

摘要： 作为$NOIP$第一年强制使用$Linux$系统的考生，真的很难受，被迫还要学一波$Linux$系统。 正常的$Windows$对于较基础的程序员来说非常方便好用，但是对于高级程序员来说就是一个坑，于是就有了$Linux$。 $Linux$系统自带的编译器不大好用，$GUIDE$也不能直接把输入数据 阅读全文

摘要： 树上差分建立在差分数组的基础上，所以还不会差分数组的大佬可以先预习一下这篇博客，期望阅读时间5分钟：差分数组。 引入这样一个例题，给定一棵n(n≤105)个点的树，m(m≤105)次操作，将这棵树上的两点之间的最短路径上的每一个点都加k或者都减k，在这m次操作之后求出每个点的值。 首先，在你没有学过 阅读全文

摘要： 先来看一道例题，给定一个长度为n(n≤107)的数列{a1,a2,…,an}，初始状态为0，m(m≤107)次操作，每次可以选择一个区间[l,r]，使下标在这个区间内的数都加k或者都减k，求这m次操作每一个数的最后结果。（原创？） O(n×m)暴力应该很好想，对叭~ 但是呢？数据范围就是这样的不友好 阅读全文

摘要： 题目传送门 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1…tN。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直 阅读全文

摘要： 引入 首先，有这样一道题： 给你一个单词W和一个文章T，问W在T中出现了几次（原题见POJ3461）。 OK，so easy~ HASH or KMP 轻松解决。 那么还有一道例题： 给定n个长度不超过50的由小写英文字母组成的单词准备查询，以及一篇长为m的文章，问：文中出现了多少个待查询的单词（原 阅读全文

摘要： 题目传送门 我感觉这种题没必要扯淡题目大意了，没啥用。 暴力过掉，擦了个边。 主要是讲一下这道题我用到的卡常。 首先，0，1标记我用的位运算，位运算符跑的要比正常的+，-，×，÷，true，false快。 其次，我使用了 来吃字符。 个人感觉比while快。 快读当然不可少，位运算快读更快。 这些东 阅读全文

摘要： 题目传送门 题目描述 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家 阅读全文

摘要： 题目传送门 题目描述 背景花神是神，一大癖好就是嘲讽大J，举例如下：“哎你傻不傻的！【hqz：大笨J】”“这道题又被J屎过了！！”“J这程序怎么跑这么快！J要逆袭了！”……描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： “J你在讲什么！” “我 阅读全文