回归梦想

分类

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

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件：1.长度至少为52.在数列中其他位置出现过(允许转置)3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如：n个数为1，2,3，4,5，6,7，8,9，1012345是一段子序列，那6,7，8,9，1...

二分后缀数组

2020-10-13

1 437

2020牛客国庆集训派对day8

牛客网链接@[toc] Easy Chess 题意：通过n步从左下角走到右上角，每次移动都是直线，每个格子只能停留一下，输出停留过的格子题解：队友做的 #include<bits/stdc++.h> using namespace std; int n; bool vis[10][...

2020-10-11

0 374

白兔的字符串

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环...

字符串 hash

2020-10-10

6 1058

P2761 软件补丁问题

@[toc]添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每...

最短路 ST表状压dp

2020-10-10

0 575

动态规划练习【一】背包问题

背包问题大汇总 @[toc] 01背包问题：有Ｎ件物品和一个容量为Ｖ的背包，第ｉ件物品的费用（体积）是ｗ［ｉ］，价值是ｃ［ｉ],求解将哪些物品装入背包可使这些物品的费用综合不超过背包容量，且价值总和最大思路： f[i][v]表示前i件物品（部分或全部）恰放入一个容量为v的背包可以获得的最大...

背包问题 dp

2020-10-10

0 494

P2756 飞行员配对方案问题【网络流24题】

P2756 飞行员配对方案问题@[toc] 题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员...

网络流

2020-10-10

0 634

离散大创项目——图片识别笔记

1.我才知道a=input()读入的竟然是字符串。。。还要强制转化成int型，这玩意搞了我好久2.对照片进行裁剪，将照片周围多余的白色部分去除（也就是让图像尽可能撑满整个框）由上一张裁成下一张 from PIL import Image import os SCALE = 1 #等比例缩放 de...

image PIL

2020-10-10

0 571

Tarjan算法总结

Tarjan算法可以应用在求解强连通分量，缩点，桥，割点，双连通分量，LCA等关于Tarjan的算法讲解我感觉这篇讲的挺不错@[toc]对于一个连通图，如果任意两点至少存在两条点不重复路径，则称这个图为点双连通的（简称双连通）；如果任意两点至少存在两条边不重复路径，则称该图为边双连通的。点双连通图...

tarjan

2020-10-06

0 716

网络流

最大流的算法有很多，有FF算法，EK，Dinic，ISAP等@[toc]增广路就是一条从起点，到终点的一条每边容量 - 实际流量>0的路所有最大流算法的精华部分是引入反向边利用反向边，给程序一个返回和改正的机会 FF算法流程： 1.在图上找到一个从源点到汇点的路径（也就是增广路）2.取增广...

网络流

2020-10-06

0 482

斐波那契数列求法

@[toc] 求斐波那切数列的几个方法：经典做法：众所周知：斐波那契数列的定义是f(n + 1) = f(n) + f(n - 1)我们有两种方式来实现：一个是递归，一个是动态规划递推： int dfs(int n) { if (n == 1) return 1; ...

斐波那切数列

2020-10-06

0 442