shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共105篇）

圆形数字来自专栏

前导0一定要处理... //进阶指南dp挺好的,经典又不难...先把最后一题写完吧orz. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int base=33; const int N...

DP

2020-08-26

2 575

二分图染色

邓老师题解写的十分的好.首先把完全二分图转化成一个二维的棋盘,因为完全二分图的连边可以把左边看成横坐标和右边看成纵坐标.如此题目就变成了,棋盘中同一横纵坐标不能存在相同颜色,且绿色根本不影响结果,我们不妨假设棋盘原本都是绿色,然后涂上红蓝两色...orz我们不妨设f[n]是一种颜色满足要求的所有涂法...

数学 DP 组合数学

2020-08-21

2 795

饼干来自专栏

挺有价值的一个dp,记录一下.. //先分配最大的,然后枚举几个1dp即可 #include <bits/stdc++.h> using namespace std; const int N=5e3+5,M=35; int f[M][N];// int sum[N]; struct v...

DP

2020-08-20

1 569

I-区域来自专栏

有生之年,敲这么长的dp代码,记录一下~ //一题不会是真的. #include <bits/stdc++.h> using namespace std; //f(i,j,l,r,k1,k2)//到了第几行选了几个数选的数的左端点右端点是什么左端点是递增/递减右端点是递增/递减...

DP

2020-08-20

2 570

陪审团来自专栏

#include <bits/stdc++.h> using namespace std; const int base=400; int f[205][25][805]; int p[205],d[205]; int main() { int n,m,T=1; whil...

DP

2020-08-18

2 492

多边形染色来自专栏

不得不说,dp和dp之间差距不是一点点...都快自闭了啊,虽然自闭不是一天两天了..这题还好吧...emmm,上个dp是真的恶心..我不知道为什么,口上几分钟的东西,代码1h甚至还久...这****啊代码如下: /* cnm byw NO BUG cao! ***! */ #include <...

DP

2020-08-14

2 572

https://codeforces.com/gym/102346/problem/E

#include <bits/stdc++.h> using namespace std; const int ms = 1e5+5; const int inf = 0x3f3f3f3f; int m[ms], f[ms]; int isEmpty[ms]; int dp[300...

DP

2020-08-14

1 674

前缀单词来自专栏

前缀进行排序处理如何就可以保证答案的正确性呢?比如前面有一个子集,既然有那个子集,那么就一定子集中不存在前缀,如此我来了一个新的变量,我如何证明那个子集中不含有我的前缀呢?一个很显然的结论,假如存在我的前缀,那么这个集合中的任何一个都不包含这个前缀,假如这个前缀不是最后面的那个集合.那么就会出现一个...

DP

2020-08-13

1 552

P3158 [CQOI2011]放棋子来自专栏

/.../发现新博客无法传照片,且洛谷博客管理是真的..还是牛客好..设f[i][j][k]为前k种颜色填了任意i行j列..最后的答案就是f[i][j][c]的和...emm/这个怎么转移呢?我们还需要一个数组,设g[i][j][k]为k个数量填了任意i行j列的方案数.如此状态转移即可写出来了..a...

DP

2020-08-11

1 666

宝物筛选来自专栏

凡是背包裸题,二进制随便套.. #include <bits/stdc++.h> using namespace std; const int N=1e4+5,M=3e5+4e4; int t[M],c[M],p[M]; int id,n; int T[M],val[M]; int f[...

DP

2020-08-08

1 549