shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

高斯消元--热身题来自专栏

208.开关问题就是个解异或方程的高斯消元~思路:就是你把所有要改变的灯置为1,表示要改变.放在增广矩阵的最后一行.然后把和当前灯有关系的开关置为1.然后进行消元,有k个自由源答案就是2^k..代码如下: #include <bits/stdc++.h> using namespace ...

高斯消元

2020-06-22

2 880

高斯消元--热身题来自专栏

写两个高斯消元的热身题.主要是熟悉下高斯消元...呜呜呜,当初学的ex_gcd和中国剩余定理都忘了QAQ.刷完进阶指南萌新打算刷kuangbin QAQ水题1:207.球形空间产生器思路:(x1-a[0][0])^2+(x2-a[0][1])^2+(x3-a[0][2])^2+...+(xn-a[0...

高斯消元

2020-06-21

1 615

高斯消元来自专栏

emm,刚学,先来写简单的介绍下高斯消元吧QAQ...消元顾名思义,就是解方程,怎么解呢?原理就是消元,我们可以把方程消成一个正方形的形式,然后从最后一个解往后面推,然后推出一组解.代码备注很清晰 #include <bits/stdc++.h> using namespace std;...

高斯消元

2020-06-21

1 698

hh很久没更了,本人不更视频了,但是会认真写题解的来自专栏

这是一篇dp的题解.题目是acwing 273.分级.题目描述很简单哈.题目:给定长度为N的序列A，构造一个长度为N的序列B，满足：1、B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N...

dp

2020-06-20

1 966

acwing 278题解来自专栏

具体b站 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[105]; int f[N]; int main() { int n,m; cin>>n>>m;...

dp

2020-06-18

1 651

acwing 271题解来自专栏

具体b站: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=32; ll dp[N][N][N][N][N]; int s[7]; int main() { int k;...

dp

2020-06-18

1 653

acwing 206题解来自专栏

具体b站有. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=65; int n,m,t,acts;//代表n行m列.t时间,act个操作 string ops[10]; st...

矩阵快速幂

2020-06-18

1 562

acwing 205题解来自专栏

具体讲解b站有. #include <bits/stdc++.h> using namespace std; const int mod=10000; void mul1(int f[2],int a[2][2]) { int temp[2]={0}; for(int i...

矩阵快速幂

2020-06-18

1 668

acwing 272题解来自专栏

这题思路比较简单,提前是你得设出来状态. dp(i,j)表示以1~j以b[j]结尾最长公共上升子序列. 转移的条件肯定是a[i]==b[j]. 假如a[i]!=b[j].假如我现在的a[i]<b[j]那么这个a[i]一定不能通过bj转移.因为不满足递增. 假如a[i]>b[j]那么我的a...

dp

2020-06-18

1 655

每日三更三更！来自专栏

每日三更三更！

2020-06-15

5 569