随笔分类 -  数学 计数(排列组合/卡特兰数/容斥)

上一页 1 2
【比赛】百度之星2017 初赛Round B
摘要：第一题 题意：给定n*m网络，定义两个棋子在同行同列则相互攻击，同时要求两个棋子的行和列不能一小一大，求满足条件的最大摆放的方案数。 题解：ans=C(max(n,m),min(n,m))，就是在max中取min个数字的组合，组合内排序构成一种方案。 #include<cstdio> #includ 阅读全文
posted @ 2017-08-13 19:48 ONION_CYC 阅读(215) 评论(0) 推荐(0)
【BZOJ】2679: [Usaco2012 Open]Balanced Cow Subsets
摘要：【算法】折半搜索+数学计数 【题意】给定n个数(n<=20)，定义一种方案为选择若干个数，这些数可以分成两个和相等的集合（不同划分方式算一种），求方案数（数字不同即方案不同）。 【题解】 考虑直接枚举集合的子集，再枚举子集的子集(划分方式)，相当于将子集看成天平，枚举子集一些数置左，剩余数置右，则每 阅读全文
posted @ 2017-08-09 16:47 ONION_CYC 阅读(296) 评论(0) 推荐(0)
【STSRM10】数学上来先打表
摘要：【算法】DP+数学计数 【题意】给出n个点(不同点之间有区别)，求出满足下列条件的连边（双向边）方案(对1004535809取模)： 1.每条边连接两个不同的点，每两个点之间至多有一条边。 2.不存在三个点a,b,c使三个点间两两可以互相到达且两两之间最短距离相等。 3.边的长度均为1。 n<=20 阅读全文
posted @ 2017-08-07 16:56 ONION_CYC 阅读(271) 评论(0) 推荐(0)
【BZOJ】1485: [HNOI2009]有趣的数列
摘要：【算法】Catalan数 【题解】 学了卡特兰数就会啦>_<! 因为奇偶各自递增，所以确定了奇偶各自的数字后排列唯一。 那么就是给2n个数分奇偶了，是不是有点像入栈出栈序呢。 将做偶数标为-1，做奇数标为+1，显然当偶数多于奇数时不合法，因为它压不住后面的奇数。 然后其实这种题目，打表就可知啦……Q 阅读全文
posted @ 2017-07-20 22:31 ONION_CYC 阅读(358) 评论(0) 推荐(0)
【算法】数学
摘要：【数论】数论——onion_cyc 【计数问题】计数问题（排列组合，容斥原理，卡特兰数）——onion_cyc 【概率与期望】链接 【链与反链】链接 【生成树计数(矩阵树定理)】专题链接 【快速幂】 原理：将指数化为二进制再分为若干个数相乘。 每次自己乘自己相当于平方，增加二进制权。 int qui 阅读全文
posted @ 2016-12-08 19:25 ONION_CYC 阅读(1096) 评论(0) 推荐(0)
【★】算法目录 Algorithm Summary
摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文
posted @ 2016-08-10 21:08 ONION_CYC 阅读(2144) 评论(0) 推荐(6)

上一页 1 2