摘要：
vp的非常炸裂的一把。 A喵了 B卡住了，到最后都没做出来。 其实思路已经有了，但是我觉得是错的，就难蚌。 其实就是找第一位不一样的，后面就是0和9这样的最优的选择了。 C其实推导一下就能够发现其实BOB的操作没什么意义，直接统计两个字符串不一样的地方有几个，然后反转一下再统计，这两个取min就是答 阅读全文
摘要：
A题没什么好说的。 B题目读懂了基本就会了。 首先很明显，如果x和y的某一位不一样，那这两位异或同一个数字自然也是不一样的。 所以要做的就是找到二进制里面最长的连续相同的数量。 这个时候看看样例，1 4 8 全是2的整数次方，33554432，计算器算一下，发现居然也是。那就非常明显了。 直接从低位 阅读全文
摘要：
链接 大意就是给你n组物品，这n组物品里面每组有\(t_i\)个，且他们是按照价值不降的顺序排列的。 现在允许取k个物品，每个物品必须取在数组的开头处，每个物品在被取用后就会消失。 问你最大能够拿到多少价值的物品。 其中\(n,k\leq 1500,\sum t_i \leq 1e6,a_i\leq 阅读全文
摘要：
好久没有写过了。。这个也拖了好久才写。 这场打的很炸裂，rank3600了，当时心态就有点炸裂，然后就摆了好久。连带着这篇博客也没写。 A题是速通的。 B题看错题了。。结果一直不会写，最后还wa了两发。就很无语。 把任意看成了存在。然后这题就地狱难度了。其实就是直接从高位往低位计算看看每一行的最小的 阅读全文
摘要：
链接 凌晨两点半突然醒了。。然后睡不着了。。躺了一个半小时决定起来啃题解。 花了一个小时弄懂了。但是要怎么自己想到还没想好。这个属于计数dp的范围了，我不是很熟悉了。 题目大意: 有n个盒子，里面装了一些球，球的数量大于等于1且小于n。 可以进行一种操作，每次操作可以把一个球移动到一个相邻的没有球的 阅读全文
摘要：
链接 题目要求用数学一点的形式表达出来就是统计有多少a，b满足 1.\(1\leq a\leq n ,1\leq b\leq m\) 2.\(\exists k \in N^*\) ,使得\(b \times gcd(a,b)=k\times (a+ b)\) 首先，把a和b改写，使得\(gcd(a 阅读全文
摘要：
好坐牢的一次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 阅读全文
摘要：
时隔了不知道多久的补题。两个月吧，这是可是寒假的比赛。 但是补题的时候还是遇到了很多问题。 很重要的有一些地方能够简化，一些条件没有充分的利用上，导致了我很多地方考虑的太复杂。 这些能够简化的地方全部利用上我觉得才算是写出来了这道题目，否则这题会复杂到我赛时写不完，而且特别长，很容易就调不出来的程度 阅读全文