shyyhs

题解

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

/ 注册

全部文章 / 题解（共57篇）

魔改森林来自专栏

前言: 很久很久以前就看到这个题目.记得这题应该是小乔出的.当时我队友来问我,我跟他讲了一下35分的做法.因为那个时候太菜了,不会容斥原理. 思路: 这题前面1000个数据直接dp即可.后面1e5,直接组合数预处理+容斥原理即可. 代码: #include <bits/stdc++.h>...

容斥原理 dp 组合数学

2021-01-27

3 835

加分二叉树来自专栏

前言: 树的遍历,以前学的时候就很懵逼... 今天就来记录下树的四种遍历. 思路: 这题思路比较简单.区间dp一下即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

dp

2021-01-24

5 708

比赛来自专栏

emmm水题)... #include <bits/stdc++.h> using namespace std; const int N=13; struct ANS{ double a,b,c; }f[N]; int n=12; double ans[N]; void dfs(...

dp

2021-01-23

3 698

Removal 来自专栏

简单的dp就好了,去重的话,就是记录上一个x所在的位子,把它们全部删除就好了.emmm不难吧 #include <bits/stdc++.h> using namespace std; const int N=1e5+50,M=12; const int mod=1e9+7; typed...

dp

2021-01-22

2 730

「火」皇家烈焰来自专栏

直接按题意模拟dp即可.. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+5,M=2; const int mod=1e9+7; char s[N]; ll f[N]...

dp

2021-01-20

3 737

过河来自专栏

把数组开到极限,以及将可以在中间转化的值全部消除然后进行dp即可. #include <bits/stdc++.h> using namespace std; const int mod=2*3*4*5*6*7*8*9*2; const int N=1e2+5; const int M=...

dp

2021-01-20

3 655

子序列来自专栏

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+5; const int mod=1e9+...

数学 dp

2021-01-13

2 630

「土」秘法地震来自专栏

直接二维前缀和,判断区间是不是>0即可. #include <bits/stdc++.h> using namespace std; const int N=1e3+50; char s[N][N]; int w[N][N]; int f[N][N]; int main() { ...

dp

2021-01-12

8 743

简单瞎搞题来自专栏

前言: 昨天深夜秒了不下6道题的其中一道.我以为我秒了,结果被卡bool了,不过也不错,可以复习一下bitset. 思路: 首先是一个简单的背包dp. 代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e6+...

dp

2021-01-12

7 988

德玛西亚万岁来自专栏

前言: 好简单啊...我最近写这种题跟写x x题一样...或许就是x x题吧... 思路: 令f[i][j]表示第i行状态时j的方案数,然后把合法的转移一下,不合法的不转移就好了.至从我码力变好了之后写这种题真的...) 代码: #include <bits/stdc++.h> usin...

dp

2021-01-12

3 788