摘要:
A直接速通就好了,我第一眼看的时候以为是整个数组可以有重复的数字,后面发现是保证没有的,所以直接随便交换一下位置就结束了。 B,很经典的CF题,随便推导一下就能够发现,如果我想要一个位置能够发生变化,那么唯一的要求就是他以及他前面的位置有1出现过。而且完全不需要考虑为了一个数字变化而引起的其他位置的 阅读全文
posted @ 2024-07-19 15:50
Tracer_w
阅读(73)
评论(0)
推荐(0)
摘要:
C和I是签到题,没什么好说的。 从A开始。 A读题读了我20分钟,我才把样例弄懂。。 这题目比cf阴间一佰倍,主要也是这类题的题面就是麻烦,有时候中文的题面的也能让我写一半回去再读几遍。 这个主要就是写太慢了。完全可以更快的,而且这个思路我觉得大部分其实是lhgg帮我出的,我自己的思路挺少 。 开始 阅读全文
posted @ 2024-07-18 10:44
Tracer_w
阅读(19)
评论(0)
推荐(0)
摘要:
poj3417 题目其实很简单,如果知道树上差分是什么基本就是秒了。 首先题面所说的,有\(n-1\)条边,保证两点之间只有一条简单路径,显然是树。 剩下的边就是让这个树产生环的非树边。题面要求删除两条边,使之分为两部分,假如没有环状的结构,也就是没有那些非树边,就只需要随便删除一条边就可以达成要求 阅读全文
posted @ 2024-07-13 23:46
Tracer_w
阅读(9)
评论(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
Tracer_w
阅读(6)
评论(0)
推荐(0)
摘要:
vp的非常炸裂的一把。 A喵了 B卡住了,到最后都没做出来。 其实思路已经有了,但是我觉得是错的,就难蚌。 其实就是找第一位不一样的,后面就是0和9这样的最优的选择了。 C其实推导一下就能够发现其实BOB的操作没什么意义,直接统计两个字符串不一样的地方有几个,然后反转一下再统计,这两个取min就是答 阅读全文
posted @ 2024-07-04 22:09
Tracer_w
阅读(27)
评论(0)
推荐(0)