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