摘要:
A 设三个数分别为 \(k, k + 2, k + 4\) 发现三个数在模 $3$ 意义下构成了整个剩余系 所以只有当 \(k=3\) 为质数时有答案,也就是满足题目要求的数对只有 \((3,5,7)\) #include<bits/stdc++.h> using namespace std; te 阅读全文
摘要:
稍微复杂的换根 DP,我能一发 A 掉的还是不多的... 题目大意 给出一棵有 \(n\) 个结点的树,其中 \(m\) 个结点 \(p_1,p_2,\cdots,p_m\) 作特殊标记,令 \(dis(x,y)\) 代表结点 \(x\) 到 \(y\) 简单路径上边数,求有多少个点 \(x\) , 阅读全文
摘要:
问题描述 题解 题目是求随机选出一个生成树的权值期望,突破点在于生成树的权值定义,是树上所有边权按位与之后的结果。期望最基础的性质就是期望的和等于和的期望,即$E(X + Y) = E(X) + E(Y)$。知道这个性质那么有一个很正常的想法就是拆位,因为每一位在按位与的过程中都是相互独立的。 现在 阅读全文
摘要:
问题描述 Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上,这家餐厅都会按顺序提供 \(n\) 种寿司,第 \(i\) 种寿司有一个代号 \(a_i\) 和美味度 \(d_{i, i}\),不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana 也可以无限次取寿司来吃, 阅读全文
摘要:
问题描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每种馅儿的数量都足够多,即小粽不会因为缺少原料而做不出 阅读全文
摘要:
问题描述 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上, 阅读全文
摘要:
问题描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$ 的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列, 阅读全文
摘要:
问题描述 求有多少种长度为 $ n $ 的序列 $ A $,满足以下条件: $ 1 \sim n $ 这 $ n $ 个数在序列中各出现了一次; 若第 $ i $ 个数 $ A_i $ 的值为 $ i $,则称 $ i $ 是稳定的。序列恰好有 $ m $ 个数是稳定的。 满足条件的序列可能很多,序 阅读全文
摘要:
Prologue 菜的真实,普及都 AK 不掉.. Score: 100 + 100 + 100 + 0 = 300 rank: 16 A String 看来 PJ T1 考字符串读入成铁上钉钉了? 考虑开桶 $a$ ,记录 ASCII 为 $i$ 的字符是否出现即可。 cpp include us 阅读全文
摘要:
问题描述 作为一名大学生,九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队,为了训练学生,教官给每一个学生分配了一个休息位置。每次训练开始前,所有学生都在各自的休息位置休息,但是当教官发出集合命令后,被点到的学生必须要到指定位置集合。 为了简化问题,我们把休息位置和集合位 阅读全文