随笔分类 - A.算法/知识点
摘要：$\mathcal Link. 给定两个长度为 \(K\) 的 $01$ 串 \(S,T\) 和 \(n\) 组操作 \((a_i,b_i)\)，意义为交换 \(S_{a_i}\) 和 \(S_{b_i}\)。你需要执行一段长度不小于 \(m\) 的连续操作区间，最大化 \(S\) 和 \(T\)
阅读全文
摘要：$\mathcal Link. 给定 \(n\) 个点 \(m\) 条边的有向弱连通图。称一个点是“好点”当且仅当从该点出发，不存在到同一点的两条不同简单路径。求出所有好点，但若好点个数少于 \(n \times 20\%\)，仅输出 -1。 多测，\(n,\sum_{}^{} n \le10^5\
阅读全文
摘要：$\mathcal Link. 打乱的 \(n\) 张编号 $1\sim n$ 的数字排和 \(m\) 张鬼牌。随机抽牌，若抽到数字，将数字加入集合 \(S\)；否则，还原牌堆（但不清空 \(S\)）。若 \(S=[1,n]\) 且抽到鬼牌时结束抽牌。求期望抽牌次数。 \(n,m\le2\times
阅读全文
摘要：$\mathcal Link. 令 \(f\) 为 \(\text{Fibonacci}\) 数列，给定 \(\{a_n\}\)，求： \[ \operatorname{lcm}\{f_{a_1},f_{a_2},\cdots,f_{a_n}\}\bmod(10^9+7) \] \(n\le5\ti
阅读全文
摘要：$\mathcal Link. 令 \(\sigma(n)\) 为 \(n\) 的约数之和。求： \[ \sum_{i=1}^n\sum_{j=1}^n\max\{i,j\}\sigma(ij)\bmod(10^9+7) \] 多测，\(n\le10^6\)，数据组数 \(\le5\times10^
阅读全文
摘要：$\mathcal Link. \(n\) 个结点的图，\(m\) 条形如 \((u,v,l,r)\) 的边，表示一条连接 \(u\) 和 \(v\) 的无向边会在时间 \((l,r]\) 内存在，时间范围在 \([0,K]\)。判断每个时刻的图是否是二分图。 \(n,K\le10^5\)，\(m\
阅读全文
摘要：\(\mathcal{Description}\) \(n\) 中卡牌，每种三张。对于一次 \(m\) 连抽，前 \(m-1\) 次抽到第 \(i\) 种的概率是 \(p_i\)，第 \(m\) 次抽到第 \(i\) 种的概率是 \(q_i\)。若抽到第 \(i\) 种，会等概率地得到三张卡牌中的一
阅读全文
摘要：$\mathcal 给定 \(n,m,p\)，求序列 \(\{a_n\}\) 的数量，满足 \((\forall i\in[1,n])(a_i\in[1,m])\land(\forall i\in(1,n])(a_{i-1}\le a_i)\land\left(\sum_{i=1}^na_i10^{
阅读全文
摘要：$\mathcal Link. 给定 \(\{a_n\}\)，求： \[ \sum_{i=1}^n\sum_{j=1}^n\operatorname{lcm}(a_i,a_j) \] $1\le n,a_i\le5\times10^4$。 $\mathcal 数论题在序列上搞不太现实，记最大值 \(
阅读全文
摘要：\(\mathcal{Description}\) Link.（完全一致） 给定 \(n,m,k\)，对于两个长度为 \(k\) 的满足 \(\left(\sum_{i=0}^ka_i=n\right)\land\left(\sum_{i=1}^kb_i=m\right)\) 的正整数序列对 \(\
阅读全文
浙公网安备 33010602011771号