
组合数学
wang_hoho
这个作者很懒,什么都没留下…
展开
-
HDU - 3584 - Cube (树状数组+容斥)
Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2383 Accepted Submission(s): 1219 Problem Description Given an N*N*N cube原创 2017-11-01 21:25:41 · 258 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)- D - Two Graphs
有G1,G2两个图G1边数较少 求G2中有几个子图与G1完全相同(点的编号只是相对的) 找出所有的对应关系,看G1是否完全被G2覆盖,并找出覆盖G1的那些边 因为点是相同的,所以如果边也是相同的,就说明这两个图是完全相同的 可以依据这点来去重 #include <iostream> #include <string.h> #include <stdio.h...原创 2018-07-20 13:18:00 · 238 阅读 · 0 评论 -
HDU - 6333 - Problem B. Harvest of Apples (排列组合+莫队)
HDU - 6333 - Problem B. Harvest of Apples 题意: 一颗树上有n颗苹果,求取不多于m个苹果有多少种拿法 令,F(n, m)即为n颗苹果拿不多于m个的方法的种数且 可以打个表或者手算出前面几行,就可以发现 已知F(n,m)就可以推出 F(n-1, m),F(n+1, m),F(n, m-1),F(n, m+1) #includ...原创 2018-08-09 22:43:05 · 186 阅读 · 0 评论