2020年4月25日

思维题+分数的进制转换——ICPC GNYR 2019 J

摘要: /* 给定 base = p/q,找到一个数组a[],每个元素的范围是[0-9A-Za-z],就是[0,61] 使 n = a[k]*base^k + a[k-1]*base^(k-1) + ... + a[1]*base + a[0] 本质上是进制转换:将十进制数n转换成base进制 因为a[]数 阅读全文

posted @ 2020-04-25 22:43 zsben 阅读(256) 评论(0) 推荐(0) 编辑

【好题】组合数学——ICPC GNYR 2019 J

摘要: /* 首先推出一个结论:外圈有n个点的图答案必定是 n*f(n)的形式,因为每转过一个角度都会计数一次 然后来考虑f(n):显然所有可行的解中只能有一个圈,大小为k的圈必定只会有一种连接的方法 所以只要考虑剩下n-k个圈外点的连接种数即可 设i个圈外点的连接方案数是g(i),同时我们以顺时针把这些圈 阅读全文

posted @ 2020-04-25 20:33 zsben 阅读(157) 评论(0) 推荐(0) 编辑

导航