随笔分类 - VP记录
摘要：贺速场/kx
阅读全文
摘要：一鼓作气，再而衰，三而竭。
阅读全文
摘要：再激昂的音乐，听久了也会觉得烦躁
阅读全文
摘要：赛时半小时过 ABC，最后和核堆分析出 E 来了，不过我赛时没写完。算是做的比较顺的一场 ARC。 A - 119 × 2^23 + 1 给你一个数 \(n\)，找到最小的 \(a+b+c\) 满足 \(a \times 2^b + c = n\)。 显然，枚举一个 \(b\)，然后 \(a\) 越
阅读全文
摘要：为什么说是补题记录？因为赛时只过了一题/hanx
阅读全文
摘要：可能是我打的最后一场 AT 了
阅读全文
摘要：寄。
阅读全文
摘要：这是一个只能切 4 题的垃圾
阅读全文
摘要：《论我是怎么想着想着题就把题目给忘了》
阅读全文
摘要：手速场。手速场。手速场。手速场。手速场。 上大分。上大分。上大分。上大分。上大分。 A - Lacked Number 随便标记看看哪个数没出现过，或者拿 \(45\) 去把所有数减掉剩下的数就是。 B - Slimes 暴力乘，算次数 C - Dice Sum 简单 DP。 设 \(f_{i,j}
阅读全文
摘要：切了四题就摸去给学妹讲题了（，EFG 都是赛后花 40min 做/口胡 的，实际上也受到了 nyy 提示的影响 A - Move Right 去掉字符串最后一位，在前面加上一个 \(0\) 然后输出即可。 int main() { cin >> s; int n = strlen(s); s[n -
阅读全文
摘要：A - Four Points 把 \(x_i, y_i\) 分别异或起来输出即可。 B - Get Closer 没看懂题目啥意思，观察了一下样例，发现答案是 设 \(p = \sqrt {x^2 + y^2}\)，输出的两个数分别为 \(\frac{x}{p}, \frac{y}{p}\)。 C
阅读全文
摘要：A. Marin and Photoshoot 手膜样例，发现每两个 \(0\) 之间都要放两个 \(1\)，于是扫一遍数一下即可。 B. Marin and Anti-coprime Permutation 赛时的时候直接观察样例得到的结论。 发现 \(n\) 为奇数时答案为 \(0\)，\(n\
阅读全文
摘要：A - Good morning 比大小 B - Mex 求一个序列的 mex，暴力 C - Choose Elements 设 \(f_{i,0/1}\) 表示第 \(i\) 位放 \(a_i\) 或者 \(b_i\) 的话前 \(i\) 位是否合法。 转移条件是绝对值差 \(\le K\) 直接
阅读全文
摘要：猜结论猜结论猜结论猜结论猜结论猜结论
阅读全文
摘要：More and More Vegetables, What Should I Do ？？？
阅读全文
摘要：哈哈我是垃圾
阅读全文
摘要：A 简单构造。按照 \(1,2,...,A,-1,-2,...,-B\) 的方式构造即可，哪边个数多了就整体合并起来 B 首先排序不会对答案有影响。 发现如果某次操作为 \(x\) ，那么对于 \(\ge x\) 的数之间的差值不会改变，只有 \(< x\) 的最大值和 \(\ge x\) 的最小值
阅读全文
摘要：上分难！难于上青天！/ll A 分支结构的运用 B 排序 C 暴力 DP D 发现每一层长度都是上一层两倍，因此考虑由当前层递归到上一层。 让下表从 0 开始编号即可利用位运算方便实现 回溯的时候可以利用二进制最后一位判断填什么。 如果递归到 0 层，直接返回原串的答案 如果值为 0 了，观察每层串
阅读全文
摘要：A 对于每个序列，发现第一次改变了 \(a_1\) 的时候最大值就成了 \(a_1\)，然后第 \(i\) 次改变后最大值就是 \(a_i\)，然后随便分析一下每个元素对最终答案的贡献即可，可以做到 \(\mathcal O(n)\)。 B 把棋盘逆时针倾斜 \(45^\circ\) ，然后每走一步
阅读全文
浙公网安备 33010602011771号