随笔分类 - 题解-牛客

摘要：题目题解神奇题定义题目要求的“合法序列”为

a_{i} \in [1, n], a_{i} + a_{i + 1} \leq a_{i + 2}

$a_i \in [1,n],\; a_i+a_{i+1}\le a_{i+2}$ 定义长为l的斐波那契序列

F i b_{l}

$Fib_l$ 为序列

{f i b_{1}, f i b_{2}, \dots, f i b_{l}}

$\{fib_1,fib_2,\cdots, fib_l\}$ 定义两个数列的和为右对齐然后按位相加（不足补阅读全文

posted @ 2024-11-06 20:59 gmh77 阅读(59) 评论(0) 推荐(1) 编辑

2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）（nowcoder 44007） H-Cute Rabbit

摘要：官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意给出数组a[i]，将a分成两个数组x和y，使得

\forall x [i] % y [j]

$\forall x[i]\% y[j]$ 都相等（

| x |, | y | > 0

$|x|,|y|>0$ ）构造一组

| y |

$|y|$ 最大的方案 n 阅读全文

posted @ 2023-05-08 14:58 gmh77 阅读(135) 评论(0) 推荐(0) 编辑

2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）（nowcoder 44007）A-Tree

摘要：官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])=3时，一定有解，考虑构造：把树上的点**按层黑白黑白染色**，阅读全文

posted @ 2023-05-08 12:04 gmh77 阅读(144) 评论(0) 推荐(0) 编辑

牛客挑战赛44D-数列的和

摘要：题目描述题解因为换了题所以1h怒写exp然后跑不动生成函数乱推即可

a n s = \sum_{i = n}^{m} (m - i) [x^{i}] (\sum_{j >= 1} j (j + 2 k) x^{j})^{n}

$ans=\sum_{i=n}^{m}(m-i)[x^i](\sum_{j>=1} j(j+2k)x^j)^n$ 有$\sum_i xi=\frac{1}{1-x}

，

$，$ \sum_i ixi=\frac{(1-x)2} 阅读全文

posted @ 2020-10-17 08:28 gmh77 阅读(106) 评论(0) 推荐(0) 编辑

牛客挑战赛43 D-数组操作

摘要：题目描述题解因为晚上摸鱼去了所以没打设i有p个0q个1，则i的EGF（乘上(p+q)后）为

A = 0 : p e^{p + q} - p

$A=0:pe^{p+q}-p$

A = 1 : p e^{p + q} + q

$A=1:pe^{p+q}+q$ 分治卷起来之后求x^k即可，特判p=q=0 code #include <bits/stdc++.h> #define fo( 阅读全文

posted @ 2020-09-21 22:43 gmh77 阅读(123) 评论(0) 推荐(0) 编辑

牛客挑战赛34 A~E

摘要：~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题把平面旋转45°再扩大

\sqrt{2}

$\sqrt{2}$ 倍（即(x,y) (x+y,y x)），变成D D的矩形操作排序+扫描线注意边界不能减阅读全文

posted @ 2019-11-23 10:22 gmh77 阅读(212) 评论(0) 推荐(0) 编辑

公告

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

+加关注

2025年3月

日

一

二

三

四

五

六

gmh77

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

随笔分类 - 题解-牛客

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论