随笔分类 - 技巧-预处理
摘要：题目 点这里看题目。 称一个数组是纯的，当且仅当其中不存在重复元素。 对于两个长度均为 $n$ 的纯数组 $a,b$，称它们是相似的，当且仅当： $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r}
阅读全文
出题人对选手没有同理心.jpg
摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。
阅读全文
摘要：题目 点这里看题目。 分析 在此之前，约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\)，后者为 \(x\) 的 \(k\) 进制表示（从高位到低位），且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。 确实是大大地考验了
阅读全文
摘要：题目 点这里看题目，简要题意见下： 给定 6 个长度均为 \(n\) 的数列 \(A,B,C,D,E,F,G\)，求： \[ \sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)} \]
阅读全文
摘要：代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 $M\in R^{n_1\times n_1},M_{ij}=[(i,j
阅读全文
摘要：题目 点这里看题目。 分析 这......看到 \(m\) 这么小，然后看到条件这么奇葩，显然是容斥计算。 但是先不慌，我们先考虑在没有任何限制的时候该怎么计算。 考虑枚举选的人数 \(s\) ，然后找出哪些佣兵在选的人数为 \(s\) 的时候可以被选，设为 \(a_s\) 。那么总的方案数就是：
阅读全文
摘要：题目 点这里看原版题目。 点这里看加强题目。 分析 简单版 不难发现 \(f(n)=\mu^2(n)\) 。 （这里定义 \(f^k(n)=(f(n))^k\) ） 然后开始娴熟地推式子： \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^n \mu^2(\gcd
阅读全文
浙公网安备 33010602011771号