博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 3534: [Sdoi2014]重建【矩阵树定理】
阅读量:4306 次
发布时间:2019-06-06

本文共 1022 字,大约阅读时间需要 3 分钟。

啊啊啊无脑背过果然不可取

比如这道题就不会写
参考:
1242898-20180703164627474-211468823.png

#include
#include
#include
using namespace std;const int N=55;const double eps=1e-7;int n;double a[N][N],tmp=1;int cmp(double x){ return x<-eps?-1:x>eps;}double gaosi(int n){ double ans=1; for(int i=1;i<=n;i++) { int nw=i; for(int j=i+1;j<=n;j++) if(fabs(a[j][i])>fabs(a[nw][i])) nw=j; for(int j=1;j<=n;j++) swap(a[nw][j],a[i][j]); for(int j=i+1;j<=n;j++) { double t=a[j][i]/a[i][i]; for(int k=i;k<=n;k++) a[j][k]-=a[i][k]*t; } if(!cmp(a[i][i])) return 0; ans*=a[i][i]; } return fabs(ans);}int main(){ scanf("%d\n",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%lf",&a[i][j]); if(i!=j) { if(a[i][j]>1-eps) a[i][j]-=eps; if(i

转载于:https://www.cnblogs.com/lokiii/p/9259356.html

你可能感兴趣的文章
五步git操作搞定Github中fork的项目与原作者同步
查看>>
git 删除远程分支
查看>>
删远端分支报错remote refs do not exist或git: refusing to delete the current branch解决方法
查看>>
python multiprocessing遇到Can’t pickle instancemethod问题
查看>>
APP真机测试及发布
查看>>
通知机制 (Notifications)
查看>>
10 Things You Need To Know About Cocoa Auto Layout
查看>>
一个异步网络请求的坑:关于NSURLConnection和NSRunLoopCommonModes
查看>>
iOS 如何放大按钮点击热区
查看>>
ios设备唯一标识获取策略
查看>>
获取推送通知的DeviceToken
查看>>
Could not find a storyboard named 'Main' in bundle NSBundle
查看>>
CocoaPods安装和使用教程
查看>>
Beginning Auto Layout Tutorial
查看>>
block使用小结、在arc中使用block、如何防止循环引用
查看>>
iPhone开发学习笔记002——Xib设计UITableViewCell然后动态加载
查看>>
iOS开发中遇到的问题整理 (一)
查看>>
Swift code into Object-C 出现 ***-swift have not found this file 的问题
查看>>
为什么你的App介绍写得像一坨翔?
查看>>
RTImageAssets插件--@3x可自动生成@2x图片
查看>>