随笔分类 -  算法竞赛 / CF

摘要:D 三分 & 反悔贪心 计算最大匹配数很简单,难点在于计算每种匹配数情况贡献的最大值。 贪心地想也能发现,对于每个集合,若固定选择线段的个数 cnt,最大贡献为: i=1cnta[n+1i]a[i]这个可以用前缀和预处理出来,以做到对于某个给定匹 阅读全文
posted @ 2025-02-19 15:26 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A b[i]=1 -> a[i1]=a[i]=a[i+1] b[i]=0 -> a[i1]!=a[i] or a[i+1]!=a[i] 显然让某个 b[i]=1 不成立很难。考虑让某个 b[i]=0 不成立。则当 \(b\ 阅读全文
posted @ 2025-02-19 13:05 jxs123 阅读(10) 评论(0) 推荐(0) 编辑
摘要:A 每次将当前 s 中以最左侧的连续一段 1 开头的后缀移动到 t,在 t 中留下这段 1,将剩下的后缀再移回 s,循环模拟即可。 code B 容易发现分数一定不会增加,只能尽可能保持不变。而题中还要在在分数最大情况下最小化数组长度,可以发现:只能删 阅读全文
posted @ 2025-02-17 17:30 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:H 贡献法 考虑计算01串中每一位对答案的贡献并求和: 由于每个连续段的贡献只有1,故可设定一个连续段的贡献是由这个连续段的第一个数字造成的。那么计算某一位的贡献,就只需要让这个数字成为某个连续段的开头即可。 具体地,假设计算第i位且s[i]=0。要计算这一位对答案的贡献,则要让这一 阅读全文
posted @ 2025-02-12 15:59 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:赛时3题,比上一把还要手速场。虽然手速慢了一些,但好在没掉分,并重新回到蓝名了。 A 很套路的题目。第一次移动没有用,把其余方向的移动距离求和加边长,取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对i<j的前后位置关系,比如: g[i][j]=0,代表i阅读全文
posted @ 2025-01-22 14:44 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:赛时三题,D就差一个显然的剪枝就能过了,qwq... A 显然第一步能选偶数就选偶数,之后只能选奇数。细节见代码。 code B 对于选取的任意四条边,设腰为x,短边为a,长边为b,则能形成等腰梯形的充要条件为:x出现次数>=2,且\(a+2*x>b\ 阅读全文
posted @ 2025-01-21 11:13 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
摘要:F dp + 组合数学 需要注意,数组中>1的数字个数不会超过log2k个。 先暂时不考虑1的摆放,只考虑所有>1的数: 设fl,i长度为l,乘积为i,且所有元素均>1的数组个数 考虑数组的最后一个元素d阅读全文
posted @ 2025-01-20 17:48 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:VP赛时4题,发挥得比较不错的一场,并且这场也偏简单。 A 数数题,找好规律直接模拟即可 code B 简单排列组合题 显然总方案数为: n!/(a1!a2!...am!)a1am表示某种字符的数量 想最小化总方案数,只能最大化上式分母的值 阅读全文
posted @ 2025-01-15 13:21 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:VP赛时三题。被AB题卡炸了,C题反倒发挥正常,D题可惜只想到了一半 A 没发现数据范围很小可以暴力 + 题干减号看成了加号,导致创造了二十多分钟才过A题的新纪录( code B 贪心 or 找规律,也是牢了一会儿。 显然要贪心地创造出能用上第二个操作的情景。所以从1位置出发,每次在右侧找一 阅读全文
posted @ 2025-01-14 12:08 jxs123 阅读(5) 评论(0) 推荐(0) 编辑
摘要:手速场,前三题偏简单,后三题偏难。赛时三题,C题做法麻烦了些导致过得不是很快,但最后打得也不是很差。 A 两只青蛙相邻时,可移动的青蛙一定输:直接把该青蛙挤到边缘即可。 而是否相邻可以直接用二者初始间距的奇偶性来判断,因为显然先后手和间距奇偶性的关系是保持不变的,所以间距为0时的先后手可以直 阅读全文
posted @ 2025-01-13 09:36 jxs123 阅读(15) 评论(0) 推荐(0) 编辑
摘要:VP赛时三题,自我感觉发挥不错,唯一不满意的地方在于D题完全没有思路。 A 答案最多为2,因为最坏情况即为先将整个区间合并为一个数,若这个数不是0,则再将这个数变为0。 所以3种情况分类讨论即可: 全是0,则不需要操作 -> 0 只有一段非0连续区间 -> 1 不止1 阅读全文
posted @ 2025-01-09 12:29 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要:期末周之第三把网瘾(真是越来越放肆了...)。这次赛时了一把div 3 , 又一次只做出了A~E,写完E后剩下的题没时间看了(受了些寝室噪音的干扰,最后二十分钟才出)。赛后看了下F和G,感觉也是一时半会儿做不出来的题,遂来补题。 ABCD 这次前四题都很白给。ABC纯模拟题,D是枚举左端点二分右端点 阅读全文
posted @ 2024-12-28 01:15 jxs123 阅读(20) 评论(0) 推荐(0) 编辑
摘要:蒟蒻的第一篇题解。由于正值期末周,只能匆忙地vp了一场div3,并只出了A~E。 A 白给模拟题,但也是失误很大的一个题(7分钟时才出,属实是太慢了...) B 一道典题,之前做过类似的。 统计所有数的和sum,只有当sum % n == 0时成立,即每个数最终都必须为sum/n。 注意到最左边的数 阅读全文
posted @ 2024-12-11 11:34 jxs123 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩