摘要: "题目戳这里" 一句话题意 求$C_{m+n}^{m}$ $C_{m+n}^{m 1}$ Solution ~~巨说这个题目很水~~ 标签居然还有字符串? ~~但是我还不很会用逆元~~真的太菜了,还好此题模数P为素数,根据费马小定理 x的P 2次方 就是x在P的意义下的逆元。只需要求出逆元然后就可以 阅读全文
posted @ 2018-09-04 16:09 Le_Mon 阅读(126) 评论(0) 推荐(4) 编辑
摘要: "题目戳这里" Solution 首先我们可以想到,如果某个人没有任何一个人认识他,那么警察必须通过调查他获取他的身份,那么思路便很清晰了,从所有入度为0的点遍历,就可以获得所有人的身份,并且易知这样的花费也是最少的,但如果这张图就是一个环呢?那么不是没有一个入度为0的点?所以我们需要通过缩点来使这 阅读全文
posted @ 2018-09-04 15:09 Le_Mon 阅读(192) 评论(0) 推荐(4) 编辑