博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P4455 [CQOI2018]社交网络(矩阵树定理)
阅读量:5314 次
发布时间:2019-06-14

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

题目

\(CQOI\)的题都这么裸的吗??

做法

有向图,指向叶子方向 \(D^{out}(G)-A(G)\)

至于证明嘛,反正也就四个定理,先挖个坑,省选后再来补

My complete code

#include
#include
#include
#include
#include
#include
using namespace std;typedef int LL;const int p=10007;const int maxn=300;inline LL Read(){ LL x(0),f(1); char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') x=(x<<3)+(x<<1)+c-'0',c=getchar(); return x*f;}LL n,m;LL D[maxn][maxn];inline LL Pow(LL base,LL b){ LL ret(1); while(b){ if(b&1) ret=ret*base%p; base=base*base%p, b>>=1; }return ret;}inline LL Solve(){ LL N(n),tr(0),ans(1); for(LL i=2;i<=N;++i){ LL mx(i); for(LL j=i+1;j<=N;++j) if(D[mx][i]

转载于:https://www.cnblogs.com/y2823774827y/p/10266260.html

你可能感兴趣的文章
js千分位处理
查看>>
Mac---------三指拖移
查看>>
字符串类型的相互转换
查看>>
HTTP状态码
查看>>
iOS如何过滤掉文本中特殊字符
查看>>
基础学习:C#中float的取值范围和精度
查看>>
MongoDB-CRUD
查看>>
javaagent 简介
查看>>
python升级安装后的yum的修复
查看>>
Vim配置Node.js开发工具
查看>>
web前端面试题2017
查看>>
ELMAH——可插拔错误日志工具
查看>>
MySQL学习笔记(四)
查看>>
【Crash Course Psychology】2. Research & Experimentation笔记
查看>>
两数和
查看>>
移动设备和SharePoint 2013 - 第3部分:推送通知
查看>>
SOPC Builder中SystemID
查看>>
MySQL数据库备份工具mysqldump的使用(转)
查看>>
NTP服务器配置
查看>>
【转】OO无双的blocking/non-blocking执行时刻
查看>>