05 2022 档案
摘要：感觉思路和洛谷现有题解不太一样，来发一篇题解。 题目描述 你将举行一场 \(\texttt{1 V 1}\) 竞技比赛 \(\texttt{Atcoder Janken}\)。 \(N\) 个初始编号为 \(1\sim N\) 选手将会参加比赛。你只有 \(M\) 个比赛场，所以你需要分派给每一个场
阅读全文
摘要：组合计数 例1：求 \(\sum_{x=1}^n x\binom n x\) \(由于\ \binom n k=\dfrac n k\binom {n-1}{k-1}=\binom {n-1}{k-1}+\binom {n-1}k\) 所以 \(\sum_{x=1}^n x\binom n x=\s
阅读全文
摘要：题单： 数论分块、莫比乌斯反演与筛法 莫比乌斯反演 数论1，数论2 整除分块 UVA11526 \(求\sum_{i=1}^n \left\lfloor\dfrac n i\right\rfloor\) 注意到当 \(i=l\) 时，有 \(val=\left\lfloor\dfrac n l\ri
阅读全文
摘要：拓展欧几里得 \(ax+by=\gcd(a,b)\) 若 \(b=0\)，返回 \(x=1,y=0\); 否则：计算 \(a'=b,b'=a\bmod b\)，递归计算 \(a'x'+b'y'=\gcd(a',b')=\gcd(a,b)\) \(ay'+b\left(x'-\left\lfloor\
阅读全文
摘要：二进制： \(\forall x\in\mathbb N^+=\sum_{i=0}^n a_i2^i \ \ \ n=O(\log x)\) 倍增：维护从每一个元素开始 \(2^i\) 个数 应用：元素和，\(k\) 级祖先等 \(u\leftarrow u\text{的}2^{a_i}\text{
阅读全文
摘要：
本题是一道有趣的交互题。 题目大意 有一个 \(1\sim n(n\le 500)\) 的排列 \(a_i\) 未知。设 \(d_i=\max_{k=1}^i \{a_k\}\) 表示排列 \(a\) 的前缀最大值，有以下两种交互方式： ? 1 i 表示询问 \(d_1\sim d_i\) 中有多少
阅读全文
本题是一道有趣的交互题。 题目大意 有一个 \(1\sim n(n\le 500)\) 的排列 \(a_i\) 未知。设 \(d_i=\max_{k=1}^i \{a_k\}\) 表示排列 \(a\) 的前缀最大值，有以下两种交互方式： ? 1 i 表示询问 \(d_1\sim d_i\) 中有多少
阅读全文
浙公网安备 33010602011771号