回归梦想
回归梦想
全部文章
算法
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篇)
牛客网状压dp
状压dp 视频链接(如果想购买网课,可以用我的邀请码)用我的链接购买,我再反你10,一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] 预备知识——位运算 当做01串处理<< 左移(有可能溢出).>> 右移(最后一位丢掉)| 或& ...
状压dp
2020-08-26
0
482
(牛客网)树型dp
树型dp 视频链接(如果想购买网课,可以用我的邀请码)用我的链接购买,我再反你10,一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] NC15033 小G有一个大树 树的重心定义为:树中的一个点,删掉该点,使剩下的树所构成的森林中最大的子树节点数最少。dp[i]...
树型dp
2020-08-22
0
787
二分图匹配--匈牙利算法
@[toc] 二分图: 二分图是一个无向图,点集分成子集X和Y,图中每一条边都是一边在X一边在Y当且仅当无向图G的每一个回路次数都是偶数时(包括0),G就是一个二分图 匹配 介绍完二分图后我们看看匹配匹配:如果任意两个边的端点都不相同,我们就称之为匹配。匹配是边的集合最大匹配:所含匹配边数最多的匹配...
二分图匹配
匈牙利算法
2020-07-11
0
596
逆元的求法
逆元:对于a和p,若 a * inv(a) % p ≡ 1,则称inv(a)为a%p的逆元。其中p为质数逆元就是在mod下,不能直接除以一个数,而要乘以他的逆元a * inv(a) = 1 (mod p)x / a可以改成 x * inv(a) % p 方法一.扩展欧几里得 a * inv(a) =...
数论
逆元
2020-07-04
0
545
数论 欧几里得与扩展欧几里得
欧几里得算法: 求a,b的最大公约数gcd(a,b)= gcd(b,a%b) ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得算法: 如果a,b是整数,一定存在x和y使得ax+by=gcd(a,b)也就是ax+by=m的话,m一定是...
exgcd
gcd
2020-07-01
0
528
最大子矩阵(普通和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
均分纸牌问题
均分纸牌有三种情况:线性,环形,二维@[toc] 线性 题目描述 P1031 均分纸牌有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移动规则:只能向相邻的纸牌移动问最少移动多少次可以使纸牌数一样多 思路: 第一堆只能给第二堆多干张...
均分纸牌
贪心
2020-06-26
0
1228
字符串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
431
字符串hash(一)
很久没遇到过hash的题了,今天来重新温故一下@[toc] 序言 你有没有想过,字符串存储一大溜,比较时又麻烦又折腾,我当年oi时就想要是能转化成整数就好了,诶,字符串hash其实就是把一个字符串转化成整数你也可以把hash的过程理解成加密,但是不同字符串加密后的“密文”互不相同说起来容易,我们怎么...
字符串hash
hash
2020-05-10
3
1449
博弈论讲解(二)
@[toc]理论知识(1)、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。(2)、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。(3)、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态 斐波那契博弈 问题: 有一堆数量为n的石子,游戏双方轮流取石子,满足: (...
博弈论
2020-05-10
0
439
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页