shyyhs

题解

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

/ 注册

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

acwing 210题解来自专栏

emm,线性基思想+高斯消元即可解决,其实高斯消元可以替代线性基(bolun).具体就是把你要异或的数全部进行二进制处理,假如那一位没有主元,且我这个值的最高位为1,因为每次我都会拿最高位消去其他位的1,那么我拿这个值当主元,消掉其他位子的1.emm消元完成后就是查询了,显然这个异或值可以看成一个二...

线性基高斯消元

2020-06-27

2 756

acwing 211题解来自专栏

这个是个很简单的水题,我就不解释了. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e4+7; ll qp(ll a,ll b)//求a^b { a%=mod; ...

快速幂组合数

2020-06-27

2 636

装备购买题解=-= 来自专栏

emm这个题目说实话,假如没人指点就会很难,比如说我,,,自己看了很久没看懂,我首先读了个假题就去群里问,真tm弱智QAQ.这题假如你真懂高斯消元就会简单很多.我先带大家回顾下高斯消元..高斯消元是用来解多元一次方程组,然后可能这个方程可以用另外一个方程表示,那么我这个一次方程是不是就没有了意义?然...

线性基高斯消元

2020-06-26

3 659

中国剩余定理(非互质求法) 来自专栏

越更越慢,虽然很大一部分是因为智商的问题..我真的太菜了,,没办法ε=(´ο｀*)))唉..这个题目https://www.acwing.com/problem/content/description/1300/ emm理解了就不难,但是还是有点思维吧?怎么写呢?这个题意和上个基本一样,唯一不一样的...

中国剩余定理

2020-06-24

2 1234

中国剩余定理模板&ex_gcd回顾来自专栏

说句实话..学的不快,但是忘是忘的快..为什么要回顾ex_gcd呢?因为中国剩余定理要用逆元hh,所以我们要用ex_gcd求下数的逆元~我先把ex_gcd敲一下.. #include <bits/stdc++.h> using namespace std; int x,y;//解这个 a...

中国剩余定理

2020-06-24

3 740

acwing 274. 移动服务题解来自专栏

看着数据范围直接dp即可,注意题意 #include <bits/stdc++.h> using namespace std; const int N=205; const int M=1005; int dp[M][N][N];//有个人到了第i个指命位子,另外两个分别在j k位子的最...

dp

2020-06-22

3 674

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

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

高斯消元

2020-06-22

2 885

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

写两个高斯消元的热身题.主要是熟悉下高斯消元...呜呜呜,当初学的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 618

高斯消元来自专栏

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

高斯消元

2020-06-21

1 700

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 968