- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客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关注的人