liangzihao1的博客

题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式： 第一行：一个...

DescriptionInputOutputSample Input0 54 6 3 2 71 21 33 43 521 23 0Sample Output843Data ConstraintHint注意：输入格式第5行“正整数”改为“非负整数”分析：考虑序列上要怎么做。因为要取模，所以不能有欧几里得求lcm，只能通过因数分解形式求。显然不用质数间...

DescriptiondC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大，所以请对答案 mod 10^6 +777。 （本题强制在线，所有询问操作的l,r都需要 xor上一次询问的答案 lastan...

Description恶梦是学校里面的学生会主席。他今天非常的兴奋，因为学校一年一度的学生节开始啦！！在这次节日上总共有N个节目，并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬，当然要来逛一下啦，顺便看一下能不能要到恶梦的签名。肥佬一开始会先在A1 看完节目1再去闲逛。肥佬可以在舞...

题目大意：给你一个nnn个点mmm条边的无向图，边有边权，点有高度。有qqq个询问，每个询问一个点xxx在不经过边权大于ccc的边能到达的点中高度第kkk大的点的高度。分析：建出克鲁斯卡尔重构树。对于询问点xxx，倍增求出深度最浅的一个权值小于等于ccc的点，然后对子树求第kkk大。可以用dfs序+可持久化线段树解决。代码：/******************************...

DescriptionN个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。Input第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R；对于type=1的测试点，每组询问的L、R应为L xor lastans和...

题目大意：要求维护三种操作。1 x y1\ x\ y1 x y：合并xxx和yyy所在集合。2 k2\ k2 k：回到第kkk个操作后的状态。3 x y3\ x\ y3 x y：询问xxx和yyy是否在一个集合。强制在线。n,q≤2∗105n,q≤2*10^5n,q≤2∗105分析：...

Description六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有NNN个盒子从左到右排成一排，第iii个盒子里装着AiA_iAi​个气球。SHUXK 要进行QQQ次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。这MMM个熊孩子每个人都指定了一个盒子区间[Li,Ri][L_i, R_i][Li​,Ri​]。 如果某一个时刻，一个熊孩子...

Description我早已习惯你不在身边，人间四月天 寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:“你知道区间[l,r]中妹子们美丽度的逆序对数吗?”蒟蒻Autumn只会离...

题目描述佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a…b]的所有子串和s[c…d]的最长公共前缀的长度的最大值是多少？佳媛姐姐并不擅长做这样的问题，所以她向...

题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级...

题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低，但无论如何凭粟粟自己的个头...

题目描述小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。小Z希望执行T个操作，操作有两类：Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间连接一条边。保证完成此操作后，仍然是一片森林。 为了体现程序的在线性，我们把输入数据进行了...

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to

题目：https://www.luogu.org/problemnew/show/P5284分析：考虑怎样构造一个合法串。我们从每一个AAA类串向他支配的BBB类串连边，BBB类串向以他为前缀的AAA类串连边，形成一个有向图。每一个AAA类串权值设为他的lenlenlen，BBB类串设为0。那么一条路径的权值和就是某个合法串的长度。显然相当于求图最长链，存在环则解无限大，不然可以拓扑排序求...