摘要： 如何在复数域或模素数域下找单位根 参考文章：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}\) 是一个很常用的一个卷积形式， 阅读全文

摘要： 【笔记】字符串杂题选讲-范斯喆 2025.2.6 已完成 2 题代码：CF1975G、CF1975H CF1827C Palindrome Partition 将所有偶回文串分解为极小的偶回文串，则分解的方案是唯一的，假如可以对所有 \(i\) 求出 \(S[1, i]\) 的最小的偶回文串后缀，则 阅读全文

摘要： 2025 年 1 月 17 日至 24 日，NOI2025 冬令营在绍兴龙山书院举办。 阅读全文

摘要： #!/bin/env python3 from tuack import base from os import system base.init() name = "printer" def lndata(src, dst): system(f"ln -snf {src}.in {dst}.in" 阅读全文

摘要： 计数问题选讲-徐哲晨 阅读全文

摘要： 你不考佛山市第一中学你考什么学校？2025年1月1日，佛山一中校园开放日约定你！（重庆八中集训、PKUWC2025、NOIWC2025） 阅读全文

摘要： 来看一下定长整数类型都叫什么名字吧。 g++ (Ubuntu 9.3.0-17ubuntu1~20.04) 9.3.0 using int128_t = __int128_t; using uint128_t = __uint128_t; #include <bits/stdc++.h> // cs 阅读全文