- 博客(355)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2023JSCPC江苏省大学生程序设计大赛
比如第一次需要加3个，那我的sum就累加3，下一次遇到需要变的时候，首先我先看看之前已经累加的sum，我加上sum以后是不是和b[i]一样，如果不一样，该加多少就加多少，同时累计到sum中。就是给你一个a字符串和b字符串，每次你可以选择a串的一个后缀，使得这个后缀的所有字母都加k，也就是每个字母加k，比如字母’x’+1 = y,‘x’+3 = a.问你最少可以多少次，是的a串变成b串。由于其中m个人下电梯互不相同，剩下的n-m个就随意选择和另外一个人一起下电梯，故最多n-m+1个人。
2025-03-18 20:47:02
810
原创 杭电多校-单峰数列-(线段树维护最值和标记)
对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。[l,r]都加上x，[l,r]是否全部相同，[l,r]是否为严格升序，[l,r]是否为严格降序，[l,r]是否为单峰数列。
2024-08-11 14:34:13
441
2
原创 2023蓝桥杯省赛
E动态规划，定义dp[i][j]为用到第i个，结尾为j最少要删多少个。J 数据小的时候暴力枚举选择哪一天边可以，数据大直接-1。B枚举0的个数，公式求一下。A直接暴力枚举 答案235。G 维护一个后缀即可。H 记录左右位置是谁。
2023-04-08 18:28:12
1516
4
原创 2021南京-Crystalfly-(树形dp+贪心选数)
给你一个树，每个点有个权值，当你走到a点时，所有a的临界点spot的值在vb[spot]秒后飞走。现在问你最大可以拿到多少权值。vb数组的每个值为[1,3]。多多思考，多多总结。
2022-11-10 22:18:09
473
原创 牛客多校-Link with Bracket Sequence I-(子序列构造原序列问题+差值dp问题)
就是给你最多100个物品，每个物品有个质量和价值，然后你最多可以操作s次，可以让某个物品的质量翻倍。现在让你选择一些物品，分到两个集合，分完之后，两个集合的体积要一样。然后你获得的价值就是两个集合所有物品的价值之和。就是给你一个长度为n的括号序列，现在问你有多少长度为m的合法括号序列，使得给出的序列是构造的序列的一个子序列。就是给你一个都是小写字母字符串t，现在求有多少长度为m的字符串s，满足t是s的一个子序列。
2022-10-30 22:34:31
710
原创 2018南京多校-Taotao Picks Apples-(预处理)
J题意：就是给你一排n个苹果，每个苹果有个大小，现在小A就从第一个开始拿，如果这个苹果是第一个苹果，那么必拿，如果这个苹果比上一次拿的大，那么必拿。现在给你m次独立的查询，每次让va[a] = b,然后问你小A会拿多少个苹果。思考：代码：总结：多多思考，注意细节。
2022-10-24 21:56:59
206
原创 2021昆明-Easy String Problem-(正难则反+莫队)
就是给你一个长度为n的字符串，然后给你m次查询，每次给你一个l和r，现在你可以删除任意包含[l,r]的子序列，问你删除后，可以产生多少种不同的字符串，空串也算一个。多多思考，相信自己。
2022-10-22 22:22:48
283
原创 CFdiv2-Pie Rules-(线性dp+博弈状态转移)
就是给你n个数字，Alice和Bob玩一个游戏，首先有个特权，这个特权就是可以让当前的值给自己或者给对方，如果给自己，那么特权转移到对方，如果值给对方，那么特权还是自己的。现在Bob先有特权，问你每个人的得分是多少，当然每个人都会按照自己得分最高的情况去拿。多多思考，多多把dp的转移，和博弈的状态想清楚。
2022-10-20 21:09:24
184
原创 CFdiv2-Intersection and Union-(线段树+转化求贡献)
就是给你n个区间，每个区间包含一段连续的值，然后这就是一个集合。现在有个式子|(((S1 op1 S2) op2 S3) op3 S4) …opn−1 Sn|。然后其中的op，分别可以是∪：两个集合元素的并集。∩：两个集合的元素交集。⊕：两个集合中元素只在某一个集合中出现的所有元素。种情况中，把答案的总和求起来。对于那个公式，就是问你经过顺序操作后，整个集合中还有多少元素。都有3中选择，现在问你3。
2022-10-19 20:45:52
327
原创 2019CCPCFinal-Russian Dolls on the Christmas Tree-(树上启发式合并或LCA维护贡献)
就是给你一个树，每个点的编号i就是一个大小为i的小盒子，i可以装进i+1里面，但是不能直接装到i+2里面，因为少了一个i+1。现在就是问你，对于每一个子树这个子树的所有的盒子，能合并的都合并后，会剩下几个盒子。
2022-10-16 21:49:09
242
原创 CFdiv3-Sending a Sequence Over the Network-(线性dp)
要么放在这一段数字的前面或者后面。然后每一段都放好之后，把你分成的这些段数字再合起来形成了b数组。现在给你b数组，问你这个b数组是否可以由某个a数组拆分再合并之后得到来的。就是说有一个a数组，然后你可以把这个数组分成任意段，然后每段有x。多多思考，多多联想。
2022-10-14 21:50:04
346
1
原创 CFdiv3-Multi-Colored Segments-(线段树+multiset)
就是给你n个线段，每个线段有个a,b,c,代表左端点，右端点，线段的颜色。现在问你每个线段距离其他颜色的线段中最小的距离是多少。如果有点交叉那么距离就是0。多多思考，不用觉得题目难，思考思考思路，一个不行再换，这样可以积累许多以后可能用到的操作。
2022-10-14 21:20:34
467
原创 2022上海-Expenditure Reduction-(二分预处理)
就是给你一个A字符串和一个B字符串，你可以把A字符串删去一些前缀和后缀，然后B字符串仍然是A字符串的一个子序列。现在问你A串最多可以删去多少，把删掉后的A串输出。特别是那种经常暴力枚举查询的，就可以先去预处理试试，然后再查询就很方便了。
2022-10-13 13:16:50
408
原创 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
519
原创 2020南京-Monster Hunter-(树上背包)
就是给你一棵树，你刚开始可以去掉i个点（i ∈ [ 0 , n ] ），然后计算剩余结点的花费，每个结点的花费为这个子树中没有被删的点的权值。那么现在问你不同的i花费分别是多少。
2022-10-12 21:46:49
173
原创 2022杭州-IHI‘s Homework-(组合数+球盒问题)
然后给你k次询问，每次询问把第a个数变成b后，这x个未知数有多少种不同的分配方案。，和一个数字s，然后这n个未知数的和
2022-10-06 20:19:39
250
2
原创 2016CCPCFinal-Pandaland-(无向图的最小环)
就是在一个二维平面上，给你m条边，每条边给你两个端点和一个边的权值。现在让你找出一个权值和最小的环。
2022-10-05 21:20:02
182
原创 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
224
原创 2021台湾-Garden Park-(线性dp+路径计数)
就是给你n个点，n-1条边。然后每条边有一个权值，现在问你一共有多少漂亮的简单的路径，定义漂亮的简单路径为，每个点只能走一次，并且边的权值是要上升的。多多思考，深入思考，试一试。
2022-10-03 12:35:48
190
原创 2022ICPC网络赛第二场
PTA 然后每次操作，你可以选择一个数删掉或者不删，然后再让其中一个数变成任意其他的数。但是不能操作第一个数和最后一个数。现在让你输出操作次数分别为[1,n]的答案。就是给你一个n(n
2022-09-29 22:09:39
579
原创 2022ICPC网络赛第一场
现在定义一个好数为：其二进制表示中，1的个数和后缀0的个数一样。现在给你T次查询，每次问你a到b中是否有这样的数。一定要把题目搞清楚先，先不听思路，多人多思考思考。
2022-09-18 12:57:38
576
原创 洛谷-纯粹容器-(概率期望+组合数+容斥)
就是给你n个容器，每个容器一个强度，小A会进行n-1次操作，每次随机选择两个相邻未被击倒的容器进行决斗，强度低的会被击倒并移除队伍。现在问你每个容器存活的轮数的期望。多多积累经验，多多思考。
2022-09-15 21:43:14
488
原创 2020沈阳-The Boomsday Project-(线性dp+双指针转移理解)
就是小A会借自行车，给你m个a和b，在第a天借b次。然后借一次的价格是k，不过还有n
2022-09-15 17:19:03
224
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
734
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
325
3
原创 CF-Letter Picking(区间dp+博弈论)
给你一个长度2000的字符串。然后每个人轮流每次从字符串的头或者尾取一个字符，然后添加到自己的字符串的前面。如果字符拿完了就停止，如果谁的字符字典序小谁赢，输出谁赢，或者平局。多tm思考思考，把所学的知识结合起来，多动手看看，翻翻博客。
2022-09-11 20:41:54
557
原创 2020绵阳-Game of Cards-(博弈论+搜索)
就是给你0,1,2,3，这四个数的个数。然后你每次可以选择两个数加起来，不过加起来的值要
2022-09-08 15:46:59
494
原创 CFdiv2-Two Pizzas-(预处理+状态压缩)
一个人满意的条件是，选择的披萨中包含的所有数字，可以组成自己喜欢的那一组。现在让你选择两个披萨，尽量让最多的人满意，当满意人数相同的时候，尽量花的钱最小。n和m都是1e5，不过每个人喜欢的一组数字最多9个，每个数字也
2022-09-08 14:13:54
432
原创 2020绵阳-Joy of Handcraft-(调和级数+线段树)
t+t]亮，也就是先亮t秒再关t秒再亮t秒…然后亮的时候亮度为x。现在问你从1到m每个时间点亮的灯泡中亮度最大的亮度是多少，也就是最大的x是多少。就是给你n个灯泡，一共m个时间。每个灯泡有两个参数t和x，灯泡会在[2k。多多思考，联想联想相关的知识。
2022-09-07 21:19:46
190
原创 CFdiv2-Playlist for Polycarp-(二进制枚举+组合数+记忆化搜索或者暴搜)
就是给你n个音乐，每个音乐有个时间和曲调。然后一共总时间为m，现在问你有多少种不同的组合使得选择的音乐总时间为m，并且任意两个音乐之间的曲调不能相同。数据范围都很小，同时取模。多多简化问题，把复杂的问题简单化多多思考。
2022-09-07 13:34:00
141
原创 ABC-Throwing the Die-(期望递推+可取最大值的期望)
就是给你一个筛子，然后你最多可以晒n次，比如你第i次晒到x，你停止得分为x，要么继续抛。小A会尽量让自己的得分值最大。问你这个最大值的期望是多少。多多积累模型吧，遇到的模型越多越好。
2022-09-06 21:47:36
317
原创 ABC-Warp-(dp状态的选择+记忆化搜索)
就是在一个平面图上，刚开始在(0,0)点，然后给你6个数a,b,c,d,e,f。每次可以走到(x+a,y+b),(x+c,y+d),(x+e,y+f)。然后给你m个障碍物的下标。现在问你走n次，一共有多少不同的路径。多多思考，多换种状态，当想的差不多的时候，如果出问题就试着去转化转化。
2022-09-06 17:45:58
284
原创 洛谷-Directed Roads-(基环树总结)
就是给你一个n点n边的图，然后你可以让每条边定一个方向，使得这个图没有环。问你方案数同时取模。
2022-09-05 15:30:00
447
原创 ABC-Exactly K Steps-(树的直径+lca)
就是给你一个树，然后给你m次询问，每次让你输出一个与a距离为b的的点，如果多个输出任意一个，如果没有那么输出-1。多多思考，多画图看看，画图会让思维更明显，而且就算不对，也会一点一点推进，慢慢就把一些特殊情况考虑了。
2022-09-04 16:36:34
320
原创 ABC-Index-(dp枚举方式优化)
就是给你一个数组，让你选一个长度为m的子序列，然后这个长度为m的子序列为vb数组，那么这个价值为i*vb[i]的总和。一定要搞清楚自己的dp状态定义，要确定好细节。
2022-09-04 16:16:34
242
原创 洛谷-收集邮票-(期望dp+期望的平方+平方的期望)
就是有n种邮票，小A去买，每次随机得到其中一张，第k次购买需要k元钱，问你小A获得n种邮票花的钱的期望。
2022-09-02 21:03:09
434
原创 CFdiv2-Tokitsukaze and Strange Rectangle-(树状数组+组合数)
就是给你n个坐标，然后每次你可以选择xl,xr,yl三条线形成一个桶，把里面所有的点都包括，问你一共可以形成多少不同种类的桶，也就是多少个不同的集合。
2022-09-02 16:15:14
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人