组合数学
左佥都御史
这个作者很懒,什么都没留下…
展开
-
hdu6152-CCPC网络赛&思维&拉姆齐定理-Friend-Graph
http://acm.hdu.edu.cn/showproblem.php?pid=6152 比赛的时候理解错题意了,wa了好多发。 想在图中找到 完全图并且去掉。。 后来发现如果存在一个非常大的完全图,那么任意枚举这个图中的三个点,也能得到相同的结果。。。 所以就用的枚举。。 枚举三个点是否相互认识或者 相互不认识。 开始吃了mle的亏,用的bitset设置的。 第一次听说 拉姆齐定原创 2017-08-19 23:35:42 · 490 阅读 · 0 评论 -
51nod1103-抽屉原理-N的倍数
https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=332251 我感觉这种题就是思维。 给定N个数,要求取多少个,他们的和为N的倍数。 维护前缀和。(取模有可加性) 如果mod等于0,那就从头到尾输出。 否则的话,N个数的mod 范围在1-n-1之间, 肯定有两个数的mod一样,那他们的差值就是结果。。 N个数,可原创 2017-08-30 20:44:21 · 257 阅读 · 0 评论 -
Gym - 101498D-组合数学&求组合数-Counting Paths
https://vjudge.net/contest/198244#problem/D 给定一个二叉树,其深度为x,要求转弯y次,问你有多少路径? (路径长度一定要为x)。 比赛的时候没有思路。。 后来发现,如果深度为x。那么只需要求C(x-1,y)次,再乘以2(0变成11变成0,即第二次转和不转的地方变换。) :意识到了一些组合数学的基本模型都不太熟悉。 ② 对于m,n比较小的话,可以原创 2017-11-19 21:21:04 · 385 阅读 · 0 评论