摘要: T3建造游乐园 这题的关键是推式子 i个点中,有g[i]个方案是度为偶数但不一定连通那么就要减去不合法的设已有j个合法,其个数为f[j],剩下i-j个的方案数是g[i-j]选出来一个固定的点在合法的j个之中对于 与这个点连接的j-1的点的选择方案数为C(i-1,j-1) 1 #include<ios 阅读全文
posted @ 2019-07-22 21:06 casun547 阅读(166) 评论(0) 推荐(0)
摘要: 方程的解 [扩展欧几里德] 首先进行特判,两个小时基本想到了,除了a!=0,b==0,a*c<0这种情况 其次就是一般情况: 首先exgcd求出ax+by=GCD(a,b)的一组任意解 然后两边同乘(c/GCD)使x,y成为原方程的一组任意解, 剩下讲解见代码 1 #include<iostream 阅读全文
posted @ 2019-07-22 20:50 casun547 阅读(172) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-22 12:00 casun547 阅读(5) 评论(0) 推荐(0)