bzoj 4487: [Jsoi2015]染色问题
先贴一个题解吧,最近懒得要死2333,可能是太弱的原因吧,总是扒题解,(甚至连题解都看不懂了),blog也没更新,GG
http://blog.csdn.net/werkeytom_ftd/article/details/52527740
容斥原理真的很神奇233
1 #include <bits/stdc++.h> 2 #define LL long long 3 using namespace std; 4 5 const int maxn=500; 6 const int mod=1e9+7; 7 8 int fac[maxn],inv[maxn]; 9 void pre() 10 { 11 fac[0]=1; for (int i=1; i<=400; i++) fac[i]=(LL)fac[i-1]*i%mod; 12 inv[0]=inv[1]=1; 13 for (int i=2; i<=400; i++) inv[i]=(LL)(mod-mod/i)*inv[mod%i]%mod; 14 for (int i=2; i<=400; i++) inv[i]=(LL)inv[i]*inv[i-1]%mod; 15 } 16 int ksm(int x, int p) 17 { 18 int sum=1; 19 for (;p;p>>=1,x=(LL)x*x%mod) 20 if (p&1) sum=(LL)sum*x%mod; 21 return sum; 22 } 23 int C(int n, int m) 24 { 25 return (LL)fac[n]*inv[m]%mod*inv[n-m]%mod; 26 } 27 28 int n,m,p,ans; 29 int main() 30 { 31 cin>>n>>m>>p; pre(); 32 for (int i=0; i<=n; i++) 33 for (int k=0; k<=p; k++) 34 { 35 int qwq=(LL)C(n,i)*C(p,k)%mod; 36 int orz=ksm((1-ksm(k+1,i)+mod)%mod,m); 37 qwq=(LL)qwq*orz%mod; 38 if ((n+m+p-i-k)&1) qwq=-qwq; 39 ans=(ans+qwq)%mod; 40 } 41 printf("%d\n",(ans+mod)%mod); 42 return 0; 43 }
转载于:https://www.cnblogs.com/ccd2333/p/6792629.html
bzoj 4487: [Jsoi2015]染色问题相关推荐
- bzoj 4488: [Jsoi2015]最大公约数
4488: [Jsoi2015]最大公约数 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 270 Solved: 154 [Submit][Sta ...
- BZOJ 2303 方格染色(带权并查集)
要使得每个2*2的矩形有奇数个红色,如果我们把红色记为1,蓝色记为0,那么我们得到了这2*2的矩形里的数字异或和为1. 对于每个方格则有a(i,j)^a(i-1,j)^a(i,j-1)^a(i-1,j ...
- BZOJ 2243: [SDOI2011]染色
2243: [SDOI2011]染色 >原题链接< Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1.将节点a到节点b路径上所有点都染成颜色c: 2.询问节点 ...
- 【BZOJ 2243】染色
传送门:洛谷 BZOJ 还不会LCT的小伙伴可以看一下这篇博客:LCT总结 我初学动态树时就是看着那篇博客学的,写的很好! 那好 言归正传. 显然树上 x 到 y 的路径的问题都可以用LCT Ac ...
- BZOJ 1434: [ZJOI2009]染色游戏 博弈
[Submit][Status][Discuss] Description 一共n × m 个硬币,摆成n × m 的长方形.dongdong 和xixi 玩一个游戏, 每次可以选择一个连通块,并把其 ...
- BZOJ4487 JSOI2015染色问题(组合数学+容斥原理)
逐个去除限制.第四个限制显然可以容斥,即染恰好c种颜色的方案数=染至多c种颜色的方案数-染至多c-1种颜色的方案数+染至多c-2种颜色的方案数-- 然后是限制二.同样可以容斥,即恰好选n行的方案数=至 ...
- BZOJ 4481 [Jsoi2015] 非诚勿扰
Description [故事背景] JYY赶上了互联网创业的大潮,为非常勿扰开发了最新的手机App实现单身 大龄青年之间的"速配".然而随着用户数量的增长,JYY发现现有速配的算 ...
- ZJOI2019一轮停课刷题记录
Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. ...
- [暑假的bzoj刷水记录]
(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的 但是写博客好累啊 堆一起算了 隔一段更新一下. 7月27号之前刷的的就不写了 , 写的累 代码不贴了,可以找我要啊.. 2017.8.27upd ...
最新文章
- 2 万字长文深入详解 Kafka,从源码到架构全部讲透
- spark编程mysql数据源_Spark - 直接操作数据源 MySQL
- 使用jvisualvm的jstatd方式远程监控Java程序
- CTFshow 命令执行 web122
- Pyramid Attention Network for Semantic Segmentation
- 2021年云南高考查询成绩时间,2021年云南高考成绩排名及成绩公布时间 什么时候出来...
- 梓益C语言学习笔记之指针
- mybatis 一二级缓存简述
- Excel关于宏的运用
- gulp + webpack + sass 学习
- leetcode刷题笔记(3)(python)
- java并发圣经,差距不止一星半点!Github星标85K的性能优化法则圣经
- Javascript连接数据库并查询和插入数据
- git用户名和密码保存文件_GitHub 本地保存用户名和密码方法
- Android模拟键盘输入功能的实现
- Android 闹钟详解
- 助力篇|常见金融风控数据分析内容汇总,助你面试道路畅通无阻
- tws耳机哪个牌子音质好?tws耳机音质排行榜
- matlab下标可变,Matlab中下标,斜体,及希腊字母的使用方法
- 基于逃逸鸟搜索算法的函数寻优算法
热门文章
- docker 三种挂载文件路径方式
- WebServer 软件原理简介
- php mysql修改命令_PHP编程:mysql alter table命令修改表结构实例详解
- ksql 数量大于2_别人1加1大于2大于3,雍禾植发1加1小于2……
- 剑三服务器维护是因为人太多吗,剑网三怀旧服两类服务器哪家强?一类人多且热闹,一类人少却稳定...
- 大数据架构详解_【数据如何驱动增长】(3)大数据背景下的数仓建设 amp; 数据分层架构设计...
- python语言及其应用电子版翁正秋_Python语言及其应用
- 超适合新手的基础Linux命令
- linux各种误删文件恢复方法(经典强推)
- 【扫盲】小白基础-SDN详解