组合数
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #311 (Div. 2) D. Vitaly and Cycle
题目链接:http://codeforces.com/problemset/problem/557/D 题意:给你包含n个顶点,m条边的不一定连通&&没有自环和重边的无向图,要你找到能够使得这个图中存在:(奇数长度&&顶点数>1 ) 的简单圈 所需添加边的最小数量t。并且找出添加t的方法数w 禁止直接添加自环或重边 添加边的方法用所添加边的集合来区分,如果...原创 2018-04-14 13:28:34 · 172 阅读 · 0 评论 -
I - Wall Painting 2013ACM/ICPC亚洲区南京站现场赛 (组合数;位运算;找规律)
题目链接:https://vjudge.net/contest/231845#problem/I 题意:给你n个整数,让你找出任意(1~n)个数的异或值的和,并从1~n分别输出 算法:组合数;位运算;找规律 思路:先找到二进制从0~63位的1的个数,当要找到任意 i 个数的异或值的和时,相当于在(1~63)位中每一位的1的个数中找出任意(1~k)(k<=i)个1,再用0补齐剩余的(i-k)...原创 2018-05-26 17:42:47 · 372 阅读 · 0 评论