摘要：
题目描述 有一个长度为 \(n+m\) 的 \(01\) 串 \(S\) 令 \(F(S)=\sum_{i=1}^{|S|}2^{|S|-i}S_i\) 就是 \(01\) 串的二进制值 把 \(S\) 划分成两个长度分别为 \(n,m\) 的子序列 \(A,B\)，使得 \(F(A)+F(B)\) 阅读全文
posted @ 2025-02-14 07:29
LUHCUH
阅读(58)
评论(1)
推荐(1)
摘要：
题目描述 \(n\) 个环形车站，\(n\) 种票，地 \(i\) 种票负责 \(i,i+1\) 之间的往返。 有 \(n\) 个从 \(u\) 到 \(v\) 的需求。每次买票需要买 \(n\) 种的每一张一个 问最少要买多少组？ 题解 设票的贡献为区间 \([l,r]\) 我们可以操作，使 \( 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(25)
评论(1)
推荐(1)
摘要：
题目简述 有一个 \(n\) 个点的树，每次随机一个 \(1\) 到 \(\binom{n}{2}\) 的排列作为边权，然后生成最小生成树，求最小生成树为一条链的概率。 \(n\le 200\) 题解 嗯首先有想对于不同的链计数有什么区别，发现链的编号顺序是无所谓的，因为只需要对重编号，一种生成树都 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(48)
评论(1)
推荐(1)
摘要：
求原根 不想学会了 存在：\(2,4,2\times p^k,p^k\) 像这样的数存在原根 找到最小原根：若模 \(m\) 意义的原根为 \(g\)，需满足，设 \(p_i\) 为所有 \(\varphi(m)\) 的质因子，所有 \(p_i\) 需满足 \(g^{\frac{\varphi(m) 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号