04 2024 档案
摘要：好坐牢的一次div2 ABC是速通的，结果cf的pretest太弱了。。然后我这次因为想快点，没有再去好好顺一遍思路，状态又不太好，写了一个好简单的错，结果过了。导致我被hack了，爆掉100分。 好烦。 主要说说这个D。 现在能够从算式的层面上理解了这个做法的正确性，就是把二进制位的数字放进去，然
阅读全文
摘要：挺简单的题目，就是一个普通博弈论套了一个交互的皮。 。。但是恶心的就是，交互的皮是真难顶啊，什么sb玩意，我因为爆了int一直给我现实TLE on test 1，这我怎么调？ 不得不说，交互题和普通的题目真是差别太大了，就评测这一块，返回的消息完全无法给我有效的指导。。然后我就直接坐大牢。 要是这题
阅读全文
摘要：E的话一眼dp，然后观察一下方程,\(f[i][j]表示前i个位置已经选了长度为j的区间，且第i个位置已经被选上时，能够获得的最大值\) \[f[i][j]=\displaystyle\max_{1\leq k\leq min(i,j)}(f[i-k][j-k]+calc(i-k+1,j))\\ c
阅读全文
摘要：时隔了不知道多久的补题。两个月吧，这是可是寒假的比赛。 但是补题的时候还是遇到了很多问题。 很重要的有一些地方能够简化，一些条件没有充分的利用上，导致了我很多地方考虑的太复杂。 这些能够简化的地方全部利用上我觉得才算是写出来了这道题目，否则这题会复杂到我赛时写不完，而且特别长，很容易就调不出来的程度
阅读全文
摘要：A没啥好说的。B也是，很简单的贪心。 但是AB都因为读题导致的理解误差wa了一发。哎，读题读错，只能说英语还得练。 C，赛时没做出来，后面的也是。 这个题目其实思路已经有了，cf的这种题，还放在C题，那就是很明显那种能打标看出规律的东西。 就算知道了是打表能看出来的，我懒得写暴力，所以就一直在手推尝
阅读全文
摘要：又是vp的稀烂的一场。 A没问题。被B一道800卡了。 但是确实非常简单，就是从式子上入手，让\(|x_1-x_2|+|y_1-y_2|\)最小就可以了。 所以就把两维度分开来看，这两维之间的距离是不会影响代价的，这是曼哈顿距离的特点。 那么就很明显了，就是从中间分开。 但是我vp的时候并没有看出来
阅读全文
摘要：链接 一个为了1300的题目而写的总结。挺可怕的。 赛时写了一个按位贪心，但是假了。我现在就是不知道，如果做法想假了，wa on test2到底要怎么来判断。我找不到反例，那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对，和他有没有错在一些很离谱的地方，这我玩jb啊 。
阅读全文
摘要：链接 不是很难的题目，没做出来但是。 使得\(a_{l_i}=l_{(i\mod k)+1}\)这个操作我第一眼没看明白，读题不够仔细，没看到\(l\)只有k给个数字。导致我开始的时候思路错了一段时间，其实还挺要命的，因为第一次没想到，后面要再想到就有点麻烦了。 这题的特点就是在于这个等式。可以发现
阅读全文
摘要：因为理解错了题目导致我没错出来。我理解为有两个人取球，每个人每次都是取一组，也就是一组的球必须要放在一个人手里。。因为我之前做的一个背包是这个样子的。这就导致了，我认为每次转移所需要的信息是比实际要的多很多的，直接导致我没法设计一个正常的dp。 然后炸了。。。 好烦。。。完全可以上1800的一场，结
阅读全文
摘要：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种位运算得到的。我先尝试对每一种情况看看几次位运算
阅读全文