摘要：
题目 点这里看题目。 分析 第一道交互题，真好玩。 我们以下就称 \(a,b\) 为选定的两个点。 不难想到一个大致思路：首先，找出一个在 \((a,b)\) 上的一个点。然后找出 \(a\) 或者 \(b\) 中的一个点。此时我们必然知道 \((a,b)\) 的长度，因此我们可以再用一次询问获得另 阅读全文
摘要：
题目 点这里看题目。 分析 这道题......第一眼以为是和 [CF1025G]Company Acquisitions 相似的题目。 最后发现它们确实很像......仅限于思考方向，实际方法完全不同。 本题中，由于树是二分图，因此我们可以对它进行黑白染色。对于菊花图，某种颜色只出现在一个点上。因此 阅读全文
摘要：
题目 点这里看原版题目。 点这里看加强题目。 分析 简单版 不难发现 \(f(n)=\mu^2(n)\) 。 （这里定义 \(f^k(n)=(f(n))^k\) ） 然后开始娴熟地推式子： \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^n \mu^2(\gcd 阅读全文
摘要：
题目 题目描述 对于给定参数 \(n, m, k\) ，合法的正整数序列 \(a,b\) 分别满足： \(a\) 和 \(b\) 的长度都是 \(k\)； \(\sum_{i=1}^k a_i=n\) 且 \(\sum_{i=1}^k b_i=m\)； 现在对于合法的 \(a\) 和 \(b\)，定 阅读全文
摘要：
题目 点这里看题目。 分析 首先我们对边进行定向：从 \(d\) 小的指向 \(d\) 大的。于是我们就一定会得到一个 DAG（参考题目条件）。 问题就相当于是求出这个 DAG 的拓扑序的方案数。 众所周知，这个问题目前还没有多项式算法，所以我们就可以弃题了 且慢，我们的图原先是一个仙人掌。仙人掌就 阅读全文
摘要：
用途 在写序列莫队的时候，有时候我们会遇到这类问题： 为了统计答案，我们需要维护额外的结构或信息，导致时间复杂度从 \(O(n\sqrt{n})\) 变成了 \(O(nk\sqrt{n})\) 。 （这里我们假设序列长度 \(n\) 和 \(m\) 同阶，否则需要重新考虑块的大小） 如果这里的信息具 阅读全文
摘要：
专门记录自己的愚蠢错误。 阅读全文
摘要：
题目 点这里看题目。 分析 显然可以数位 DP 。 当 \(R\) 的位数比较小的时候，我们可以暴力搜索出所有数字的出现情况，然后进行 DP 。 但是当 \(R\) 很长的时候，状态的范围就会非非非常大，无法 DP 。 但是注意到另一个事实是：对于一个确定的数，我们并不需要知道它长什么样子，而只需要 阅读全文
摘要：
题目 又是一个条历新年，窗前的灼之花又盛开了。 时隔多年，现在只有这一棵树上盛开着残存的 \(n\) 朵灼之花了。 尽管如此，这些灼之 花仍散发出不同色彩的微弱的光芒。 灼之花的生命极为短暂，但它的花色与光亮瞬息万变。 作为条条的粉丝，Little Q 细致 地记录了最初每朵灼之花的花色 \(c_i 阅读全文
摘要：
题目 点这里看题目。 分析 看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。 首先定义 \((u_1,v_1)\cup (u_2,v_2)\) 表示求两条路径的边的并集。 显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文