03 2022 档案
摘要：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 ？？？
阅读全文
摘要：ABC234E [dif:1637] 给你一个 \(n\) 个点 \(m\) 条边的图，设 \(dis_{u,v}\) 表示 \(u,v\) 之间的最短路，问最多删几条边 \(dis_{u,v}\) 仍然不变。\(n \le 300, m \le \frac{n(n-1)}{2}\)。 跑 \(\t
阅读全文
摘要：哈哈我是垃圾
阅读全文
摘要：众所周知，字符串的读入方式有很多种，但是不同读入方式拼起来的时候总是会产生一些奇奇怪怪的问题。 getchar() ：读入一个字符，啥都能读，包括 空格 和 回车。 cin：读入一个字符串，不读空格。遇到空格和回车停止但是不读入空格和回车！但会忽略上次读入剩下的回车！ scanf("%s", s)
阅读全文
摘要：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\) ，然后每走一步
阅读全文
摘要：A 考虑质因数分解定理，只有 \(2\) 这一个偶因子，然后讨论 \(2\) 的个数即可。 B 先排序，确定序列的左右端点 \(l,r\) ，中间的随便选不会影响答案，此时 \([l,r]\) 的贡献为 \(a_l \times a_r \times 2^{r-l-1}\) ，拆式子，然后固定 \(
阅读全文
浙公网安备 33010602011771号