- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷1975-[国家集训队]排队-树套树
题目描述：排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足i<j且hi>hj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮...
2019-10-19 13:04:53
197
原创 洛谷3380-动态开点的线段树套树状数组（树套树）-模板
题目描述：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)5.查询k在区间内的后继(后继定义为严格大于x，且最小的数，若不存在输出2147483647)#注意上面两条要求和tyvj或...
2019-10-09 20:47:52
437
1
转载 洛谷1120-小木棍-搜索+剪枝-好题
题解转自：https://www.luogu.org/problemnew/solution/P1120题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述：共二行。第一行为一个单独的整数N表示砍过以...
2019-10-08 11:38:59
696
原创 QDU 10-LC和加玛帝国的公主-回文子串线性筛-模板
题目描述：有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单的吧, 只要你给我任意一串字符串, 我就能立马算出这串字符串当中最长回文串的长度. 国王很是吃惊, 说要考一考LC....
2019-10-08 11:29:44
231
原创 QDU 6-GZS and String-字符串匹配的思维题
DescriptionGZS has two strings s and t.In each step, GZS can select arbitrary character c of s and insert any character d (d ≠ c) just after it.GZS wants to convert s to t. But is it possible?Inpu...
2019-10-07 17:30:03
220
原创 洛谷2023-维护序列-线段树-两个lazy的相互作用
题目描述：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式：(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入描述：第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左到右依...
2019-10-06 19:36:13
243
原创 洛谷1198-最大数-线段树
题目描述：现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>0)2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整...
2019-10-05 17:57:47
201
原创 洛谷1972-HH的项链-树状数组+离线处理
题目描述：HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入描述：第一行：一个整数N，表示项链的长...
2019-10-05 17:28:46
182
原创 QDU 80-树结构重逢-树形dp-模板
题目描述：给定一颗包含n个节点的无根树，并且把节点从1-n编号。现在让你求对于每个点，求出所有点到这个点的距离的和(距离当然是最短距离了…)。输入描述：第一行包含一个正整数n ( n <= 100000 )，表示节点的个数。 后面(n - 1)行，每行两个整数（u， v）表示树的边u-v。输出描述：每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离之和。（i...
2019-10-05 16:38:56
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人