摘要：
链接 第一个想法：\(O(n^2)\)可过，很明显，我可以直接统计出来每一个位置作为中心，向两边扩展最多能得到的多少个连续的1。 这个想法是不成熟的，但是我甚至开始写了。哎。然后写了140行，发现寄了，思路太复杂，完全用不了。 这里就引出了一个事情：太复杂的思路其实不能算是思路，因为表达是不可能这么 阅读全文
posted @ 2024-04-10 22:37
Tracer_w
阅读(10)
评论(0)
推荐(0)
摘要：
链接 有点意思的题目。 首先可以得到的一个结论就是，如果k能够完成，那唯一的操作方法就是从前往后，遇到0就使用，把这个点变成1。 那么我们就能够做到O(n)验证了，然后发现O(n^2)可以接受，就过了。 但是我因为滥用数据结构，导致我认为验证需要O(nlogn)然后5000又刚刚好跑不过去。 所以觉 阅读全文
posted @ 2024-04-09 17:36
Tracer_w
阅读(53)
评论(0)
推荐(0)
摘要：
链接 其实还是很好写的。 其实很明显，手玩一下就可以发现只用1次或者两次就可以分完，否则就是以下3中情况。 aaaaaa aaabaaa abababa 这个证明很简单。难在怎么想。其实就是手玩以下，看看怎么样分不了，然后就可以了。样例具有一定的迷惑性，还是很好解决的。 然后马拉车数组清空要清到N+ 阅读全文
posted @ 2024-04-09 17:21
Tracer_w
阅读(84)
评论(0)
推荐(0)
摘要：
这场我vp的，vp的依托，我1700的人，打div2只写了一题。不知道怎么评价。 B题思路不够清晰，思维审慎又要再强调几遍了。想的过程太急了，直接导致了我写了很久，重构了两边，最后写的一团乱麻，没交上去。我以为这个问题被解决了，就不会再犯了。看了只要不注意就会犯啊。其实这样才正常嘛。 C题链接 C题 阅读全文
posted @ 2024-04-06 22:14
Tracer_w
阅读(18)
评论(1)
推荐(0)
摘要：
链接 有些部分和常规的题目有很大的区别，所以我理解的过程产生的很大很大的障碍。我看了4天吧，这题和题解。 好烦。 我的第一个思路就是暴力。因为很明显，其实对于每一个二进制位，a,b,m的情况数量是很有限的，就只有8种，而相应的，c，d的对应位是由这4种位运算得到的。我先尝试对每一种情况看看几次位运算 阅读全文
posted @ 2024-04-03 16:54
Tracer_w
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号