Shen_KN的博客

最少链划分数=最长反链长度eg:NOIp1999 拦截导弹第二问应用Dilworth定理最长反链长度即是最长不上升序列长度

https://www.cnblogs.com/zwfymqz/p/9683523.html#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;const int ma...

一元三次方程求解 (laoj1114) 有形如：ax^3+bx^2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后4位。 提示：记方程f(x)=0，...

[题目](https://www.luogu.org/problemnew/show/3372)#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;long long n,q,a[100004],b[100004],add[100004],blo,sum[100004

#include<iostream>#include<cstdio>using namespace std;int const maxn=200001;int n,m,p,a[maxn];struct data{int l,r,val;}tr[4*maxn];void build(int k,int s,int t){//建树 tr[k].l=s;tr[k].r=t; if(s

Laoj1387 贾老二学数学#include<iostream>#include<cstdio>using namespace std;int n;double a[104][104],ans[104];void gauss(){ for(int i=1;i<=n;i++){ if(!a[i][i]){ for(int j=i+1;j<=n

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,a[20],dp[20][4][20];int dfs(int pos,int sta,bool limit,int p){ if(pos==-1) return p==0&&sta==2; if(!limit &&

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,a[20],dp[20][2];int dfs(int pos,int pre,int sta,bool limit){ if(pos==-1) return 1; if(!limit && dp[pos][sta]!

一看，水题，直接用区间dp模板 结果直接WA了6个点QAQ发现可以是负数，max改为-0x3f3f3f3f 结果还是WA了5个点QAQ （不过以后准备都用-0x3f3f3f3f来赋值）之后看题解 我去！！！！！ 乘法的特殊性！！！！ 负负得正！！！ 也就是max可能是从max*max转移过来的，也可能是从min*min转移过来的 同理min的也是这样代码如下#include<iost

https://www.cnblogs.com/zwfymqz/p/9683523.html#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;queue&gt;using namespace std;const int ma...