摘要： 【笔记】集合幂级数 2 目录【笔记】集合幂级数 2参考资料定义子集卷积（形式幂级数乘法）集合幂级数运算基于 FWT 和子集卷积基于逐点牛顿迭代法比较code 参考资料 Optimal Algorithm on Polynomial Composite Set Power Series - Codef 阅读全文

摘要： 题解：CF246E Blood Cousins Return 题目描述 给定一片森林，每个点有一个名字（字符串）。每次查询一个节点的子树中离他距离为 \(k\) 的点中有多少种不同的名字。\(n, m\leq 10^5\)。 solution 将所有名字离散化。考虑在算答案的时候，我们钦定同一种颜色 阅读全文

摘要： 【笔记】线段树合并 2025.3.5 参考资料 线段树合并：从入门到精通 - 题单 - 洛谷 | 计算机科学教育新生态 【笔记】数据结构专题 2023.8.5 - caijianhong - 博客园 【笔记】数据结构选讲 2025.2.10 - caijianhong - 博客园 数据结构专题-学习 阅读全文

摘要： 游记 GDOI2025（联合省选） 2025.3.1-3.2 佛山市南海区石实实验学校 2.28 试机。机器是 Windows 10 和从广附拷过来的 NOI Linux 2.0 虚拟机。虚拟机速度还可以，编辑很流畅，但是不知道为什么不能开多核。试了一下发现虚拟机关机不会还原。 和其他考场的同学交流 阅读全文

摘要： 考前复习资料（省选 2025 Edition） 有一些太熟悉的例如线段树、树状数组、FWT 感觉就不写了。注意，要看的是不熟悉的！ 目录考前复习资料（省选 2025 Edition）Linux 相关.gdbinit.vimrc.bashrcbackup.shdp.shmakefileselfeval 阅读全文

该文被密码保护。 阅读全文

摘要： 如何在复数域或模素数域下找单位根 参考文章：CF1103E Radix sum - 洛谷专栏、数学小记 #3：从 CF1103E 浅谈异或卷积 - 洛谷专栏。 复数域 可以使用 polar(1, 2 * pi / m) 获得复数域下的 \(m\) 次本原单位根。需要慎重使用这样的单位根。 模素数域（ 阅读全文

摘要： 题解：P12196 [NOISG2025 Prelim] Lasers 2 题目描述 Pavement 从 Gohcart 那里购买了一个激光玩具（Gohcart 原先是从 Rar the Cat 那里买的）。这个玩具有一个由 \(h\) 行 \(w\) 列组成的网格。网格的行编号从上到下为 \(1 阅读全文

该文被密码保护。 阅读全文

摘要： 一个和莫比乌斯反演有关的东西 数论柿子题的发现 - 博客 - masterhuang的博客 以下会用到两个作用于函数的算子 \(\Sigma, \Delta\) 的定义分别是 \(\Sigma f(n)=\Sigma f(n-1)+f(n)\)（前缀和），\(\Delta f(n)=f(n)-f(n 阅读全文

摘要： 【笔记】数据结构选讲-李雷思问 2025.2.10 目录【笔记】数据结构选讲-李雷思问 2025.2.10Becoder 50751 多重集P7907 [Ynoi2005] rmscneP6773 [NOI2020] 命运[Hangzhou23K] Card GameUOJ164【清华集训2015】 阅读全文

摘要： 目录多次路径信息查询杂项技巧树上倍增dfn 序树的直径Kruskal 重构树重链剖分、树上启发式合并、全局平衡二叉树三者的联系树上启发式合并全局平衡二叉树三者的对比点分治、边分治、点分树、边分树点分治点分树边分治边分树使用差分模拟 LCA 信息长链剖分基本概念邻域树分块 尝试总结一下树上数据结构的技 阅读全文

摘要： 控制台部分 在洛谷首页 F12 打开控制台，复制代码到控制台即可使用。由于技术受限，最终只能下载一个 .json 文件，文件中有所有博客的标题和内容。代码由豆包生成。 关于报错：如果报错是 Error: Cannot fetch blog ${bid}! 则一般是因为这篇文章已经被删除，可以查看 l 阅读全文

摘要： 今年省选不在佛山一中举办，作为一名向往佛山一中的学生，请问您对此有什么看法？（广东实验集训） 阅读全文

摘要： 【模板】多项式乘法（单模数 dit-dif 优化）& 差卷积 需要支持多模数的就是 github 上那一个 template-poly，那个还额外加了一些判断合法性的东西。单模数而且不要求很精细的就这个。 差卷积：\(c_k=\sum_{i=0}a_ib_{k+i}\) 是一个很常用的一个卷积形式， 阅读全文