摘要：
目前限于时间原因，只在 Github Pages 上托管了。 之后有时间会托管到 pythonanywhere 上，因为 Github Pages 是在太慢了。 阅读全文
摘要：
02.21 day -2 开始写了，期望这不是真的退役记吧。但是不是的概率好小…… 这几天一直考试，怎么说呢，到差不差的，也就那个样子。 归根结底，菜是原罪，和那些大佬相比我真的很很很菜啊。当时看 command block，只是觉得他博客写的好，后来学的越多，越发现 command block 真 阅读全文
摘要：
具体数学 本文是阅读《具体数学》产生的理解性文本，并且涵盖了部分其他相关的内容。 不怎么重要或者太难的东西因为时间问题，我略过了。 本文来之不易，请勿机械搬运：原文地址 - https://www.cnblogs.com/jeefy/p/17848037.html 目录具体数学第二章 - 和式和式的 阅读全文
摘要：
CF 比赛题解合集 目录CF 比赛题解合集1952A. Ntarsis' SetB. Imbalanced ArraysC. Ina of the MountainD. Miriany and MatchstickE. Rivalries1954A. DualB. Earn or UnlockC. 阅读全文
摘要：
狄利克雷卷积和莫比乌斯反演 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… 目录狄利克雷卷积和莫比乌斯反演狄利克雷卷积特殊的函数函数之间的关系除数函数和幂函数欧拉函数和恒等函数莫比乌斯函数和欧拉函数狄利克雷卷积的逆元莫比乌斯函数与莫比乌斯反演求法数论分块（整除分块）莫比乌斯反演的经典结构结构 阅读全文
摘要：
OI中常用的四种平衡树细述：Treap，FHQ-Treap，Splay，WBLT。
前置知识：二叉搜索树的基本操作 阅读全文
摘要：
快速傅里叶变换详解 阅读全文
摘要：
网络最大流算法 EK, Dinic, ISAP 详解 阅读全文
摘要：
树上最近公共祖先(LCA)三种求法：倍增，DFS+ST表，熟练剖分 阅读全文
摘要：
前置知识：离散傅里叶变换 傅里叶变换在上文中更多的是 OI 中的理解以及应用。但是傅里叶变换奥秘还很多。 回顾 \(\omega_n\) 在傅里叶变换中的定义：\(e^{i \frac {2\pi} n}\)，存在 \(\omega_n^n = 1\) 的性质。意味着离散傅里叶变换实际上是周期性的， 阅读全文
摘要：
问题的背景是我想用自动化脚本来玩 Stardew Valley 的小游戏，刷钱，但是遇到了一系列问题，这里记录我的一些历程。 pyautogui/pydirectinput pyautogui 是我第一个考虑的方案。虽然可以正常的移动鼠标，点击，但是游戏内却没有点击事件。 搜索发现一般游戏在 win 阅读全文
摘要：
遗憾的是 math 里面一直没有很好的讲这个东西……所以这次细致说说。 FWT 的本质 类似于多项式卷积中，利用 ntt 变换使得卷积 \(\to\) 点乘，fwt 也是类似的应用。 定义某种位运算 \(\oplus\)，那么 fwt 处理的位运算卷积形如： \[H = F * G \implies 阅读全文
摘要：
首先需要理解什么是二维问题。 $n$ 维空间体系：将元素变成 $n$ 维空间中的点，将范围变成 $n$ 维空间中的正交范围。 二维问题就是每一个元素都可以看作一个平面上的坐标 \((x, y)\)。其中一维可以是下标，时间，值，dfn，甚至是一个函数 \((x, f(x))\)。 经典的二维问题实际 阅读全文
摘要：
其实这个游记也没啥好写的…… day 0 上午做动车两个小时到重庆，路上玩了 1.5h 的星露谷。 下午去巴蜀中学报道试机，系统是 Ubuntu Jammy，大大的好评，只是桌面是 Xubuntu/Xfce，不太喜欢。键盘感觉太柔了，容易按不上键，不过影响不大。 试机题三道，A + B，构造，交互。 阅读全文
摘要：
有一个简单的 \(O(n^3)\) DP，考虑 \(f_{x + 1, k} = \sum_{j = 0}^{x} f_{x, k - j}\)，利用前缀和优化即可。 考虑这实际上是 \(f_{x + 1}(k) = f_x(k) * \frac {1 - k^{x + 1}}{1 - k}\)，于 阅读全文
摘要：
Paw 不难发现最终的局面大概是 <<...>>，此时中间是确定的。那么考虑对于前 \(i\) 个空，形成 <<< 的局面，并且不影响后面的概率。发现有 \(2n\) 种操作，只有一种不可取，那么 \(f_i = f_{i - 1} (1 - \frac 1 {2n})\)，最后求和即可。 Squi 阅读全文