回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共76篇）

第1节连通性强连通、割点和桥（一）

@[toc] 无向图割点、桥、双连通分量 • 给定无向联通图G=（V,E） • 对于一个点x，若从图中删除x及所有与x相连的边，图不再联通，x是G的割点• 对于一条边e，从图中删去e，图不再联通，e的x的割边• 一个图如果不存在割点，则它是一个点双连通图，一个图的极大点双连通子图是他的点双连通分量。...

tarjan 强连通图

2021-01-14

0 613

牛客网【每日一题】3月25日 tokitsukaze and Soldier

牛客网【每日一题】3月25 题号：NC50439 名称： tokitsukaze and Soldier 来源：练习赛50-C 链接: link. 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO ...

2020-12-02

0 656

CodeForces 282E Sausage Maximization（trie+xor）

传送题目看了半个多小时的题解才搞明白，一下题解为自己的心得参考博客（这两个讲的很详细）：参考一参考二题意：有一个长度有n的整数序列，你要在这个序列中选择一个前缀和后缀，前后缀不想交，前后缀任何一方都可以为空，问你前缀异或值与后缀异或值的异或最大是多少？比如一组数 1 2 3 4...

2020-12-02

0 371

牛客网【每日一题】3月27日数学考试

题号 NC15553 名称数学考试来源 2018年长沙理工大学第十三届程序设计竞赛链接：https://ac.nowcoder.com/acm/problem/15553 来源：牛客网试题传送门时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536...

2020-12-02

0 426

小G的项链（Manacher）

我看网上也没有写这个题的，顺便写一下（可能是大佬都觉得太简单了）链接：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述有一串有n颗珠子的项链，每颗珠子上有一个数...

2020-12-02

0 453

大吉大利【牛客网】（牛客练习赛60）

传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述输入描述: 第一行一个整数n. 第二行n个整数ai. 输出描述: 一个整数表示上述求和式的答案. 示...

2020-12-02

0 421

三角形周长和【牛客网】牛客网练习赛60

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述输入描述: 输入描述第一行一个整数表示n. 接下来n行每行两个整数x,y表示一个点. 输出描述: ...

2020-12-02

0 0

Reordering the Cows

牛客网传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 链接：https://ac.nowcoder.com/acm/contest/4860/B 来源：牛客网题目描述 Fa...

2020-12-02

0 398

牛客练习赛60 ~ 斩杀线计算大师

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。...

2020-12-02

0 519

【每日一题】4月1日题目 Rinne Loves Edges

牛客网链接：https://ac.nowcoder.com/acm/problem/22598 来源：牛客网题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描...

2020-12-02

0 349