摘要：
Description 给定 \(m\) 个数 \(a_1,a_2,\cdots,a_m\)，再给定 \(n\) 个数 \(b_1,b_2,\cdots,b_m\)。 试求出所有 \(\gcd(a_i,b_j)\) 的值，其中 \(1\le i,j\le m\)。 （已知 \(\forall 1\l 阅读全文
posted @ 2021-07-19 21:34
Gauss0919
阅读(276)
评论(0)
推荐(0)
摘要：
伯努利数 伯努利数是由如下隐式递推关系确定的一个数列 \(\begin{aligned}\\\sum_{i=0}^{m}{\binom{m+1} i}B_i=[m=0],\end{aligned}\) 改写上式得 \(\sum_{i=0}^{m}\frac{B_i}{i!}\frac{1}{(m-i 阅读全文
posted @ 2021-07-19 21:32
Gauss0919
阅读(151)
评论(0)
推荐(0)
摘要：
笔者写这篇题解主要有以下原因： 第一篇题解给的模数有误； 许多题解对原根及其性质讲解不清，容易给学习者以误导或使其感到迷惑。 Case 1~Case 3 由功能编号和数据不难看出题目要求 \(19^x\) 对 \(998244353\) 取模的值。 当 \(x\) 较小时，线性乘； 当 \(x\) 阅读全文
posted @ 2021-07-19 21:29
Gauss0919
阅读(136)
评论(0)
推荐(0)
摘要：
Decription 见「ROIR 2020」海报 Analysis 动态 DP 的入门题。 Part I 如何 DP？ 由题目不难想到，设 \(f_{i,j}\) 为选择考虑到第 \(i\) 个点，最后 \(j\) 个点必须选，选择的点最大美观度之和。 易得转移方程 \(f_{i,j}=\begi 阅读全文
posted @ 2021-07-19 21:25
Gauss0919
阅读(168)
评论(0)
推荐(0)
摘要：
Description 见「SHOI 2014」概率充电器 Analysis 由期望的线性性，易知答案为所有充电元件进入充电状态的概率之和。 设点 \(u\) 个点直接充电的概率为 \(\mathbb P(u)\)，边 \((u,v)\) 导电的概率为 \(\mathbb P(u,v)\)。 选定某 阅读全文
posted @ 2021-07-19 21:24
Gauss0919
阅读(47)
评论(0)
推荐(0)
摘要：
Description 见「JOI 2020 Final」只不过是长的领带 Analysis 看到最小化最小值，很自然地便会想到二分。 假设为求 \(C_k\)，我们二分出一个 \(t\)，需判断它是否符合题目要求。 形式化地，我们需验证其是否满足存在一个排列 \(p\)，使得对于任意$i$，有$A 阅读全文
posted @ 2021-07-19 21:22
Gauss0919
阅读(116)
评论(0)
推荐(0)
摘要：
Description 见 NOI 2018 屠龙勇士。 Analysis Part I 首先我们注意到，对于每一条龙，击杀它所使用的剑是确定的。 根据题意，我们可以用权值线段树/平衡树/multiset 预处理出击杀第 \(i\) 条龙所用的剑的攻击力，记为 \(C_i\)，\(i=1,2\cdo 阅读全文
posted @ 2021-07-19 21:05
Gauss0919
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号