摘要: "传送门" ~~一堆人说 ,我连gcd都不会,菜死算了qwq~~ "Orzyyb" 这题欺负我数学不好qwq 首先可以发现实际上有如下操作:x或y±2a,x或y±2b,x+a y+b,x+b y+a(后面两个也可以看做减) 然后可以考虑先只用$2a$或$2b$去凑(x,y),但是因为后两个操作,也可 阅读全文
posted @ 2019-02-13 15:31 ✡smy✡ 阅读(104) 评论(2) 推荐(0) 编辑
摘要: 双倍经验 "传送门" 首先坐在一起的cp和不坐在一起的cp是相对独立的,可以分开考虑,然后方案数相乘 坐在一起的cp,方案为$\binom{n}{k} \binom{n}{k} k! 2^k$.首先选出k排座位,然后选出k对cp坐下,然后这k对可以任意打乱顺序,并且每一对可以换座位 不坐在一起的cp 阅读全文
posted @ 2019-02-13 08:07 ✡smy✡ 阅读(111) 评论(0) 推荐(0) 编辑