摘要: 打的挺惨的,也算是活该吧。。总是沉浸在自己的舒适圈里,不肯跳出来,最近的总结和复盘也没认真做,回寝室明明应该做事情,但是就一直打游戏。。要是少打点游戏,也不至于最近这么长时间一场cf都没有vp过,手感这么差了。 不过这次的题目也确实是我的漏洞。 B因为初值的原因爆炸了,到最后都不知道为什么,今天一发 阅读全文
posted @ 2024-07-29 10:49 HL_ZZP 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ABC没什么,除了B2还没补。 主要就是这个D题。 这题我基本上需要想到的都想到了,没想到的部分就是记录不合法答案而非直接记录正确答案。 其实这思路也有点能够被启发的地方,就是只有某个位置前k个位置是又至少一个数字存在与我们的选择集合里的,我们才能够统计答案。也就是说,如果统计的是不合法的答案有哪些 阅读全文
posted @ 2024-07-25 10:23 HL_ZZP 阅读(13) 评论(0) 推荐(0) 编辑
摘要: [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们 阅读全文
posted @ 2024-07-22 15:36 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A直接速通就好了,我第一眼看的时候以为是整个数组可以有重复的数字,后面发现是保证没有的,所以直接随便交换一下位置就结束了。 B,很经典的CF题,随便推导一下就能够发现,如果我想要一个位置能够发生变化,那么唯一的要求就是他以及他前面的位置有1出现过。而且完全不需要考虑为了一个数字变化而引起的其他位置的 阅读全文
posted @ 2024-07-19 15:50 HL_ZZP 阅读(37) 评论(0) 推荐(0) 编辑
摘要: C和I是签到题,没什么好说的。 从A开始。 A读题读了我20分钟,我才把样例弄懂。。 这题目比cf阴间一佰倍,主要也是这类题的题面就是麻烦,有时候中文的题面的也能让我写一半回去再读几遍。 这个主要就是写太慢了。完全可以更快的,而且这个思路我觉得大部分其实是lhgg帮我出的,我自己的思路挺少 。 开始 阅读全文
posted @ 2024-07-18 10:44 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
摘要: poj3417 题目其实很简单,如果知道树上差分是什么基本就是秒了。 首先题面所说的,有\(n-1\)条边,保证两点之间只有一条简单路径,显然是树。 剩下的边就是让这个树产生环的非树边。题面要求删除两条边,使之分为两部分,假如没有环状的结构,也就是没有那些非树边,就只需要随便删除一条边就可以达成要求 阅读全文
posted @ 2024-07-13 23:46 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [POI2012] RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers. The cave consists of \( 阅读全文
posted @ 2024-07-13 22:31 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: vp的非常炸裂的一把。 A喵了 B卡住了,到最后都没做出来。 其实思路已经有了,但是我觉得是错的,就难蚌。 其实就是找第一位不一样的,后面就是0和9这样的最优的选择了。 C其实推导一下就能够发现其实BOB的操作没什么意义,直接统计两个字符串不一样的地方有几个,然后反转一下再统计,这两个取min就是答 阅读全文
posted @ 2024-07-04 22:09 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A题没什么好说的。 B题目读懂了基本就会了。 首先很明显,如果x和y的某一位不一样,那这两位异或同一个数字自然也是不一样的。 所以要做的就是找到二进制里面最长的连续相同的数量。 这个时候看看样例,1 4 8 全是2的整数次方,33554432,计算器算一下,发现居然也是。那就非常明显了。 直接从低位 阅读全文
posted @ 2024-06-08 14:17 HL_ZZP 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 链接 大意就是给你n组物品,这n组物品里面每组有\(t_i\)个,且他们是按照价值不降的顺序排列的。 现在允许取k个物品,每个物品必须取在数组的开头处,每个物品在被取用后就会消失。 问你最大能够拿到多少价值的物品。 其中\(n,k\leq 1500,\sum t_i \leq 1e6,a_i\leq 阅读全文
posted @ 2024-06-06 16:14 HL_ZZP 阅读(8) 评论(0) 推荐(0) 编辑