摘要： 【笔记】数论 2025.8.4 今天上午讲的是 min25 筛、PN 筛、zhoukangyang 筛，也就是积性函数前缀和，这里就不把课件原样粘贴过来了；下午是 BSGS、原根、类欧几里得算法，很多题都做过了，还有一些做不了的题也不贴了。于是就剩下了一道题。 QOJ-7596 The One Po 阅读全文

摘要： 【笔记】DP 优化 2025.8.3 簡易版 LARSCH Algorithm - noshi91のメモ（在线 1D1D 决策单调性分治） 2025.1.1 闲话 - yspm - 博客园、严谨的 WQS 二分方法 - 洛谷专栏 决策单调性与四边形不等式.pdf —— 长郡中学 彭思进 2021年5 阅读全文

摘要： 从平衡树的优化开始，逐渐理解带插入区间K小值 阅读全文

摘要： 无向图 DFS 树与线性代数的结合 阅读全文

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

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

摘要： 有玩家失踪了（浙江金华集训） 阅读全文

摘要： 题解：QOJ4264 [集训队互测 2015] 普罗达科特 题目描述 令 \(N = \prod_{i = 1}^{n} p_i^{A_i}\)，\(M = \prod_{i = 1}^{n} p_i^{B_i}\)，其中 \(p_i\) 是两两不同的素数。 求将 \(N\) 表示成 \(m\) 个 阅读全文

摘要： 【模板】不删除双指针 2（栈模拟队列） 目录【模板】不删除双指针 2（栈模拟队列）队列双栈模拟队列单栈模拟队列 队列 先给出一个问题描述，我们有一个二元函数 \(f:\mathbb N^2\to \{0,1\}\) 满足 \[\forall l_1\leq l_2\leq r_2\leq r_1\i 阅读全文

摘要： 题解：QOJ9282 [Moscow21B] Gleb and Liteyny Avenue / ZROI3204 [25noi-day7] 银河楼酒店 题目描述 一条长为 \(L=10^{100}\) 的马路，你在坐标为 \(0\) 的马路左侧，要去到坐标为 \(L\) 的马路右侧的银河楼酒店。一 阅读全文

摘要： 【模板】莫队二次离线 莫队二次离线是优化莫队的一种方法。 先从题目讲起，如试图 \(m\) 次询问一个区间求 \(\sum_{l\leq i< j\leq r}f(i, j)\)，其中 \(f\) 是一个神秘但是有一点点性质的函数，然后用莫队算法就能将问题转化为 \(O(n\sqrt m)\) 次修 阅读全文

摘要： 中考加油！（广州二中集训） 阅读全文

摘要： 题解：QOJ9840 [CCPCF21D] Tree Partition 题目描述 给定⼀棵 n 个节点的树, 树上的点按照 1 到 n 标号。要求删除树上的 k 条边将树划分成 k+1 连通块, 满足每个连通块中的节点标号所构成的集合都为一段连续的整数，求方案数。 \(n\leq 200000, 阅读全文

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

摘要： 题解：HDU6339 Eat Cards, Have Fun / ZROI3223 商品检查 题目描述 \(n\) 张不重复整数的卡片排成一个圆圈，按顺时针顺序从 \(1\) 到 \(n\) 编号 \(a_1, a_2, \cdots, a_n\)。 一开始，Kazari 拿着一个空数组 \(A\) 阅读全文