搜索结果
查询Tags标签： 国家集训队，共有 8条记录-
「国家集训队」单选错位 题解
「国家集训队」单选错位 题解 题目大意 试卷上共有 $ n $ 道单选题，第 $ i $ 道题有 $ a_i $ 个选项，每个选项成为正确答案的概率都是相等的。 $ A $ 全部做对，但抄错位了：每题都向后抄了一个位置，特别地，第 $ n $ 道题目抄到了第 $ 1 $ 道题目的位置。 $ A $ 想知道…
2022/6/11 23:51:58 人评论 次浏览 -
原根和循环卷积 2016国家集训队论文集—再探快速傅里叶变换
原根和循环卷积\(\ \ \ 2016\)国家集训队论文集—再探快速傅里叶变换 这个连原根都不明白的屑来补坑了原根 阶\(:\) 设\(m>1,\gcd(a,m)=1,\)那么最小的\(r\)满足\(a^r=1(\mod m)\)称为\(r\)是\(a\)在\(\mod m\)意义下的阶,记为\(\delta_m(a)\) 有关定理\(:\) \(1.\)若\…
2022/3/27 23:26:50 人评论 次浏览 -
国家集训队 彩色圆环
彩色圆环 Problem Statement 一个环上有\(n\)个点, 每个点随机染为\(m\)种颜色之一. 求换上同色连续长度之积的期望值. Solution 先考虑链的情况: 设\(f_i\)表示考虑到第\(i\)位时的期望美观度, 按划分颜色块的思路\(DP\), 显然有\(f_i=\sum\limits_{0\leq j<i}f_j\tim…
2022/2/14 6:12:13 人评论 次浏览 -
【数据结构】【基础莫队】P1494 [国家集训队]小Z的袜子
目录【基础莫队】P1494 [国家集训队]小Z的袜子分析代码 【基础莫队】P1494 [国家集训队]小Z的袜子题意： 求区间[L,R]中抽到相同颜色的袜子的概率为多少？分析 设这段区间内各种不同颜色的袜子的数量依次为a,b,c,d,e,..... 所以答案为\(\sum_{i\in 袜子}\frac{i\times{(i-…
2022/2/11 6:15:10 人评论 次浏览 -
P1903 [国家集训队]数颜色 / 维护队列 (带修莫队)
题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你…
2021/10/5 6:10:49 人评论 次浏览 -
P1903 [国家集训队]数颜色 / 维护队列 (带修莫队)
题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你…
2021/10/5 6:10:49 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览
