MoCy233

摘要： 写在前面 环境：本机 windows ，远程 linux。 教程理论上适用于不同的系统，只需修改部分命令。 Update: 如果你只是想实现多人同时编辑代码，直接使用 Live Share 插件即可。 1. 首先解释原因： 在连接到远程工作目录时，vscode 会把本地安装的插件分为两类： UI 修 阅读全文

摘要： 整除得到了扩展，于是便成了同余。 整除 定义及性质 若整数\(b\)除以非零整数\(a\)，商为整数，且余数为零，\(b\)为被除数，\(a\)为除数，即\(a|b\)（“|”是整除符号），读作“\(a\)整除\(b\)”或“\(b\)能被\(a\)整除”。\(a\)叫做\(b\)的约数（或因数）， 阅读全文

摘要： 一些定义 数论函数 定义域为正整数的函数，一般分类如下： 积性函数 对于 \(\forall x,y \in N , gcd(x,y)=1\) ，若 \(f(x \cdot y)=f(x) \cdot f(y)\) ，则 \(f\) 是积性函数。 完全积性函数 对于 \(\forall x,y \i 阅读全文

摘要： 你有两种选择： 在github/wine-mirror/wine下载未编译源码 sudo apt install wine 只讲第一种方法： 下载得到.zip文件，解压得到wine文件夹。 执行以下命令： （这里的 -j 是指几个任务并行来加速编译，如果是多核CPU可用） ./configure 或 阅读全文

摘要： 前言 11.30 NOIP，12.26写游记。 经过十二月文化课的洗礼，许多细节已经忘得差不多了。 DAY -？ 把新学过的东西都复习了一遍。 题做得比较少，主要是看博客和wiki。 DAY -1 打了会 ADOFAI ，又在B站发了一个打谱视频，取名为“将所有的遗憾都留在昨天”（准备好如何平复心情 阅读全文

摘要： 定义 我们定义一个把字符串映射到整数的函数 \(f\) ，这个 \(f\) 称为是 Hash 函数。 我们希望这个函数 \(f\) 可以方便地帮我们判断两个字符串是否相等。 \(f\) 值域 在字符串哈希中，值域需要小到能够快速比较（\(10^9\)、\(10^{18}\) 都是可以快速比较的）。 阅读全文

摘要： [CF438D]The Child and Sequence 表面上要你实现线段树区间取模操作，实际上根据最大值优化掉不必要的取模操作再暴力取模即可。 [1982D]Beauty of the mountains ben推的数学题，运用裴蜀定理，即 \(ax+by=c,x \in \mathbb{Z 阅读全文

摘要： FHQ-Treap 一种无需旋转，只使用分裂、合并来维护一个Treap的方式。 参考blog: https://www.cnblogs.com/Judge/p/9506980.html https://www.cnblogs.com/TimelessWelkinBlog/p/17610065.htm 阅读全文

摘要： 权值线段树 参考blog 与普通线段树的区别 普通线段树维护数列的区间信息 权值线段树维护桶的区间信息 设 \(T[x]\) 为数列 \(a\) 中 \(x\) 出现的个数。 权值线段树维护的是桶 \(T\) 。 建树/插入/查询 同普通线段树。 求整个数列的第 \(K\) 大/小值 假设 \(K= 阅读全文

摘要： 补一发LCA。 LCA基本步骤 在有根树一棵树上，先将两点跳到相同的高度（deep），在一起向上跳，直到两点相遇。 倍增优化 倍增，按 \(2\) 的指数级别向上跳。 设 \(deep[u]\) 为点 \(u\) 的深度， \(fa[u][i]\) 为点 \(u\) 的 \(2^i\) 级祖先。 预 阅读全文