合集-各种鲜花
摘要：前言 中午在知乎上看见有人狗叫随机化快排随便卡。 为了科学打脸，我尝试证明了一下随机化快排的复杂度。 因为我是复杂度分析低手，所以下面的证明只有代数内容，不涉及任何复杂度分析理论。 正文 为了方便证明，我们设序列中的数互不相同。否则，我们可以钦定相同数之间的大小关系，使得它们互不相同。 为了尽量严谨
阅读全文
摘要：昨天晚上 4 点多醒了之后一直没睡着。 一片雪地，远方隐隐约约有山，山顶覆盖着一层薄雪。回头，身后是两行脚印，我和她。 不知道在哪里，不知道在往哪里走。 我停了下来，她马上回过头说，快点，来不及了。我问她要去干什么。她说了一句话，我没有听懂。 我们就一直走，没有交谈。我时不时地侧过脸去看她，她没有表
阅读全文
摘要：zak 的计数我听不了一点。 于是来写很久以前就想写的 idea。 以上可以算作废话。 感谢 ds 让我用上了免费的大语言模型。 有时候比较闲的时候就会，问它一些弱智吧里的神秘文案，或者是让它解高一数学的压轴题，再或者是让它写即兴散文。 发现 ds 的表现的确很优秀，尤其是文艺范很浓，不知道拿什么语
阅读全文
摘要：给因为标题点进来的人道歉，这篇鲜花和 transformer 没有半毛钱关系。 今天重刷了一遍 信息学竞赛 (OI) 究竟发生了什么？，第一次看是在 CSP 出发前一天的晚自习。 这个视频完全改变了我的 OI 观，也使我在 NOIP 的备赛阶段有了突破性的进步。 因此，我觉得有必要向所有人安利这个视
阅读全文
摘要：不知道其他人有没有感觉。 题目难度上升之后，我感觉做题做起来越来越吃力了。很多时候对着一道题磕一下午，最后也没有太好的思路。 于是开始分析自己的思维。我想知道，究竟是什么使我想出了题目的正解，又是什么阻止了我想出正解。 分析我的思维，有三个词占据了主导地位：经验、直觉、理性。 经验是最先发挥作用的。
阅读全文
摘要：古有一池，其水甚清，半丈见底。一巨石沉于池底。池中有鱼数十，皆曳尾而泳。 一日，鱼之智者召群鱼于巨石侧，曰：“吾观天地久矣，以为此石乃世界之中心。”，群鱼杂然附之。 旦日，两小儿戏于池边，一儿伺而捕一青鱼，青鱼视其天地巨变，大惊，怒而挣，终得脱。 青鱼为群鱼言其所见。鱼之智者大怒，群鱼亦哂之。 青鱼
阅读全文
摘要：原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的
阅读全文
摘要：以下内容只针对笔者最近的自我反思并进行了大量蒸馏，如果攻击到了你请赛博强碱我。 遇到问题先逃避，遇到问题先诋毁。这可能是普通人的思维方式，但这不是一个优秀的 OIer 应有的行为。 对自己的过去负责，对自己的现在负责，对自己的未来负责。只有你清楚自己在做什么，只有你能对自己负责。 内耗是摆烂的前奏。
阅读全文
摘要：我小时候怕黑。晚上需要开着一个小夜灯才敢睡觉。 上了四五年级的时候才变得不怕黑。 我以为这种感觉会过去，永远成为我的童年回忆的一部分，直到昨天晚上。 11 点半，迷路在距离家十几公里的北二环，实际上是被导航蒙骗给我导到了医院一个不存在的门口。 当时唯一的感觉是，黑。 黑。 马路其实很宽敞，因为旁边就
阅读全文
摘要：我们注意到，如果电脑出现了一些特定问题，比如浏览器闪退、打开某个应用就蓝屏、输入法异常等，虽然重启电脑一般可以解决问题，但是在第一次出现问题之后，问题复现的概率会增加。 原因是第一次出现问题，已经说明电脑存在问题的诱因。 啊你问我想表达啥，我就是刚才突然死机了而已。
阅读全文
摘要：一 今天晚上在黑板上随手写写画画，旁边是 born_to_sun 的位置。 我一边想题一边随口叫了 born_to_sun 一声，没有人回应。 我回过神来，才想起来 born_to_sun 已经在绍兴了，而且基本不会再和我一起训练了。 二 听说 Melo_DDD 今年的目标是买 D 参加 NOI 2
阅读全文
摘要：在一个由四面墙和天花板和地板都是镜子构成的房间中，我看到了无数个我。我举起手，远方也举起了无数个手。我环顾四周，只能看到我自己的投影。 突然，我面对着的那面镜子暗下去了，变成了全黑的不反射光的样子，紧接着又带有了液体的质感。她从里面走了出来。之后，那面镜子，或者我不知道什么东西，又恢复了原状。 我非
阅读全文
摘要：这我奶奶都会做。 从小奶奶告诉我/从小 qmd 告诉我，…… 看到这个你有没有什么触动。 显然可以做到一个 log。 我们不难梦见一种做法/这个做法是我梦见的。 拍一下脑袋，想到…… 我们来做 I ……题。 你这代码啃里妈气的。 Ciallo～ (∠・ω< )⌒★ 我是 _Kenma_，你呢？
阅读全文
摘要：已知均匀随机正实数 \(x,y,z\) 满足 \(x<y<z\) 且 \(x+y+z=1\)，求 \(x\) 的期望。 一眼枚举 \(y,z\) 求二重定积分，哎我咋算不对数。 设 \(f(k)\) 表示 满足 \(x+y+z=1\) 的无序三元组 \((x,y,z)\) 中，\(x,y,z\) 均
阅读全文
摘要：为什么离散是美的，不离散是邪恶的： 证明：集合 \([0,1]\) 双射集合 \((0,1)\)。 构造函数 \(f(x)\)： \[S=\{x|x=\frac{1}{n},n\in \mathbb{N^{+}}\} \]\[f(x)=\begin{cases}\dfrac{1}{2}& x=0,\
阅读全文
摘要：这回是广为人知题了。 自然数幂和：给定 \(n,k\)，求 \(\sum_{i=1}^{n} i^k\)，\(n\le 10^{18},k\le 2000\)。 本来以为用扰动法求自然数幂和很猎奇，结果一搜出来十来篇博客。唉我还是太菜了。 尝试扰动法处理。 设： \[f_{k}=\sum_{i=1}
阅读全文
摘要：“你考虑得怎么样了？” 对面的声音打断了我的思考。我抬头一看，居然是，她。 我竭力克制住我的情绪变化，把悸动深深藏在了心底。 她递给我一个信封：“如果考虑好了的话，就在里面的合同上签字吧。”我连忙伸手去接，慌张中打翻了桌上的咖啡，棕色的液体差点泼到了纸上。 “没事，我叫服务员收拾一下。”趁她离开座位
阅读全文
摘要：我也不知道我写了个啥标题，反正就很厉害就是了。 一 给定常数 \(a,b,c\)，给定 \(n\) 个二元组 \((x_i,y_i)\)，已知 \(f\) 满足 \(f_{0,0}=1\) 且 \(f_{i,j}=af_{i-1,j}+bf_{i-1,j\oplus x_i}+cf_{i-1,j\o
阅读全文
摘要：求 \([2000]\) 的所有子集中，元素和是 \(5\) 的倍数的集合个数。 快进到求： \[[x^{5k}]\prod_{i=1}^{2000}(1+x^i) \]下记第 \(i\) 项系数为 \(a_i\)。 直接代入 \(x=w_5^0,w_5^1,w_5^2,w_5^3,w_5^4\)，
阅读全文
浙公网安备 33010602011771号