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