上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: B和C写的太慢了。 吃了不该吃的罚时,C还莫名其妙的T了一发,另一发也是不应该T的。 B连想了两个假做法,然后甚至都实现了,然后过不了样例,再基于这两个才想到了真做法。 当时的思路已经有些模糊了,但是确实是写的太慢了,而且\(O(n^2)\)的限制给的也很宽裕,但是我居然还傻乎乎的去先\(O(n^2 阅读全文
posted @ 2024-04-11 15:51 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 链接 第一个想法:\(O(n^2)\)可过,很明显,我可以直接统计出来每一个位置作为中心,向两边扩展最多能得到的多少个连续的1。 这个想法是不成熟的,但是我甚至开始写了。哎。然后写了140行,发现寄了,思路太复杂,完全用不了。 这里就引出了一个事情:太复杂的思路其实不能算是思路,因为表达是不可能这么 阅读全文
posted @ 2024-04-10 22:37 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 链接 有点意思的题目。 首先可以得到的一个结论就是,如果k能够完成,那唯一的操作方法就是从前往后,遇到0就使用,把这个点变成1。 那么我们就能够做到O(n)验证了,然后发现O(n^2)可以接受,就过了。 但是我因为滥用数据结构,导致我认为验证需要O(nlogn)然后5000又刚刚好跑不过去。 所以觉 阅读全文
posted @ 2024-04-09 17:36 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 链接 其实还是很好写的。 其实很明显,手玩一下就可以发现只用1次或者两次就可以分完,否则就是以下3中情况。 aaaaaa aaabaaa abababa 这个证明很简单。难在怎么想。其实就是手玩以下,看看怎么样分不了,然后就可以了。样例具有一定的迷惑性,还是很好解决的。 然后马拉车数组清空要清到N+ 阅读全文
posted @ 2024-04-09 17:22 HL_ZZP 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 这场我vp的,vp的依托,我1700的人,打div2只写了一题。不知道怎么评价。 B题思路不够清晰,思维审慎又要再强调几遍了。想的过程太急了,直接导致了我写了很久,重构了两边,最后写的一团乱麻,没交上去。我以为这个问题被解决了,就不会再犯了。看了只要不注意就会犯啊。其实这样才正常嘛。 C题链接 C题 阅读全文
posted @ 2024-04-06 22:14 HL_ZZP 阅读(4) 评论(1) 推荐(0) 编辑
摘要: 链接 有些部分和常规的题目有很大的区别,所以我理解的过程产生的很大很大的障碍。我看了4天吧,这题和题解。 好烦。 我的第一个思路就是暴力。因为很明显,其实对于每一个二进制位,a,b,m的情况数量是很有限的,就只有8种,而相应的,c,d的对应位是由这4种位运算得到的。我先尝试对每一种情况看看几次位运算 阅读全文
posted @ 2024-04-03 16:55 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 链接 开始的时候看错题了。以为区间是可以我划分的,后面才发现是连着的区域是被强制合并的。 导致我第一个写了给k短路。紫砂了。 然后我的第二个思路是,从后往前和从前往后做两边dp,然后尝试枚举断点,看看有没有比最优稍微劣一点的解法。 然后样例就是反例。 正解是想到过的,但是因为时间复杂度被叉了。我觉得 阅读全文
posted @ 2024-03-31 13:20 HL_ZZP 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Cyclic MEX 题面翻译 对于一个长为 \(n\) 的排列 \(p\),定义其权值为 \(\sum_{i=1}^n \operatorname{mex}_{j=1}^ip_j\),也就是 \(p_1\sim p_i\) 中没有出现过的最小自然数的和。 然后你可以对这个排列进行移位操作,问最大权 阅读全文
posted @ 2024-03-27 13:15 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Sofia and Strings 题面翻译 \(t\) 组数据。 每一次测试,有长度为 \(n\) 的序列 \(s\),长度为 \(m\) 的序列 \(t\)。 你可以对 \(s\) 进行两种操作: 删除 \(s_i,1\le i\le |s|\)(\(s\) 从 \(1\) 开始标号). 将 \ 阅读全文
posted @ 2024-03-25 20:25 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑
摘要: AB没什么好说的 C二分答案,写的还是不够快,但是也很好了。 D的问题有点大。 我好像一直有一个不对的贪心再用,对于二进制的。 就是我会觉得一堆树或起来小于一个数字,这种限制是每个数字都小于那个数字就可以了。 但是实际上这就是一个很明显错误的贪心。 然后另一个反映就是,对于二进制比较的题面,要求小于 阅读全文
posted @ 2024-03-23 15:36 HL_ZZP 阅读(17) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页