headless_piston

摘要： lyh 大爷给的音乐网站相当好用，但是上面的歌词下载下来全 tm 有问题啊。 前置知识 lrc 文件 歌词文件的扩展名一般为 .lrc，电脑中的 music player 如 PotPlayer 在播放某音乐时会自动在与音乐文件相同的路径下查找同名 lrc 文件。如果查到，就会在播放音乐时同步渲染出 阅读全文

摘要： 写 Ynoi 题会破防，我试了，是真的。 分块 + 并查集。 开一个值域大小的并查集，这样我们就可以 \(O(1)\) 修改所有块内相同的值。同时通过维护 \(siz\) 数组来快速查询某数出现的次数，且可以随并查集的合并而合并。 接下来进行复杂度分析。注意到，对于本题的修改操作，块内的最大值 \( 阅读全文

摘要： abc_405e 简单组合计数。形式化地说，A 必须在 C 左边，A 必须在 D 左边，B 必须在 D左边，不难发现应对 C 进行分割，左半部分与 B 重合，而右半部分与 D 重合。如图 枚举 C 中的断点 \(i\)，答案即为 \[\sum_{i=0}^{c}\binom{a+b+i}{b}\bi 阅读全文

摘要： 第一次在洛谷交题解。 原文链接 大炮维护日志：修改了大炮的运行逻辑，特别优化了其在对蚊子实施打击时的使用体验。同时，同步更新了《大炮使用手册》，润色了一些句子，并增添了对大炮新功能的说明。 思路： 观察数据范围，发现答案竟然在 \([-2^{31},2^{31}-1]\) 范围内，为了防止溢出，我们 阅读全文

摘要： A Simple Task 因为字符集大小只有 \(26\)，考虑直接在线段树每个节点维护当前区间的字符个数。排序时直接暴力区间赋值，复杂度会有 \(26\) 的常数。 code #include<iostream> using namespace std; const int N=1e5+10; 阅读全文

摘要： 博客文章大部分没有密码，加密的文章密码有且仅有一个。 HE 高二 OIer。没实力还爱狗叫。贺题解高手。文化课菜逼。 我真不是二次元。 阅读全文

摘要： 背包 DP [NOIP 2018 提高组] 货币系统 注意到，\(b\) 必然是 \(a\) 的子集。\(dp_j\) 表示凑出 \(j\) 的方案数。 code #include<cstdio> #include<algorithm> #include<cstring> using namespa 阅读全文

摘要： Link. 题意简述 定义 \(f(x)=x\oplus(x+2^k)\)。给出 \(n\)，求 \(f(0)+f(1)+f(2)+\cdots+f(n)\)。\(T\) 组询问，每组有不同的 \(n\) 和 \(k\)。\(1 \le T\le 10^5\)，\(0 \le n < 2^{29}\ 阅读全文

摘要： 2025/4/19 前置知识 默认你已经学过复数。没有的话右转高中数学 A 版必修二。 多项式 形如 \[F(x)=\sum_{i=0}^n a_i x^i \]的式子。其中 \(n\) 为非负整数，\(a_i\) 属于数域 \(P\)。我们只需知道所有 \(a_i\)，就可以确定一个多项式。这就是 阅读全文

摘要： 二叉搜索树 性质 显然二叉搜索树是一棵二叉树。 空树是二叉搜索树。 二叉搜索树的左右子树也是二叉搜索树。 二叉搜索树的左子树上任意一个节点的权值均小于根节点的权值，右子树上任意一个节点的权值均大于根节点的权值。 二叉搜索树上的基本操作时间复杂度大多为 \(O(h)\)，\(h\) 为二叉搜索树的高度 阅读全文