shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

异或来自专栏

水题?不解释.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e5+5; ll vis[N],d[N],a[N],cnt=0,n,m,ins[100],ans=0;...

线性基

2020-07-12

3 635

小部件厂来自专栏

有些题你写多了或许就不觉得麻烦了,但是这题是我三天前拖欠的,一直不敢写..ε=唉,我对于100+的纯代码都有一种莫名的恐惧感.其实每个题也就那么几个过程.这题是用高斯消元解异或同余方程.并没有重点要讲的地方.代码如下: #include <bits/stdc++.h> using nam...

高斯消元

2020-07-12

2 650

选择困难症来自专栏

教我***儿子做题.https://www.acwing.com/problem/content/173/ 这个题的思路和这个题目是类似的.我们可以先进行排序,预处理k/2的种类存入一个数组..然后另外一半再进行dfs.这种做法很优但是对于这个题目来说.因为数据水,就不至于,但是还是写下. #inc...

dfs

2020-07-11

6 717

天码来自专栏

这题不难,重要是理解吧..我发现自己越来越菜了.求任意四个gcd为1,并不好求,但是它的对立面就很明显了,就是有相同的约数.那么我们就可以分解每个数的约数,显然这是一个莫比乌斯函数.又或者说莫比乌斯函数和容斥关系很大,对于总的方案数挺显然就是C(n,4).对于每个数,我们先进行质因数分解,然后进行合...

容斥原理

2020-07-11

1 738

守卫者的挑战来自专栏

今天更完这题结束吧,明天多校爆零ε唉.(这题和前面3个题目.然后打多校的时候,每天更一篇就好了...4天结束数论.这题是个概率题,很简单的maybe.题目意思啥的都不解释了.直接上代码: #include <bits/stdc++.h> using namespace std; cons...

dp

2020-07-11

2 736

错排&排列计数题解来自专栏

不要我为啥更这题,因为这种题,代码简单,思路简单.dp:先讲讲错排公式,D[1]=0,D[2]=1.这个是初始值.下面讲讲转移方程:D[i]=(n-1)*(D[i-1]+D[i-2]).考虑把第n个元素放到任意一个地方,那就有n-1种放法,假定我放的位子为k,那么我k就有两种放法,第一种是放到n的位...

dp 组合数学

2020-07-10

2 670

233矩阵&教大家推矩阵(开玩笑来自专栏

今天带大家推一个简单的矩阵快速幂?教大家推比fbi难一点的矩阵...首先看a[i][j]=a[i-1][j]+a[i][j-1].其中n行(n<=10)m列(m<=1e9).我们可以观察到n很小对吧.这个题目是已知矩阵第一行的所有数都长23、233、2333这样.矩阵的第一列已经给出,那...

矩阵快速幂

2020-07-10

3 769

线性基的简单贪心证明&新NIM游戏题解来自专栏

异或线性基是一个集合可以通过异或表示原集合的所有数.线性基的贪心证明正确性(简要),假定1,4,5.我们可以选择插入1,4|1,5,显然插入4,5更优.简单的更下这个题题解.我们知道原nim游戏,假如堆数异或和为0且你现在动,那么你必输.我如何才能使得到这个东西呢?换句话来说,我们制造一个别人通过取...

线性基高斯消元

2020-07-09

2 692

Miller_Rabin算法来自专栏

https://blog.csdn.net/fisher_jiang/article/details/986654 https://blog.csdn.net/maxichu/article/details/45458569

素数判定

2020-07-08

3 499

日记来自专栏

今天是个雨天,昨天玩了一天,混过了考试,今天什么都没做,好颓废.缺乏信念的人很能成功吧.今天一个好朋友高考考的挺好,为他开心.我又想到自己的高考,又十分悲哀,自己一定要把握自己的想法,不能太善变.不能改变自己的节奏.划水也得有划水的样子.

日记

2020-07-08

3 3901