- 博客(8)
- 收藏
- 关注
原创 牛客day3 D-Dominoes!
p的骨牌作为间隔。考虑从左到右构造方案,如果所有骨牌都满足 xi不等于yi,那可以按任意顺 序依次加入每一张骨牌到右侧,由此我们优先考虑如何摆放xi==yi的骨牌。将所有 xi = yi的骨牌按照每个点数的出现次数放在一个堆中,每次选择 出现次数最大且和上一个放置的不同的骨牌放在右侧。输出No的情况我们可以知道当其中有个数出现的次数>=n+2因为保证对于相邻的不属于 同一骨牌的数字互不相同。要求将 n张骨牌横着摆成一排,一共 2n个数字,保证对于相邻的不属于 同一骨牌的数字互不相同。
2024-07-28 20:16:21
929
原创 杭电day3 A-深度自同构
令 s i 表示 i 个点的合法的树的 个数,枚举根的儿子个数,有 fi = ∑ d|(i−1) fd。再考虑合法的森林个数,注意到森林中每棵树必定完全相同,因此 ansi = ∑ d|i fd,再用调和级数的复杂度算一遍即可。请计数有多少个深度自同构的无编号有根树森林,使得其恰好由 n 个节点构成,答案对 998244353 取模。对于由若干有根树构成的森林,定义该森林是深度自同构的,当且仅当森林中任意两个深度相同的节点都有相同的度。对于一棵有根树,定义一个点的深度为该点到根的距离。
2024-07-28 18:04:46
203
原创 牛客day4 C - Sort4
对于 len>4的环,每次操作可以排好其中三个元素,环长变为 len - 3因此记录有多少个环最终长度为2,将其两两合并处理即可。给定一个排列,每次选择四个位置任意交换其中的元素,求排序的最小次数。考虑 i→pi构成的图中的环,对于长度为 len 的环。两个 len == 2的环可以一次排好。len==3,4可以一次排序好。
2024-07-28 16:57:45
1007
原创 hdu.oj 绝对不模拟的简单魔方
小T最近有些疲惫,想找一些能够放松自己的事情去做,正好想起上次被队友用三阶魔方暴杀的经历,就想苦练一下魔方技术,好在下次的对战中击败他的队友。于是他在网上下单了一个魔方,让小C帮他去取快递。可是小C有些调皮,私自拆开了快递,随意的扭了这个魔方**不超过三次**(扭的是侧面,不是中间层,且扭的角度固定为90度),还弄掉了**同一个角上的两片贴纸**。小C的记性不太好,不太记得两片贴纸正确的位置了,所以随意的将两片贴纸贴了回去,并将这件事告诉了小T。
2024-07-22 21:06:48
698
2
原创 2024牛客暑期多校训练营1 A Bit Common
这里有2k−1(所有的可能为2k,减去一种该k个都是1的情况),总共m−1位需要选择是0还是1,一共(2^k−1)^(m−1)对于末位为00的数字,每一位是0还是1随便,这里有2^(n−k),总共总共m−1位需要选择是0还是1,一共(2^n−k)^(m−1)=2^((n−k)(m−1))对于二进制最低位为 1 的数,如果存在一个子序列的 AND 和是 1,那 么包含这个子序列的子序列的 AND 和也是 1。二进制最低位为 0 的数一定不在 AND 和是 1 的子序列里,这些数除了 最低位都可以任选。
2024-07-19 20:28:08
818
原创 zjyyc2024-07-17 多校联合暑假训练赛第一场 B. 对数组的最小操作次数
给出 n 个数的数组 a,每个数字都在 1∼7 之间,小码君想要修改这个数组,使得数组中相邻两个数的差值不超过 k。将两个 7 更改为 1,最小的操作次数为 2,可以证明没有更小的操作次数。第一行输入两个整数 n,k(1≤n≤2×105,0≤k≤6)不难发现答案一定存在。请你告诉小码君他最少需要多少次操作。第二行输入 ai(1≤ai≤7)本人这题思路为暴力枚举(别人给的思路。根据题目要求输出一个整数。dp数组遍历过程如下。
2024-07-19 19:51:23
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人