- 博客(365)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 杭电多校-单峰数列-(线段树维护最值和标记)
对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。[l,r]都加上x，[l,r]是否全部相同，[l,r]是否为严格升序，[l,r]是否为严格降序，[l,r]是否为单峰数列。
2024-08-11 14:34:13
182
原创 2021南京-Crystalfly-(树形dp+贪心选数)
给你一个树，每个点有个权值，当你走到a点时，所有a的临界点spot的值在vb[spot]秒后飞走。现在问你最大可以拿到多少权值。vb数组的每个值为[1,3]。多多思考，多多总结。
2022-11-10 22:18:09
401
原创 牛客多校-Link with Bracket Sequence I-(子序列构造原序列问题+差值dp问题)
就是给你最多100个物品，每个物品有个质量和价值，然后你最多可以操作s次，可以让某个物品的质量翻倍。现在让你选择一些物品，分到两个集合，分完之后，两个集合的体积要一样。然后你获得的价值就是两个集合所有物品的价值之和。就是给你一个长度为n的括号序列，现在问你有多少长度为m的合法括号序列，使得给出的序列是构造的序列的一个子序列。就是给你一个都是小写字母字符串t，现在求有多少长度为m的字符串s，满足t是s的一个子序列。
2022-10-30 22:34:31
568
原创 2018南京多校-Taotao Picks Apples-(预处理)
J题意：就是给你一排n个苹果，每个苹果有个大小，现在小A就从第一个开始拿，如果这个苹果是第一个苹果，那么必拿，如果这个苹果比上一次拿的大，那么必拿。现在给你m次独立的查询，每次让va[a] = b,然后问你小A会拿多少个苹果。思考：代码：总结：多多思考，注意细节。
2022-10-24 21:56:59
139
原创 2021昆明-Easy String Problem-(正难则反+莫队)
就是给你一个长度为n的字符串，然后给你m次查询，每次给你一个l和r，现在你可以删除任意包含[l,r]的子序列，问你删除后，可以产生多少种不同的字符串，空串也算一个。多多思考，相信自己。
2022-10-22 22:22:48
192
原创 CFdiv2-Pie Rules-(线性dp+博弈状态转移)
就是给你n个数字，Alice和Bob玩一个游戏，首先有个特权，这个特权就是可以让当前的值给自己或者给对方，如果给自己，那么特权转移到对方，如果值给对方，那么特权还是自己的。现在Bob先有特权，问你每个人的得分是多少，当然每个人都会按照自己得分最高的情况去拿。多多思考，多多把dp的转移，和博弈的状态想清楚。
2022-10-20 21:09:24
118
原创 CFdiv2-Intersection and Union-(线段树+转化求贡献)
就是给你n个区间，每个区间包含一段连续的值，然后这就是一个集合。现在有个式子|(((S1 op1 S2) op2 S3) op3 S4) …opn−1 Sn|。然后其中的op，分别可以是∪：两个集合元素的并集。∩：两个集合的元素交集。⊕：两个集合中元素只在某一个集合中出现的所有元素。种情况中，把答案的总和求起来。对于那个公式，就是问你经过顺序操作后，整个集合中还有多少元素。都有3中选择，现在问你3。
2022-10-19 20:45:52
239
原创 2019CCPCFinal-Russian Dolls on the Christmas Tree-(树上启发式合并或LCA维护贡献)
就是给你一个树，每个点的编号i就是一个大小为i的小盒子，i可以装进i+1里面，但是不能直接装到i+2里面，因为少了一个i+1。现在就是问你，对于每一个子树这个子树的所有的盒子，能合并的都合并后，会剩下几个盒子。
2022-10-16 21:49:09
172
原创 CFdiv3-Sending a Sequence Over the Network-(线性dp)
要么放在这一段数字的前面或者后面。然后每一段都放好之后，把你分成的这些段数字再合起来形成了b数组。现在给你b数组，问你这个b数组是否可以由某个a数组拆分再合并之后得到来的。就是说有一个a数组，然后你可以把这个数组分成任意段，然后每段有x。多多思考，多多联想。
2022-10-14 21:50:04
256
1
原创 CFdiv3-Multi-Colored Segments-(线段树+multiset)
就是给你n个线段，每个线段有个a,b,c,代表左端点，右端点，线段的颜色。现在问你每个线段距离其他颜色的线段中最小的距离是多少。如果有点交叉那么距离就是0。多多思考，不用觉得题目难，思考思考思路，一个不行再换，这样可以积累许多以后可能用到的操作。
2022-10-14 21:20:34
358
原创 2022上海-Expenditure Reduction-(二分预处理)
就是给你一个A字符串和一个B字符串，你可以把A字符串删去一些前缀和后缀，然后B字符串仍然是A字符串的一个子序列。现在问你A串最多可以删去多少，把删掉后的A串输出。特别是那种经常暴力枚举查询的，就可以先去预处理试试，然后再查询就很方便了。
2022-10-13 13:16:50
219
原创 2022上海-My University Is Better Than Yours-(缩点+拓扑)
就是说一共有n个大学，现在给你m种排名。现在定义x学校好于y学校，只要存在{s1, s2, …, sk} (k≥2)。s1=x, sk=y。看清题意，仔细思考，考虑所学的所有方法。
2022-10-12 22:25:18
364
原创 2020南京-Monster Hunter-(树上背包)
就是给你一棵树，你刚开始可以去掉i个点（i ∈ [ 0 , n ] ），然后计算剩余结点的花费，每个结点的花费为这个子树中没有被删的点的权值。那么现在问你不同的i花费分别是多少。
2022-10-12 21:46:49
124
原创 2022杭州-IHI‘s Homework-(组合数+球盒问题)
然后给你k次询问，每次询问把第a个数变成b后，这x个未知数有多少种不同的分配方案。，和一个数字s，然后这n个未知数的和
2022-10-06 20:19:39
180
2
原创 2016CCPCFinal-Pandaland-(无向图的最小环)
就是在一个二维平面上，给你m条边，每条边给你两个端点和一个边的权值。现在让你找出一个权值和最小的环。
2022-10-05 21:20:02
134
原创 2021台湾-Flip-(线段树区间合并的理解)
就是给你一个01数组，然后给你m次操作，每次要么是让[l,r]这段区间的0和1都翻转，要么是查询[l,r]这段区间有多少好的子区间。好的区间定义为，这个区间的0和1是间隔的，也就是没有连续>=2个的0或者1。就是给你一个数组，然后又m次操作，每次操作要么是让第x个数变成y，要么是查询[l,r]区间最大值是几，并且有多少个。
2022-10-04 14:52:33
148
原创 2021台湾-Garden Park-(线性dp+路径计数)
就是给你n个点，n-1条边。然后每条边有一个权值，现在问你一共有多少漂亮的简单的路径，定义漂亮的简单路径为，每个点只能走一次，并且边的权值是要上升的。多多思考，深入思考，试一试。
2022-10-03 12:35:48
132
原创 2022ICPC网络赛第二场
PTA 然后每次操作，你可以选择一个数删掉或者不删，然后再让其中一个数变成任意其他的数。但是不能操作第一个数和最后一个数。现在让你输出操作次数分别为[1,n]的答案。就是给你一个n(n
2022-09-29 22:09:39
448
原创 2022ICPC网络赛第一场
现在定义一个好数为：其二进制表示中，1的个数和后缀0的个数一样。现在给你T次查询，每次问你a到b中是否有这样的数。一定要把题目搞清楚先，先不听思路，多人多思考思考。
2022-09-18 12:57:38
443
原创 洛谷-纯粹容器-(概率期望+组合数+容斥)
就是给你n个容器，每个容器一个强度，小A会进行n-1次操作，每次随机选择两个相邻未被击倒的容器进行决斗，强度低的会被击倒并移除队伍。现在问你每个容器存活的轮数的期望。多多积累经验，多多思考。
2022-09-15 21:43:14
377
原创 2020沈阳-The Boomsday Project-(线性dp+双指针转移理解)
就是小A会借自行车，给你m个a和b，在第a天借b次。然后借一次的价格是k，不过还有n
2022-09-15 17:19:03
175
2
原创 2022CCPC网络赛
就是给你一段区间a到b，和权值c，然后问你有多少x，使得区间[a,b]中所有是x的倍数的数组成了一个集合set，然后这个集合的所有子集的价值总和 = c。一个集合的价值就是集合内所有数的和。然后T组测试，T=100,1 ≤ L ≤ R ≤ 1e12，1
2022-09-13 12:18:01
595
1
原创 Acwing-Hankson的趣味题-(dfs求因子+质数，因子，数字大小的各种关系的整理)
就是给你多组测试样例，每次给你a0,a1,b0,b1，让你找出有多少不同的x，满足gcd(a0,x)=a1并且lcm(b0,x)=b1。n/ln(n) = 1e7，对于枚举出的因子一共T。以后最好搞懂那些优化复杂度的各种算法。log(n)，加起来就是O(T。
2022-09-12 22:32:34
235
2
原创 CF-Letter Picking(区间dp+博弈论)
给你一个长度2000的字符串。然后每个人轮流每次从字符串的头或者尾取一个字符，然后添加到自己的字符串的前面。如果字符拿完了就停止，如果谁的字符字典序小谁赢，输出谁赢，或者平局。多tm思考思考，把所学的知识结合起来，多动手看看，翻翻博客。
2022-09-11 20:41:54
452
原创 2020绵阳-Game of Cards-(博弈论+搜索)
就是给你0,1,2,3，这四个数的个数。然后你每次可以选择两个数加起来，不过加起来的值要
2022-09-08 15:46:59
428
原创 CFdiv2-Two Pizzas-(预处理+状态压缩)
一个人满意的条件是，选择的披萨中包含的所有数字，可以组成自己喜欢的那一组。现在让你选择两个披萨，尽量让最多的人满意，当满意人数相同的时候，尽量花的钱最小。n和m都是1e5，不过每个人喜欢的一组数字最多9个，每个数字也
2022-09-08 14:13:54
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人