chelsy_qwq 的 blog

摘要： test39 降水 令 \(a_i\gets \frac{a_i}{2}\)，先计算出 \(\sum a_i=\frac{\sum p_i}{2}\)，然后因为限定了 \(n\) 的奇偶性容易减出 \(a_n\)，然后容易依次求出 \(a_1,\dots,a_{n-1}\)。 #pragma GCC 阅读全文

摘要： test38 老师，给我们做这种模拟赛良心不会痛吗？ 重建道路 首先你选边肯定不能破坏原有的连通性不然次数就不是最小的了，然后考虑初始连通块的最小点分别是 \(p_1,\dots,p_m\)，你会选择依次将 \(p_1\) 与 \(p_2,\dots,p_m\) 连接。现在只用考虑删掉的边集最好是什 阅读全文

摘要： test37 没有大样例。 小样例无法复制。 没有部分分。 题解几句话。 证明留作作业。 就给个std。 三道图论。 四题都是问最小代价。 交换来的。 均分纸牌 猜测上界是 \(n-1\)，所以现在希望每个间隔是经过一次，因为间隔左右的和是一定的，所以这个操作的权值肯定容易确定。考虑会有多少值流过这 阅读全文

摘要： test36 8-A 字符替换 (replace.cpp) 好像不是很好全局分析，又这个是 t1，不妨想想怎么直接贪心再考虑正确性。 从左到右做，如果碰到一个 \(\text{B}\to \text{A}\)，那么希望向右找到一个最左边的 \(\text{A}\to \text{B}\)，如果找不到 阅读全文

该文被密码保护。 阅读全文

摘要： test35 7-A 火车站 (train.cpp) 首先对二元组的入栈时间排序出一个出栈时间序列，你就是想要掰成尽可能少的单调下降子序列，如果你有直接并且极度自信你可以直接输出最长上升子序列的长度。考虑这个怎么连接起来，你顺序考虑出栈时间，每次就是找一个更大的替换掉，你去 lower_bound 阅读全文

摘要： test34 6-A 序列游戏 (game.cpp) 感觉和昨天 t1 差不多，但是我更喜欢这个。无限次操作先上一个配鼠定理，可以 \(+a/+b\) 改成可以 \(+(d=\gcd\{a,b\})\)。 发现可以把 \(c\) 改成 \(\mod{d}\) 意义下的来简化问题，之后你枚举新的最小值 阅读全文

摘要： test33 要死了喵。好想锤爆 * * * * * * 喵。 要死了喵。好想锤爆 * * * * * * 喵。 要死了喵。好想锤爆 * * * * * * 喵。 5-A 骑行 (cycle.cpp) 先对 \(a\) 排序，考虑怎么贪心 \(b\)，有一个一定贡献的点，对它贪心，发现答案相当于正反 阅读全文

摘要： P7390 先考虑什么样的子结构是合法的，因为题目没有无解，得出条件应该为 \(\sum a_i=2(n-1)\) \(1\leq a_i\leq n\) 考虑归纳证明，首先肯定存在 \(a_i=1\) 否则 \(\sum a_i\geq n\)，其实肯定存在 \(a_i>1\) 否则 \(\sum 阅读全文

摘要： test32 4-A 聚集 (gather.cpp) 匹配顺序排序显然，考虑滑动 \([l',r']\)，向左右移动的字符是前后缀并且长度单调，双指针就好了。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(in 阅读全文