Issue!!!的博客_牛客练习

牛客练习赛73 C.生涯回忆录(组合数学)

传送门考虑枚举贡献为iii的方案数有多少种贡献为iii,那么[1,i−1][1,i-1][1,i−1]每种数字至少都选了一个至少选一个只需要所有可能减111就好了这部分

i++

c++

#include

原创 2022-02-11 17:07:16 13 阅读

牛客练习赛62 C.牛牛染颜色(树型dp)

传送门定义f[u][0/1]f[u][0/1]f[u][0/1]为uuu的子树合法且uuu为白/黑的方案数当uuu为黑色时,只需要保证uuu的子树内部合法即可,因

子树

c++

#include

原创 2022-02-11 17:03:59 39 阅读

2021牛客寒假算法基础集训营1 J. 一群小青蛙呱蹦呱蹦呱(lcm思维)

传送门直接写不好写考虑lcmlcmlcm是取每个数分解质因子后,每种质因子的最高次幂那我们看,青蛙会把所有只包含一种质因

质因子

i++

分解质因子

原创 2022-02-11 17:03:53 12 阅读

2021牛客寒假算法基础集训营1 红和蓝(二分图染色)

传送门最后构造的树一定可以分为若干段连续的长度为222的连通块连通块内的颜色

子节点

连通块

父节点

原创 2022-02-11 17:03:33 23 阅读

1043 E. Train Hard, Win Easy(贪心.)

传送门每个人做第一题需要aia_iai事件,做第二题需要bib_ibi的事件每个人都要和其他n−1n-1n−1个人组成一组队伍做一次题,你能选择的就是谁做第一题谁做第

i++

#define

#include

原创 2022-02-11 17:03:24 31 阅读

牛客练习赛14 A.n的约数(dfs+防止溢出)

传送门搜索的题真的坑啊总之就是爆搜每个素数选几次然后选的次数一定是按照递减得顺序来选择的

i++

爆搜

搜索

原创 2022-02-08 17:25:45 158 阅读

牛客练习赛51 E.数列(思维,二分)

传送门开始头发昏,拼了命的去构造发现需要特判的情况实在是多,搞不来.但是,答案

i++

#include

单调性

原创 2022-02-08 16:20:00 64 阅读

牛客小白月赛16. J-小雨坐地铁(分层图优化建图)

传送门很容易想到分成mmm层图使用分层图暴力连边那么就需要枚举

i++

复杂度

分层图

原创 2022-02-08 16:19:54 17 阅读

牛客小白月赛16 F-小石的妹子(二维偏序+线段树)

传送门题意:是中文,自己看.定义rkirk_irki是第iii个人的编号每次找到一些人iii满足不存在一个jjj使得aj>aia_j>a_iaj>ai且bj>ai

#define

i++

离散化

原创 2022-02-08 16:19:49 25 阅读

牛客练习赛12 E.乌龟跑步(两次简单dp)

传送门其实这个dpdpdp感觉没什么写的价值,因为都是傻瓜式转移定义f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示截至第iii个字符交换jjj次,方向

i++

字符串长度

算法优化

原创 2022-02-08 16:19:29 40 阅读

牛客练习赛34 E. little w and Digital Root(数位dp)

传送门只考虑如何计算[l,r][l,r][l,r]答案为k (k<=9)k\ (k<=9)k (k<=9)的个数考虑数位dpdpdp,明显是否等于kkk之和当前的数位权值

数位

权值

i++

原创 2022-02-08 16:19:16 36 阅读

牛客练习赛33 E-tokitsukaze and Similar String(字符串哈希)

传送门字符串hashhashhash预处理262626个哈希数组,分别代表把字母后移iii位的哈希数组

i++

数组

#include

原创 2022-02-08 14:31:23 18 阅读

牛客小白月赛15 E.希望(线段树+01背包)

传送门对于每个物品使用线段树更新去掉每个物品的最小花费然后直接做010101背包即可#inclu

#define

i++

01背包

原创 2022-02-08 14:30:18 41 阅读

牛客小白月赛20 A-斐波那契(结论求前n项平方和公式)

传送门开始就想着不会构造矩阵…结果有个结论∑i=1nfi2=fn∗fn−1\sum\limit

i++

矩阵快速幂

c++

原创 2022-02-08 14:30:00 59 阅读

牛客练习赛12. D.幸运数字(思维阶乘+计数)

传送门由于13!13!13!已经超过了1e91e91e9所以最多只有后面131313位会变动暴力生成后

i++

爆搜

#define

原创 2022-02-08 14:29:29 46 阅读

牛客练习赛11. B-假的字符串(tire+拓扑)

传送门如何判断一个单词是否可能成为字典序的最小?可以依次和其他单词比较,如果前缀相同,那么当前字母的字典序一定是自己小所以可以由自己的字母向另一个字母连边,最后看下是否有环就好了…但是却卡死在怎么找前缀相同的单词这步…这不是裸的

i++

字典序

#include

原创 2022-02-08 14:29:22 87 阅读

牛客练习赛14 B. 区间的连续段(倍增)

传送门可以预处理一个nxt[i]nxt[i]nxt[i]表示iii可以一次到的最远距离但还是太慢了于是可以倍增#include <b

i++

#include

c++

原创 2022-02-08 14:28:50 47 阅读

牛客练习赛15 C.吉姆的奇思妙想(化简二分+溢出处理)

传送门Ei=ai∗∑1<=j<=n&°j<=s(degj2

i++

#include

c++

原创 2022-02-08 14:28:39 50 阅读

牛客练习赛14 E.无向图的最短距离(bitset的预处理)

传送门预处理dis[i][j]dis[i][j]dis[i][j]表示i−>ji->ji−>j的最短路这步是O(nm)O(nm

i++

元组

预处理

原创 2022-02-08 14:28:34 39 阅读

牛客练习赛15 D.队列重排(组合思维+巧妙dp)

传送门求有多少种方案重排1−n1-n1−n的对列顺序后使得重排后前方和重排后前方的人

i++

c++

#include

原创 2022-02-08 14:27:51 57 阅读

牛客练习赛16 B-漂亮的树(简单思维题)

传送门只要确定a[1]a[1]a[1]的值就能确定整个序列的值当i<=n/2i<=n/2i<=n/2时,

i++

#include

c++

原创 2022-02-08 14:27:44 47 阅读

牛客练习赛16 D.k进制数(思维,分类)

传送门并不是很容易想到,想到就不难…由于是求所有满足条件的子串那么满足条

子串

数位

i++

原创 2022-02-08 14:27:38 36 阅读

牛客练习赛16 E-求值(简单或运算性质)

传送门感觉是非常简单的一题由于或运算的性质,只有212121位二进制可能改变所以

i++

预处理

c++

原创 2022-02-08 14:27:30 32 阅读

牛客练习赛22 C.简单瞎搞题(bitset瞎搞)

传送门感觉是非常扯淡的题目…但确实是自己不会。’一眼看上去是个背包背包的容量是n3n^3n3,nn

位运算

i++

#include

原创 2022-02-08 14:26:54 45 阅读

牛客练习赛17. F-玩游戏(强大的思维能力博弈)

传送门这题的关键在于,如果一直和对手取相反方向的\color{Red}这题的关键在于,如果一直和对手取相反方

分类讨论

i++

#include

原创 2022-02-08 14:26:48 56 阅读

牛客练习赛 D.麻婆豆腐(找规律,化简结论)

设满足条件的集合为SSS设SSS除掉第一枚朝上概率kkk硬币后,异或为111的概

c++

取值

#include

原创 2022-02-08 14:26:42 60 阅读

牛客练习赛23 F-托米的游戏(累加求期望)

传送门非常套路而有意思的题求期望有两种常用方式Ⅰ.Ⅰ.Ⅰ.求出总贡献,求出方案数,取平均Ⅱ

#define

i++

#include

原创 2022-02-08 14:26:36 69 阅读

牛客练习赛21 C.黑妹的游戏Ⅲ(贪心,素因子)

传送门开始傻了…以为分解质因子之后无脑去抵消就好了,其实不是比如10 10 4一开始应该先消成2 2 4,然

i++

分解质因子

最优解

原创 2022-02-08 14:26:28 56 阅读

牛客练习赛21 黑妹的游戏Ⅲ(记忆化搜索)

传送门非常典型的记忆化搜索博弈定义f[i][j]f[i][j]f[i][j]为从(i,j)(i,j)(i,j)开始造成的差值大小(先手-后手)那么先手希望这个值大,

i++

记忆化搜索

c++

原创 2022-02-08 14:25:49 40 阅读

牛客练习赛21 黑妹的游戏V(二维中位数定理)

传送门考虑一维的情况一排点在一排,一定是他们的中位数ppp到他们距离和最小因为往右移动一步,左边每个点距离

中位数

i++

#define

原创 2022-02-08 14:25:29 73 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq61273d6445e43的博客

牛客练习赛73 C.生涯回忆录(组合数学)

牛客练习赛62 C.牛牛染颜色(树型dp)

2021牛客寒假算法基础集训营1 J. 一群小青蛙呱蹦呱蹦呱(lcm思维)

2021牛客寒假算法基础集训营1 红和蓝(二分图染色)

1043 E. Train Hard, Win Easy(贪心.)

牛客练习赛14 A.n的约数(dfs+防止溢出)

牛客练习赛51 E.数列(思维,二分)

牛客小白月赛16. J-小雨坐地铁(分层图优化建图)

牛客小白月赛16 F-小石的妹子(二维偏序+线段树)

牛客练习赛12 E.乌龟跑步(两次简单dp)

牛客练习赛34 E. little w and Digital Root(数位dp)

牛客练习赛33 E-tokitsukaze and Similar String(字符串哈希)

牛客小白月赛15 E.希望(线段树+01背包)

牛客小白月赛20 A-斐波那契(结论求前n项平方和公式)

牛客练习赛12. D.幸运数字(思维阶乘+计数)

牛客练习赛11. B-假的字符串(tire+拓扑)

牛客练习赛14 B. 区间的连续段(倍增)

牛客练习赛15 C.吉姆的奇思妙想(化简二分+溢出处理)

牛客练习赛14 E.无向图的最短距离(bitset的预处理)

牛客练习赛15 D.队列重排(组合思维+巧妙dp)

牛客练习赛16 B-漂亮的树(简单思维题)

牛客练习赛16 D.k进制数(思维,分类)

牛客练习赛16 E-求值(简单或运算性质)

牛客练习赛22 C.简单瞎搞题(bitset瞎搞)

牛客练习赛17. F-玩游戏(强大的思维能力博弈)

牛客练习赛 D.麻婆豆腐(找规律,化简结论)

牛客练习赛23 F-托米的游戏(累加求期望)

牛客练习赛21 C.黑妹的游戏Ⅲ(贪心,素因子)

牛客练习赛21 黑妹的游戏Ⅲ(记忆化搜索)

牛客练习赛21 黑妹的游戏V(二维中位数定理)

欢迎