摘要：
那是大概两年之前，沈律中开始渴望成为一名小说家。每个休息日，他都在等待大雨。雨让他回忆起他的初中生活，短短六百字的作文，起首是不知所云的从某本书籍抄录的题记，而后环境描写，叙事，一段尽力细致入微以至于显得诡异的描写，通常还要用比喻，拟人，拈连，诸如此类。当时我说，你为什么写这些，根本不是个东西，你看 阅读全文
摘要：
关于傅里叶变换/傅里叶级数，你可能想要了解的一些事情。 阅读全文
摘要：
前言 朋友一生一起走 那些日子不再有 —— 周华健 朋友 更小常数的 RMQ LCA 对于一棵有根树，从根进行深度优先搜索，每次搜索到一个节点和回溯到一个节点时都将这个节点加入序列末尾，得到的序列称为欧拉序。 此时两点之间 LCA 即为两点欧拉序上首次出现位置之间的欧拉序最小节点。 然后套一个 st 阅读全文
摘要：
前言 本文是 “可能有用科技” 同名篇的优化版本。 写给冲刺 NOI2022 的机房的同志们。 因为笔者是线性代数渣渣，所以不会讲和线性代数相关的内容，即使讲了也大概率不会去证明。 想要看线性代数证明（特征多项式，Caylay-Hamilton 定理）的可以去看 yhx 神仙的线性代数分享。 笔者看 阅读全文
摘要：
前言 燃烧了…直至雪白…… 已经燃烧殆尽了… 只剩下雪白的灰…… —— 《明日之丈》 总是要有取舍的。 无论是初学时的舍弃放学后的时间学竞赛， 还是停课冲 NOIP， 抑或是现在（严格地说，是先前一段时间）一直熬到省选举行， 都在不断地，不断地投入时间。 现在 但是我在此就只能止步了，而且没有下一次 阅读全文
摘要：
前言 摆烂了，正好在 APIO 试机练习赛看到这道挺水但是挺有意思的题，做完写个题解。 题意 通信题，实现两个函数： std::vector<int> encode(std::vector<int> x,std::vector<int> y) std::vector<int> decode(std: 阅读全文
摘要：
前言 输麻了。 Day 1 中午有点吃撑了，害怕连 D1T1 都切不了，加上第一次用这样线上监考的模式，紧张。 开考先看了 T1 ，发现是期望，有点慌，但是仔细看看画了个图发现是类似随机游走那样的贡献的感觉，设计了一个倒推的状态然后发现复杂度高了。 然后看了 T2，初看没啥感觉。 然后看 T3，非常 阅读全文
摘要：
目录 牛顿迭代 拉格朗日乘子法 高斯消元法 拉格朗日插值 自适应辛普森法 蒙特卡洛方法 更多随机化算法 更多内容 前言 别拿数学污染 OI.jpg 应该不会再有这种毒瘤题了……大概？ update : 写了不到一半的时候 越写越发现数值计算东西很多……最开始其实只打算写牛顿迭代和拉格朗日乘数的。惊天 阅读全文
摘要：
D1T1 看到数据范围首先想到状压，然后边是 \(n^2\) 级别的，所以应该是把点的状态状压。 令 \(f(S)\) 表示选择了点集 \(S\) 的方案数，然后这里肯定是从子集方案数得到的，就需要一个 \(3^n\) 的枚举子集。 然后选出是独立集的子集，然后发现会重复计数，就是独立集中点被多次加 阅读全文
摘要：
T1 数据范围很大。 然后看到在数轴上走还要走回来这种情况就首先转化成一个在二维平面从 \((0,0)\) 走到 \((n,0)\) 的问题。 然后发现 \(m > \lfloor\frac{n}{2}\rfloor\) 就很好做，是一个叫做默慈金数的特殊的数。 然后通项可以根据卡特兰数的组合意义推 阅读全文