回归梦想

分类

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

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

牛客网【每日一题】5月12日题目精讲模拟战役

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基...

2020-05-14

0 373

牛客网【每日一题】5月11日题目精讲 Moovie Mooving

题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie is out at the movies. Being mischievous as always, she hasde...

状压dp

2020-05-12

0 474

字符串hash（二）

从上一节已经讲了字符串hash的方法， hash上节内容hash后怎么用也很重要@[toc]hash的模板（自然溢出） char s[10010]; ull hashs(char s[]) { int len=strlen(s); ull base=131; ull head...

hash

2020-05-12

0 439

牛客网【每日一题】5月9日过河

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过...

dp优化 dp

2020-05-11

1 726

字符串hash（一）

很久没遇到过hash的题了，今天来重新温故一下@[toc] 序言你有没有想过，字符串存储一大溜，比较时又麻烦又折腾，我当年oi时就想要是能转化成整数就好了，诶，字符串hash其实就是把一个字符串转化成整数你也可以把hash的过程理解成加密，但是不同字符串加密后的“密文”互不相同说起来容易，我们怎么...

字符串hash hash

2020-05-10

3 1449

博弈论讲解（二）

@[toc]理论知识（1）、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。（2）、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。（3）、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态斐波那契博弈问题：有一堆数量为n的石子，游戏双方轮流取石子，满足：（...

博弈论

2020-05-10

0 439

博弈论讲解（一）

常见的博弈论有巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈等等，今天暂时讲几个@[toc] 一.巴什博弈巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。证明：显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能...

2020-05-10

0 629

牛客网【每日一题】5月8日题目精讲 codeJan与旅行

比赛链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠...

2020-05-10

0 463

CodeForces - 1189B Number Circle&& 1189A ----Keanu Reeves

原题传送器<----点我题意：n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。难度★ 题解这题主要靠思路，能想到正确的方法就很easy，码量不多。对于这组数我们可以先排升序，然后取后三位比较（为什...

2020-05-09

0 666

武汉工程大学2020GPLT选拔赛(上)

比赛链接 A L1-1 I LOVE WIT 模拟，每个字母单独一行，前面的空格按规律输出。可以直接输出，也可以模拟过程 #include<bits/stdc++.h> using namespace std; int main(){ string s="I LOVE WIT";...

2020-05-09

0 655