E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3198
[
BZOJ3198
][Sdoi2013]spring(hash+容斥原理+组合数学)
题目描述传送门题解可以通过枚举+hash求出有i位对应相同有多少对设其为f(i)那么答案应该为f(k)∗Ckk−f(k+1)∗Ckk+1...f(6)∗Ck6容斥系数是组合数的原因是即使不考虑有i为对应相同的和有i+1位对应相同的有交集,还是会选出很多重复的情况,所以应该同时将其去重刚开始hash挂了一个map,T成狗…实际上排个序就能快很多代码#include#include#include#i
Clove_unique
·
2017-03-22 10:47
题解
hash
容斥原理
组合数学
bzoj3198
【SDOI2013】spring
3198:[Sdoi2013]springTimeLimit: 40Sec MemoryLimit: 256MBSubmit: 725 Solved: 216[Submit][Status][Discuss]DescriptionInputOutputSampleInput33123456123000000456SampleOutput2HINTDragonite修正数据SourceHash容
AaronGZK
·
2016-05-27 23:00
哈希
容斥原理
bzoj
bzoj3198
【SDOI2013】spring
3198:[Sdoi2013]springTimeLimit: 40Sec MemoryLimit: 256MBSubmit: 725 Solved: 216[Submit][Status][Discuss]DescriptionInputOutputSampleInput33123456123000000456SampleOutput2HINTDragonite修正数据SourceHash容
AaronGZK
·
2016-05-27 23:00
哈希
容斥原理
bzoj
bzoj3198
spring hash&容斥原理
首先可以用容斥,这样就只用统计制定的i列相同的行的对数了(而不用恰好)。 那么可以把这几行对应的列抽出来,然后用hash值(不妨自然溢出)来统计,可以得到hash值相同的行的个数,然后一边更新一边统计答案即可。注意hash值很大需要用hash统计(此hash非彼hash)。 时间复杂度O(2^6*N)。AC代码如下:#include #include #include #def
lych_cys
·
2016-03-29 16:00
hash
容斥原理
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他