随笔分类 - 其他-结论
摘要：$\color{cyan}{\text{Out of sight, out of mind.}}$
阅读全文
摘要：连 $\text{Construction Force}$ 上 $2300$ 的构造题都做不动的我，又被打爆了~~~
阅读全文
摘要：绯色的 $\rm IOI$，绯色的绝望......—— [数据丢失]的生存手册
阅读全文
摘要：冒泡才是最难的啊......即使它只是一个 $\mathcal O(n^2)$ 的排序算法.......
阅读全文
摘要：这不是人做的，但是我们可以考虑这个问题：猜对第一个问的概率是 $1\over 3$，猜对第二个问的概率是 $1\over 2$，直接输出 $\tt rand()$ 的得分似乎十分可观（当然，如果不绑点的话）
阅读全文
摘要：$\rm DP$ 是垃圾，在这里我们考虑贪心......
阅读全文
摘要：什么时候，连这种简单的性质分析也不会了。数学其颓乎！数论其坏乎！线代其萎乎！
阅读全文
摘要：夫哀莫大于心死，而人死亦次之；夫乐莫大于暴力艹百万，而 $\rm AK$ 亦劣之。
阅读全文
摘要：大胆假设，不用验证。提交 $\color{green}{\rm AC}$ 是检验真理的唯一标准，如果你 $\color{red}{\rm WA}$ 了，那就再猜一个结论。
阅读全文
摘要：$2000+$ 的构造题就跪了，我真的有人类智慧吗？至少 $\sf DDG$ 可能是没有的，但是它有更独特的思考方式，那就是 —— $\sf Daisy$ ！
阅读全文
摘要：两个指针一起跑，你[数据丢失]要被宋队[数据丢失]！
阅读全文
摘要：$\sf closestool$ 有一句名言，祂说，祂做不来的题只有 $\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。
阅读全文
摘要：[CF1481E]Sorting Books 壹、题目描述 ¶ 有 \(n\) 本书，第 \(i\) 本书的编号为 \(a_i\)，你能执行以下操作： 任意抽取一本书，并将它放到最后； 请问在至少多少次操作之后，你能将具有相同编号的书放到一起？ 数据范围与提示：\(n\le 5\times 10^5
阅读全文
摘要：壹、题目描述 ¶ 定义函数 \[ R(a,b)= \begin{cases} R(b,a) &a<b \\ R(\lfloor{a\over b}\rfloor,b)&a\ge b>1 \\ a&b=1 \end{cases} \] 给定 \(g,h\)，请找到 \(a,b\) 使得 \(\gcd(
阅读全文
摘要：[Nowcoder11244B]对序逆 壹、题目描述 ¶ 定义 \(a\) 序列两位置 \(i,j\) 是逆序对的条件是 \(i<j\) 且 \(a_i>a_j\). 小 \(\mathcal O\) 喜欢魔改各种各样的排序，现在他乱搞出一种 \(\mathcal O(n^2)\) 求逆序对的新方法
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 还是太弱了......明显递归子问题都没有发现。 我们考虑从高到低枚举每一位 \(bit(bit\in[0,29])\)，对于某个 \(bit\)，我们称含有该位的数字为好的，剩下的为不好的。 如果有偶数个，那么一定是好的数字内部匹配，
阅读全文
摘要：[ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔 \(\log a\) 次，我们可以考虑将 \(a\) 排序之后，设计状态 \(f_{i,j}\) 表示拔完前 \(i\) 草，其中 Takahashi 拔了 \(j\)
阅读全文
摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(x,y\) 实际上是独立的（这句话有点问题），所以我们将所有 \(x,y\) 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y
阅读全文
摘要：[ARC121D]1 or 2 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 考试的时候没看这道题可惜了。 十分显然的结论 \[ \forall a\le b\le c\le d,\min\{a+c,b+d\}\le \min\{a+d,b+c\},\max\{a+c,b+d\}\
阅读全文
浙公网安备 33010602011771号