回归梦想

分类

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

hdu 1576 A/B

@[toc]hdu 1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(...

费马小定理逆元

2020-07-01

0 546

最大子矩阵（普通和01）

@[toc] 普通矩阵（单个矩阵值为任何数）例题：POJ 1074求出其中最大的子矩阵答案是：9 2-4 1-1 8最大和是15我们先想想如果不是矩阵，是一个数组，求其中连续的最长一段，咋做？最大子段和我们用b[i]来表示a[0].....a[1]的最大子段和那么b [ i ] =max (...

最大子矩阵 dp

2020-06-29

0 592

P4015 运输问题

P4015 运输问题@[toc] 题目描述：输入格式：输出格式：两行分别输出最小运输费用和最大运输费用。输入输出样例：输入 #1 2 3 220 280 170 120 210 77 39 105 150 186 122 输出 #1 48500 69140 题解：最小费用最大流(MC...

最小费用最大流费用流最大流网络流

2020-06-26

0 538

P4011 孤岛营救问题

P4011 孤岛营救问题@[toc] 输入输出样例输入 4 4 9 9 1 2 1 3 2 1 2 2 2 0 2 1 2 2 0 2 1 3 1 0 2 3 3 3 0 2 4 3 4 1 3 2 3 3 0 3 3 4 3 0 4 3 4 4 0 2 2 1 2 4 2 1 输出 14 题意...

状态压缩 bfs

2020-06-26

0 581

P4016 负载平衡问题

@[toc]P4016 负载平衡问题题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式第一行一个正整数 n，表示有 n 个仓库。第二行 n 个正整数，表示 n...

费用流均分纸牌贪心网络流

2020-06-26

0 764

均分纸牌问题

均分纸牌有三种情况：线性，环形，二维@[toc] 线性题目描述 P1031 均分纸牌有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移动规则:只能向相邻的纸牌移动问最少移动多少次可以使纸牌数一样多思路：第一堆只能给第二堆多干张...

均分纸牌贪心

2020-06-26

0 1228

用python将图片转换成二值图像

大创项目是图像识别，第一个任务是将一个图片转换成二值图像之前用过python的numpy和turtle，这次要用到图像库PIL的类Image，也算是刚刚从零开始学起整体效果（用01串表示图像）原理很简单：将图片中黑色部分用0，其余部分用1详细过程：先读取照片，获取图片的像素，然后对像素进行缩放，再对...

image PIL python

2020-06-25

0 868

Drainage Ditches POJ1273

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 @[toc] Description Every time it rains on Farmer John'...

最大流网络流

2020-06-23

0 477

可达性

来源：牛客网 @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些...

tarjan

2020-06-22

4 786

Caocao's Bridges HDU - 4738

Caocao's Bridges HDU - 4738@[toc] 题目： Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army st...

tarjan

2020-06-22

0 808