回归梦想

算法

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篇）

Manacher 例题讲解

文章目录 HDU 4513 吉哥系列故事——完美队形II 题意：题解：代码： HDU 3613 Best Reward 题意：题解： ...

2020-12-02

0 420

博弈论小知识

阶梯nim 参考博客问题：有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i−1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。结论和nim问题很相似，却又不一样因为...

博弈论

2020-11-21

2 549

牛客网【每日一题】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-11-04

0 438

CodeForces 282E Sausage Maximization（trie+xor）

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

2020-11-04

0 452

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

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

2020-11-04

0 427

小G的项链（Manacher）

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

2020-11-04

0 415

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

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

2020-11-04

0 392

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

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

2020-11-04

0 457

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-11-04

0 806

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

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

2020-11-04

0 386