摘要：
链接：https://ac.nowcoder.com/acm/contest/992/I来源：牛客网 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所有方案数中选取一种，求选取的方案中滑稽果个数不超过m的概率。(对109+7取模) 输入描述: 第一行一个正整数T( T <= 10^5 )随后 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意：有一个n个点,m条边的图 ，给出每个点的度数，问是否可以成为该图的子图。 不看大佬的博客是真的想不出来。。。 思路：主要是建图，建完只要跑下一般图最大匹配就可以。但是这个图真难啊！！！ 将每 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意：有一个棋盘，一个king，给出走法，有一些地方能走，一些不能走，两个人移动king，不能移动者输，问先手是否能赢 思路：先将每个能连的点连接起来，先去掉king算最大匹配，再算上king算最 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3316 题意：棋盘上有n个棋子，2个人轮流拿棋子，第一步可以随意拿棋子，之后只能在上一步棋子曼哈顿距离L内拿棋子，不能拿棋子则输，问后手者能否赢得比赛。 思路：根据曼 阅读全文