摘要：
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-06-30 07:59
Epiphyllum_thief
阅读(185)
评论(0)
推荐(0)
摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2018-06-29 22:11
Epiphyllum_thief
阅读(246)
评论(0)
推荐(0)
摘要：
题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss 。 输出格式 阅读全文
posted @ 2018-06-28 22:07
Epiphyllum_thief
阅读(175)
评论(0)
推荐(1)
摘要：
雅礼集训1 9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛，就不想搞文化科 （~~文化太辣鸡了.jpg~~） 听李总说可以去看（~~羡慕~~）各路大佬谈笑风声，我就报一个名吧，没想到还真报进了系列。那就硬着头皮去吧。 希望我这个蒟蒻不会被 ~~虐死~~ 慌 。 Day1 阅读全文
posted @ 2018-06-23 20:53
Epiphyllum_thief
阅读(365)
评论(14)
推荐(0)
摘要：
首先说明这篇博客写得奇差无比 让我们理清一下为什么要打分块，在大部分情况下，线段树啊，splay,treap,主席树什么的都要比分块的效率高得多，但是在出问题的时候如果你和这些数据结构只是混的脸熟的话，一旦错误可能就会导致心态崩溃，而且调试困难（大佬：很轻松啊....）所以，分块是一个时间效率不是很 阅读全文
posted @ 2018-06-14 19:30
Epiphyllum_thief
阅读(584)
评论(0)
推荐(4)
摘要：
题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直 阅读全文
posted @ 2018-06-13 22:07
Epiphyllum_thief
阅读(135)
评论(0)
推荐(0)
摘要：
树链剖分入门讲解 问题导入 当我们做题目的时候，往往会有一些题目是给定一颗树，并对这颗树做一堆蛇皮怪物般的操作的。 比如： 1.询问x到y路径上的最小最大最￥ %￥ @￥@ ￥值 2.询问x到y路径上的xor，和，乘@！ ￥@ ￥%￥ 值 3.纯模拟是过不了的且往往与lca挂钩 4.没有动态的加边删 阅读全文
posted @ 2018-05-24 22:18
Epiphyllum_thief
阅读(1279)
评论(15)
推荐(14)
该文被密码保护。 阅读全文
posted @ 2018-04-28 19:56
Epiphyllum_thief
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kkk 次方和，而且每次的 kkk 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 阅读全文
posted @ 2018-04-25 22:40
Epiphyllum_thief
阅读(335)
评论(0)
推荐(1)
摘要：
别看这个了。。。我当时也不知道写的什么鬼，看这个。。 ## 题目描述 已知一个长度为n的整数数列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,给定查询参数l、r,问在 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,. 阅读全文
posted @ 2018-04-24 19:57
Epiphyllum_thief
阅读(436)
评论(0)
推荐(3)
摘要：
Day 0 完全不知道做什么。 打了一个splay板子，还没调出来emmmmm 不想做题目，最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。 当我希望省选能出一下树剖时，旁边的大佬跟我说，树剖太简单了，不会出qwqQAQ. 和巨佬yzk和巨佬ylx吃了顿饭，问题是最后还掉了100， 阅读全文
posted @ 2018-04-16 22:01
Epiphyllum_thief
阅读(686)
评论(13)
推荐(6)
摘要：
农民约翰有N个贫瘠的牧场（2 <= N <= 100,000），由N-1条双向道路连接，因此在任何两个牧场之间只有一条路径。贝西是一位喜欢吃草时间的奶牛，他经常抱怨牧场间道路上没有草。农夫约翰非常喜欢贝西，今天他终于在道路上种草了。他将使用由M个步骤组成的程序（1 <= M <= 100,000）。 阅读全文
posted @ 2018-04-10 17:19
Epiphyllum_thief
阅读(176)
评论(0)
推荐(2)
摘要：
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2018-04-10 17:12
Epiphyllum_thief
阅读(196)
评论(0)
推荐(3)
摘要：
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 阅读全文
posted @ 2018-04-10 17:08
Epiphyllum_thief
阅读(179)
评论(0)
推荐(3)
摘要：
题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文
posted @ 2018-04-10 17:04
Epiphyllum_thief
阅读(198)
评论(0)
推荐(3)
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 复制 3 1 2 输入样例 阅读全文
posted @ 2018-04-10 17:00
Epiphyllum_thief
阅读(166)
评论(0)
推荐(3)
摘要：
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最 阅读全文
posted @ 2018-04-10 16:54
Epiphyllum_thief
阅读(168)
评论(0)
推荐(3)
摘要：
作为hnoi的蒟蒻，马上就要省选了，做做自己省的题目希望不要暴零 题目描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。 由于这条路径是唯 阅读全文
posted @ 2018-04-10 16:45
Epiphyllum_thief
阅读(233)
评论(0)
推荐(3)
摘要：
题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的 阅读全文
posted @ 2018-04-04 13:59
Epiphyllum_thief
阅读(211)
评论(0)
推荐(3)
摘要：
题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一 阅读全文
posted @ 2018-03-18 21:58
Epiphyllum_thief
阅读(250)
评论(0)
推荐(2)
浙公网安备 33010602011771号