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
错排+组合数学
CDOJ 1268 Open the lightings
组合数学
题。
Fighting_Heart
·
2016-02-13 13:00
[bzoj3997] [TJOI2015]
组合数学
题目要求最小路径覆盖。。DAG的最小路径覆盖=最长反链=n-对应二分图最大匹配数。。反链:一些点的集合,使得任意两点之间不存在路径。最长反链:反链里面节点数的最大值。一开始还以为要跑网络流。。。最后根据黄学长的题解可得,这题应该求的是最长反链TAT因为是只能往下或者往右的网格图,所以反链的点一定是左下-右上的。dp一下就好了。。f[i][j]表示反链中最右上的节点在第i行第j列时的最长反链。map
czllgzmzl
·
2016-02-13 00:00
普及
高等数学、线性代数、概率论与数理统计、离散数学、
组合数学
、计算机原理、大学英语、专业英语、人工智能、程序设计基础、面向对象程序设计、数字逻辑电路、模拟电子技术、数据结构、算法设计、WEB程序设计、计算机组成与结构
布袋滚滚
·
2016-02-12 21:00
球和盒子的
组合数学
问题
n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1:n个球相同,m个盒子不同,盒子不可空。ans=C(n-1,m-1)2:n个球相同,m个盒子不同,盒子可空。ans=C(n+m-1,m-1)3:n个球相同,m个盒子相同,盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4:n个球相同,m个
Fsss_7
·
2016-02-12 00:40
球和盒子的
组合数学
问题
n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1:n个球相同,m个盒子不同,盒子不可空。ans=C(n-1,m-1)2:n个球相同,m个盒子不同,盒子可空。ans=C(n+m-1,m-1)3:n个球相同,m个盒子相同,盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4:n个球相同,m个
Fsss_7
·
2016-02-12 00:00
bzoj1005: [HNOI2008]明明的烦恼
那么前面的
组合数学
*g^sum就
Fsss_7
·
2016-02-11 23:00
hdoj 2068 RPG的
错排
RPG的
错排
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9907
yao1373446012
·
2016-02-10 20:00
【Android】第7章(4) GridLayout(网格布局)
Android、VS2015;创建日期:2016-02-10一、简介Android4.0(API14)开始提供的GridLayout布局使用虚细线将布局划分为行、列和单元格,也支持一个控件在行、列上都有交
错排
列
rainmj
·
2016-02-10 17:00
HDU 2049 不容易系列之(4)——考新郎(
错排
)(递推)
题目:HDU-2049 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 题目:不容易系列之(4)——考新郎TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29663 Accept
qq_33171970
·
2016-02-10 13:00
HDU
递推
2049
bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
本来看黄学长博客先用来练下逆元的,结果发现
组合数学
的方法好像数据强一点会爆?然后当做练下一
组合数学
看了下黄学长的代码,发现模数是素数的
组合数学
的时候求逆元只要用快速幂+费马小就行了。。
Fsss_7
·
2016-02-10 00:00
NOI国家集训队论文分类(至2008)
组合数学
计数与统计2001-符文杰:《Pólya原理及其应用》2003-许智磊:《浅谈补集转化思想在统计问题中的应用》2007-周冬:《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题
zz_ylolita
·
2016-02-09 13:00
论文
NOI
【
组合数学
】[HNOI2008][HYSBZ/BZOJ1008]越狱
题目链接分析题目问的是可能越狱的状态数状态数总的状态数-不可能越狱的状态数=可能越狱的状态数。每个人可能信仰m种宗教的任何一种,所以一共有mn种状态不可能越狱的状态:第i(i>1)个人不能和第i-1个人信仰一样的宗教,所以只有m-1种选择,有m∗(m−1)n−1种状态ans=mn−m∗(m−1)n−1用快速幂计算即可。代码#include #defineMOD100003 intm; longlo
wangyaninglm
·
2016-02-03 22:00
C++
组合数学
bzoj
hnoi
【Burnside定理/置换】[HNOI2008][HYSBZ/BZOJ1004]Cards
写在前面如果你不知道知道置换,或者想要一种更快的方法,请前往【
组合数学
】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理,用D(aj)表示在置换aj下不变的元素的个数
outer_form
·
2016-02-02 23:00
C++
数论
置换
bzoj
hnoi
【Prufer数列/
组合数学
】[HNOI2008][HYSBZ/BZOJ1005]明明的烦恼
题目链接分析Prufer数列生成Prufer数列由一棵树得到它的PruferSequence总共需要n-2步,每一步都在当前的树中寻找具有最小标号的叶子节点(度为1),将与其相连的点的标号设为PruferSequence的第i个元素,并将此叶子节点从树中删除,直到最后得到一个长度为n-2的PruferSequence和一个只有两个节点的树。所以一个树,只能得到一个唯一的PruferSequence
outer_form
·
2016-02-02 22:00
C++
组合数学
bzoj
prufer数列
hnoi
【
组合数学
】[HNOI2008][HYSBZ/BZOJ1004]Cards
网上的题解都说用置换,然而我不会,所以,我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这m种洗牌法中的一种代替说明我们只用考虑仅使用一种洗牌法的情况即可。然后怎么做呢?搜索?No!首先,我们考虑一共有多少种染色的方法。染色时,我们从n(n=Sr+Sb+Sg)张牌中选Sr张染成红色,再从剩下的牌中选Sb张染成蓝
outer_form
·
2016-02-02 13:00
C++
算法
组合数学
bzoj
hnoi
【BZOJ 3997】: [TJOI2015]
组合数学
3997:[TJOI2015]
组合数学
TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233
·
2016-02-01 19:00
数学
【BZOJ 3997】: [TJOI2015]
组合数学
3997:[TJOI2015]
组合数学
TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233
·
2016-02-01 19:00
数学
HDU2048(标准
错排
问题)
错排
问题、将
错排
方法数记为D(n)。1.把第n个元素放在一个位置,比如k,有n-1中方法。2.编号为k的元素有两种放法。 把它放到位置n。那么对于剩下的n-2个元素,就有D(n-2)种方法。
lemadmax
·
2016-02-01 15:00
HDU——2068RPG的
错排
RPG的
错排
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9844
a88770202
·
2016-01-30 17:00
Gerald and Giant Chess-dp+
组合数学
一开始想用容斥原理。。后来发现有些地方处理有些麻烦。。。用dp的话,dp[i]并表示从起点到障碍i所有的合法路径数hint:从起点到点x,y的所有路径方案为 C(x-1+y-1,x-1)(要减一是因为本题是格点)那么对点i,把所有在点i的左上方的点称为jdp[i]=C(x-1+y-1,x-1);对所有j点:dp[i]-=dp[j]*get_dis(i,j) 把第q+1个点设为(n,m)即可取组合要
viphong
·
2016-01-28 22:00
POJ 1942(
组合数学
)
题目链接:http://poj.org/status题意:简单的来讲,就是求C(n,m).但是这题有毒..TLE2发也是醉了..必须循环较小的一个,否则就会TLE。。#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintHashmaxn=10
rachelsg
·
2016-01-26 23:00
Unique Paths 记忆化搜索 or
组合数学
https://leetcode.com/problems/unique-paths/记忆化搜索的本质就是dp,但是涉及图的时候有时候思考会更顺一些constintSIZE=101; classSolution{ public: intuniquePaths(intm,intn){ for(inti=0;i=0)returndp[hang][lie]; if(hang==m-1&&lie==n-
u011026968
·
2016-01-25 20:00
莫比乌斯反演学习小记
算法简介莫比乌斯反演是
组合数学
中很重要的内容,可以用于解决很多
组合数学
的问题。
a_crazy_czy
·
2016-01-24 21:00
算法
数论
OI
莫比乌斯反演
POJ-1850-Code-
组合数学
http://poj.org/problem?id=1850本题其实并不难。。。自己给自己吓到了。。看了复杂的题解。。。和3252的思路一样,要求当前字符串的位置,设当前长度为x1、先求len #include #include #include #include #include #include #include #include #include usingnamespacestd; __i
viphong
·
2016-01-22 12:00
POJ-3252-Round Numbers-
组合数学
-递推
http://poj.org/problem?id=3252本题给出a,b求【a,b】之间的所有roundnumber什么是roundnumber? 就是一个数的二进制表示下,0的个数>=1的个数这篇文章有详细的推导过程:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html主体思路就是把求区间【a,b】的RN数,转为
viphong
·
2016-01-21 21:00
catalan数
catalan数是
组合数学
中计算问题的一种数列。
theArcticOcean
·
2016-01-21 11:00
Catalan
stirling 数
组合数学
中的stirling数有两类,第一类,数字有正负,绝对值是包含n个元素的集合分作k个环排列的方法个数;第二类是把包含n个元素的集合划分成k个非空子集的方法的数目。
theArcticOcean
·
2016-01-21 08:00
Stirling
又见母函数
今天遇到了几道母函数的题,回忆回忆
组合数学
的知识。。。hdu1028 IgnatiusandthePrincessIIIhttp://acm.hdu.edu.cn/showproblem.php?
theArcticOcean
·
2016-01-20 13:00
母函数
UVA 19889
组合数学
思路:
组合数学
,参考了别人代码。对于前面确定的k个,可以在最后答案时乘上C[m][k]表示选取方案,现在假设已经确定哪些数。
beihai2013
·
2016-01-17 23:00
北大题目分类
贪心 4.图论//Dijkstra、最小生成树、网络流 5.数论//解模线性方程 6.计算几何//凸壳、同等安置矩形的并的面积与周长 7.
组合数学
longshanxiaoxuesheng
·
2016-01-17 10:00
【观察】“铜仁堂”停业整顿观察:拜仁距离金球有多远?
2015年,拜仁没有赢得欧冠,世界冠军德国队也表现不佳,拜仁系未能连续第三年跻身三甲倒也在意料之中,但莱万多夫斯基、穆勒和诺伊尔还是获得了第4、6、7名的不
错排
位。那么,未来一年,拜
体坛周报
·
2016-01-17 00:00
[置顶] [挖坑]待学的算法
动态树分治可持久化平衡树虚树基环树块状链表块状树三分后缀自动机后缀树
组合数学
rope/bitset计算几何带花树感觉我也就是挖个坑把==学不学还是另一回事呢。。
Phenix_2015
·
2016-01-12 22:00
【FZUOJ 2020】 组合
中间
组合数学
开始竟然看不懂!!!!约掉了一部分啊!
sxb_201
·
2016-01-11 16:00
1.10费用流专题
还是好好研究一下,学习计划:1.理论:费用流各种算法的思考和研究(算导),包括代码练习2.费用流论文3.费用流题目(bzoj)练习以及代码熟练后的大量建模4.总结和思考5.预备:生成函数理论部分:大书,
组合数学
重点
qq_20669971
·
2016-01-10 22:00
欧拉函数
对正整数n,欧拉函数是小于n的数中与n互质的数的数目欧拉函数与
组合数学
中的计数原理和容斥原理有着密切的联系。Euler函数表达通式:其中为x的所有素因子,x是不为0的整数。
theArcticOcean
·
2016-01-09 20:00
Euler
Codeforces 615D Multipliers 【
组合数学
】
D.Multiplierstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAyrathasnumbern,representedasit'sprimefactorizationpiofsizem,i.e.n = p1·p2·...·pm.Ayratgotsecre
笑着走完自己的路
·
2016-01-09 02:29
组合数学
codeforces
【视频】精通Excel 2013条件格式【初级篇】
主要内容:条件格式规则管理(新建、编辑、删除等)单元格值(比较运算类的条件格式)特定文本(文本类的条件格式)发生日期(日期类的条件格式)空与不空错与不
错排
名条件格式高于或低于平均值条件格式重复与唯一条件格式色阶条件格式数据条条件格式课程目录
么么哒lalala
·
2016-01-07 18:00
hdu 2048 神、上帝以及老天爷 动态规划
分析:题目意思其实就是输出
错排
数除以总数。而总数就是n!。设i个数的
错排
数为f[i],若前面i-1个人都满足
错排
,那么第i个人和其他任意i-1个人交换后也满足
错排
。
qq_33229466
·
2015-12-30 20:00
HDOJ 2512-一卡通大冒险【
组合数学
】
一卡通大冒险TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1876 AcceptedSubmission(s):1250ProblemDescription因为长期钻研算法,无暇顾及个人问题,BUAAACM/ICPC训练小组的帅哥们大部分都是单身。
qq_29600137
·
2015-12-29 16:00
数学
hdoj
利用MATLAB进行符号计算
其主要特征为:符号函数主要有微分,积分,化简,变换及方程求解具有可变精度运算能力MuPAD语言可进行符号表达式运算MuPAD函数库覆盖了常见的数学领域,如数值计算,线性代数及其他领域,如数论,
组合数学
等
xinhuasz
·
2015-12-29 10:00
数学
matlab
2、研究生入学后4个月有记
大概是昨天上午
组合数学
没怎么看下去,以及前天晚上熬夜多个原因的组合,下午整个人彻底颓废。
张明旭
·
2015-12-18 13:00
HDOJ 2068 PRG的
错排
RPG的
错排
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9625
a2459956664
·
2015-12-17 22:00
SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告
如果用最蠢的办法,循环枚举每种选择,求出最大值的话,由于你总共需要往右走$N-1$次,往下走$N-1$次,路径总长度为$2N-2$,根据
组合数学
,总共有$C_{
BlackStorm
·
2015-12-13 21:00
稳定婚姻问题(Stable Marriage Problem)
稳定婚姻是
组合数学
里面的一个问题。问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,同时每位男生也按照自己的偏爱程度将女生排序。
·
2015-12-09 10:28
table
莫比乌斯反演
实际上,反演的定义很广,而信息学中的反演只是沧海一粟,但反演的思想却十分精妙,在
组合数学
里,声称是“比前面的各章更加精妙',的确如此。
qq_20669971
·
2015-12-08 20:00
Catalan数(卡特兰数)
介绍Catalan数是
组合数学
中一个常在各种计数问题中出现的数列。
Hosee
·
2015-12-07 13:00
卡特兰数
Catalan数
【动态规划+递归】:poj1664,放苹果
id=1664
组合数学
题,下面的叙述m=n,m>n时的情况由
组合数学
可以给出证明,不详细讨论。
mmc2015
·
2015-12-03 22:00
递归
动态规划
放苹果
poj1664
如何调试curl
curl_errno($ch);显示错误号 症状:phpcurl调用https出
错排
查方法:在命令行中使用curl调用试试。原因:服务器所在机房无法验证SSL证书。解决办法:跳过SSL证书检查。
法斯特
·
2015-12-03 20:00
Next Permutation之字典序法
笔者是从《
组合数学
》中看到的算法,但当时并没有深入思考,而当在leetcode上看到了nextpermutation才知道该算法的经典。
xanxus46
·
2015-11-29 12:00
算法
组合数学
字典序法
第二类斯特林(Stirling)数的简单介绍和计算(小球入盒)
1
组合数学
中一个典型的问题是:把从1到n标号的n个球放到k个无区别的盒子里,要求每个盒子里至少有一个小球,问不同的放法数量。
a272846945
·
2015-11-28 20:00
数学
ACM
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他