摘要：
我是谁：HNCS 一枚很菜的 OIer，常用 _Alexande_ 和以 wyb 开头的用户名。 题解：题解里的东西都很少，没有代码哦。由于人很菜，有没说明好的可以指出。 博客为什么上锁：可能涉及到私人秘密。脸滚键盘，一般有些密码为：_^=SV<ZWKKG_nL2Ij];383>^l，如果是错误的话 阅读全文
posted @ 2023-09-07 22:14
Alexande
阅读(189)
评论(3)
推荐(0)
摘要：
我们先考察起点在 \(1\) 的情况，看看这个过程如何刻画。先令 \(p_i = \frac{a_i}{a_i + b_i}, q_i = 1 - p_i\)。 根据期望的线性性，我们希望将最终的答案拆到若干个点上计算贡献，在此之前，我们先解决一些基本的问题： 如果你在一个结点 \(i\) 上，前进 阅读全文
posted @ 2026-05-25 20:02
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
这期神了，难的来了。 枚举 LCA，暴力求最短路即可，天生满足点分治结构，复杂度正确。 阅读全文
posted @ 2026-05-25 16:28
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
首先这个操作自由度很高，所以猜测 \(a, b\) 要么很大要么很小，否则得不到什么有用的信息。 发现我们可以确定一行！先向右扩展再向左扩展。 除此之外，我们可以将第一列向下拓展，直到不能再拓展，此时说明必然顶到最底部，并且第一列中间没有与其相同的子串，否则就能继续拓展了，然后，固定住这一部分再向上 阅读全文
posted @ 2026-05-25 15:49
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
需要 LCT，坏。 首先按照某一维度排序后，那么剩下的工作就是动态插入一条边动态求解最小瓶颈生成树，使用 LCT 删去路径上边权最大的边即可。 阅读全文
posted @ 2026-05-25 14:39
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
后面推式子部分太菜了不会,写一下这道题前半部分结论的证明. 考察在 \(10\) 进制下处理循环小数的常见手法是乘上 \(10^{l}\) 之后相减为整数,这里整数不好刻画,我们刻画为小数部分相等,则对于一个既约分数 \(\frac{i}{j}\),在 \(k\) 进制下其满足是一个循环小数的充要条 阅读全文
posted @ 2026-05-25 11:05
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
Burnside 引理指出: \[ans = \frac{1}{|G|} \sum_{g \in G} |X^{g}| \]其中 \(|G|\) 表示可以利用的变换个数,\(|X^{g}|\) 表示在 \(g\) 这种变换方式下有多少个结构是本质相同的. 那么在这个题里变换就是选择一个排列,将所有数 阅读全文
posted @ 2026-05-25 10:12
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
倒着做,贪心,离线,撤销. 阅读全文
posted @ 2026-05-25 09:17
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
题意是给定一棵树，每次询问可以查询一个点集的导出子图的连通块数目，通过不超过 \(35\) 次操作找出树中的任意一个叶子，\(n \le 10^5\)。 我们需要知道一些叶子的性质，叶子交互题的经典手法是度数为 \(1\)，这引导我们将交互信息转到度数上。 但是，查询结果是 \(S\) 的导出子图的 阅读全文
posted @ 2026-05-21 21:24
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
不能称之为浅谈，因为很多本质的东西没有引入进来。 好的，接下来我们需要求解 \(\sum_{i = 0}^n \lfloor \frac{ai + b}{c} \rfloor\)，为了方便，如果下面的分式没有特殊说明，均取下取整。容易发现，\(a, b\) 是负数时可以变成非负数，因此这里只考虑 \ 阅读全文
posted @ 2026-05-21 20:12
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
\[[x \bmod m < y \bmod m] = \lfloor \frac{x}{m} \rfloor - \lfloor \frac{y}{m} \rfloor - \lfloor \frac{x - y}{m} \rfloor \]然后后面可以用万能欧几里得做。 阅读全文
posted @ 2026-05-19 20:18
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
做法来自 GPT 5.5 thinking，我认为比大部分人类做法都要好懂，简洁。 首先往序列开头和结尾都插入极值，现在变成要往每一段里填数，算每种排列的贡献。 充分利用已经填了的位置权值单调的优势，对于一个长度为 \(L\) 的段，假设其前面的最后一个确定值为 \(x\)，后面第一个确定值为 \( 阅读全文
posted @ 2026-05-19 15:10
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
这道题很简单吗？但很可惜，即使你觉得很简单，但是那年 T1 是制作菜品。 首先我们需要大眼观察一手，显然对于大部分树，其限制强度太大，导致有很多树生成不出来，我们不妨猜测，有用的树结构是十分简单的。 而事实确实如此，有用的树形如一条链上挂了几个单点，容易证明不是这样的树始终无法生成这样的树，这样我们 阅读全文
posted @ 2026-05-19 08:45
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
我编不出网络流做法，于是直接摁反悔贪心。 如何将 \(L\) 调整至 \(L + 1\)，有以下三种情况： 选择一个 \(a\) 选了但 \(b\) 没选的位置 \(x\)，\(b\) 选了但 \(a\) 没选的位置 \(y\)，任意全部挪到 \(x\) 或者 \(y\)。 仍然找出 \(x, y\ 阅读全文
posted @ 2026-05-19 08:00
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
difficult 5 的题还是比较难的！不过由于 zyf 讲过，所以就变成 difficult 3 了！ 考察根号分治。 题目相当于枚举一个数 \(p\)，然后选择一个区间 \([l, r]\) 使得这个区间 \(q\) 的数量减去 \(p\) 的数量尽可能大，分两种情况： \(q\) 的出现次数 阅读全文
posted @ 2026-05-14 21:23
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
感觉之前对这个东西理解太不透彻了，现在来详细讲一下。 考察此时在平面上有 \((i, f(i))\) 这 \(n\) 个点，构成一个上凸壳，我们需要求出 \(f(k)\) 是多少。 那么一个做法是，假设目前有一条直线 \(y = kx(k \ge 0)\)，那么理论上，其对这个凸壳做差也是一个凸的东 阅读全文
posted @ 2026-05-13 16:23
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号