随笔分类 - 线段树
摘要：题解 动态dp模板题，矩阵乘法有所不同C=A*B=max(a[i][j]+b[j][k]) 代码
阅读全文
摘要：题解 首先我们考虑dp，设f[i][0/1]为做到si，以0或1结尾的方案数 f[i][0]=f[i-1][0]+f[i-1][1]+1,f[i][1]=f[i-1][1] (当si==0时) f[i][1]=f[i-1][0]+f[i-1][1]+1,f[i][0]=f[i-1][0] (当si=
阅读全文
摘要：Description Description 题解 代码
阅读全文
摘要：Description Description 题解 用线段树维护区间[l,,r]中，m行格子左边第x行到右边第y行的距离 合并两个的话，枚举中间点k，暴力转移 代码
阅读全文
摘要：题解 很容易发现，改变了某个软件，变的只会是该软件到根的距离+路径上所有软件的子树 那么我们怎么快速求出这个东东，安装时，考虑将x到根的路径上全部变为1，然后用线段树维护区间和用改变后-改变前就是答案 卸载的话，就将x到根的路径全部变成0，也是区间和，用改变前-改变后 区间和的话就可以用线段树来维护
阅读全文
摘要：Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 9 3 3 5 4 8 4 3 2 7 5 8 1 6 4 move 1 move 1 change 1 4 100 move 1
阅读全文
摘要：题目描述 为了检验学生的掌握情况，jyy布置了一道习题：给定一个长度为NN（1 \leq N \leq 100,0001≤N≤100,000）的数列，初始时第ii个数为v_ivi（v_ivi是整数，-100,000 \leq v_i \leq 100,000−100,000≤vi≤100,00
阅读全文
摘要：题目描述 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增加或减少一个值
阅读全文
摘要：题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时
阅读全文
摘要：题目描述 给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作： Add L, R, hL,R,h：将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh，此时不改变高度大于 hh的元素值 Remove L, R, hL,R,h：将序列 [L, R][L,R]内所有值大于
阅读全文
摘要：Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号
阅读全文
摘要：Description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发
阅读全文
摘要：Description 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由
阅读全文
摘要：题目大意 给出n个数和一个数m，求区间[1,m],[2,m+1]......[n−m+1,n] [1,m],[2,m+1]......[n-m+1,n][1,m],[2,m+1]......[n−m+1,n]的最长贪心子序列 最长贪心子序列的求法是，在每个数后面接上右边第一个比它大的数 给出n个数和
阅读全文
摘要：Description T 公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T 公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。 该项链自助生产系统包括硬件系统与软件系统，软件系统与用户进行交互并控制硬件系统，硬件系
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 6 1 24 3 2 8 6 2 Sample Output 3 5 Sample Input 6 1 24 3 2 8 6 2 Sample In
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 60 1 22 1 32 21 32 22 32 11 3 Sample Output 0304 Sample Input 4 60 1 22
阅读全文
摘要：Description 恶梦是学校里面的学生会主席。他今天非常的兴奋，因为学校一年一度的学生节开始啦！！在这次节日上总共有N个节目，并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬，当然要来逛一
阅读全文
摘要：Description DX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组进行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D
阅读全文
浙公网安备 33010602011771号